Accelerating elliptic curve point multiplication through batched inversions
US7702105B1 · kind B1 · utility
11Cited by
10References
21Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Apr 23, 2004 |
| Grant date | Apr 20, 2010 |
| Priority date | — |
| Expiry date | May 16, 2027 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F7/726
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Executing multiple elliptic curve cryptography (ECC) point multiplications in parallel and using batched inversions allows shared computations between independent ECC operations. The point multiplications may be computed over prime integer fields or over binary polynomial fields. The batched inversion may be shared between point additions and point doublings, between point additions, or between point doublings. The batched inversions are applicable to point multiplications using projective or using affine coordinate systems.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.