Accelerated verification of digital signatures and public keys
US8204232B2 · kind B2 · utility
9Cited by
58References
32Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Jan 18, 2006 |
| Grant date | Jun 19, 2012 |
| Priority date | — |
| Expiry date | Aug 19, 2029 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L9/3252
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
Accelerated computation of combinations of group operations in a finite field is provided by arranging for at least one of the operands to have a relatively small bit length. In a elliptic curve group, verification that a value representative of a point R corresponds the sum of two other points uG and vG is obtained by deriving integers w,z of reduced bit length and so that v=w/z. The verification equality R=uG+vQ may then be computed as −zR+(uz mod n) G+wQ=O with z and w of reduced bit length. This is beneficial in digital signature verification where increased verification can be attained.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.