Generation of session keys for El Gamal-like protocols from low hamming weight integers
US6337909B1 · kind B1 · utility
12Cited by
6References
13Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Oct 10, 1997 |
| Grant date | Jan 8, 2002 |
| Priority date | — |
| Expiry date | Oct 10, 2017 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F7/725
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
The public key, either short term “session” key or long term key, is generated by combining a pair of components. A first component is obtained by utilizing an integer with a relatively low Hamming weight as an exponent to facilitate exponentiation. The second component is a precomputed secret value that is of the form resulting from the exponentiation of the generator of the group element by an integer that has the requisite Hamming weight. The two components are combined to provide the public key and the two exponents combined to provide the corresponding private key.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.