Apparatus and method for elliptic-curve multiplication and recording medium having recorded thereon a program for implementing the method
US6430588B1 · kind B1 · utility
22Cited by
8References
69Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Sep 3, 1999 |
| Grant date | Aug 6, 2002 |
| Priority date | — |
| Expiry date | Sep 3, 2019 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F7/725
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
In an apparatus for calculating m-multiplication of a rational point over an elliptic curve defined over a finite field, a base-&phgr; expansion part calculates c0, c1, . . . , cr−1 such that for the input thereinto of integers k and m, a definition field size q, a GF(qk)-rational point P and a Frobenius map &phgr;, and a Pi generation part generates P0, P1, . . . , Pr−1 from Pi=&phgr;i, and a table reference addition part obtains mP by
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.