Elliptic curve encryption systems
US6141420A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Jan 29, 1997 |
| Grant date | Oct 31, 2000 |
| Priority date | — |
| Expiry date | Jan 29, 2017 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L2209/125
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
An elliptic curve encryption system represents coordinates of a point on the curve as a vector of binary digits in a normal basis representation in F.sub.2.spsb.m. A key is generated from multiple additions of one or more points in a finite field. Inverses of values are computed using a finite field multiplier and successive exponentiations. A key is represented as the coordinates of a point on the curve and key transfer may be accomplished with the transmission of only one coordinate and identifying information of the second. An encryption protocol using one of the coordinates and a further function of that coordinate is also described.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.