Elliptic curve point octupling using single instruction multiple data processing
US7680268B2 · kind B2 · utility
3Cited by
8References
15Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Mar 15, 2005 |
| Grant date | Mar 16, 2010 |
| Priority date | — |
| Expiry date | Jan 13, 2029 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F7/725
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Systems and methods for elliptic curve octupling using Single Instruction Multiple Data (SIMD) processing are described. In one aspect, a weighted projective point P on an elliptic curve, P having coordinates (x, y, z) is identified. Value 8P is computed from P with 12 sets of field multiplications using SIMD processing. Each set of field multiplications includes one to four respective field multiplications. Each set of field multiplications is performed in parallel according to an assigned time-step.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.