Accelerated verification of digital signatures and public keys
US10284370B2 · kind B2 · utility
0Cited by
76References
11Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Jun 27, 2014 |
| Grant date | May 7, 2019 |
| Priority date | — |
| Expiry date | Aug 10, 2034 |
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 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.