Scalar multiplier and scalar multiplication program
US8374342B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Nov 30, 2009 |
| Grant date | Feb 12, 2013 |
| Priority date | — |
| Expiry date | Dec 31, 2029 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L9/3255
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
Provided are a scalar multiplier and a scalar multiplication program for performing a scalar multiplication at a high speed. In computing a scalar multiplication [s]P of a rational point P of an additive group E(Fp) including rational points on an elliptic curve where a characteristic p, an order r, and a trace t of a Frobenius endomorphism at an embedding degree k=12 using an integer variable χ are given by: p(χ)=36χ4−36χ3+24χ2−6χ+1, r(χ)=36χ4−36χ3+18χ2−6χ+1=p(χ)+1−t(χ), t(χ)=6χ2+1, the scalar multiplication [s]P is computed as: [s]P=([A]φ′2+[B])P, using a Frobenius map φ′2 given by: [p2]P=φ′2(P) assuming that a twist degree d is 6 and a positive integer e is 2 where k=d×e.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.