发明名称 |
Accelerated verification of digital signatures and public keys |
摘要 |
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. |
申请公布号 |
US8204232(B2) |
申请公布日期 |
2012.06.19 |
申请号 |
US20060333296 |
申请日期 |
2006.01.18 |
申请人 |
STRUIK MARINUS;BROWN DANIEL R.;VANSTONE SCOTT A.;GALLANT ROBERT P.;ANTIPA ADRIAN;LAMBERT ROBERT J.;CERTICOM CORP. |
发明人 |
STRUIK MARINUS;BROWN DANIEL R.;VANSTONE SCOTT A.;GALLANT ROBERT P.;ANTIPA ADRIAN;LAMBERT ROBERT J. |
分类号 |
H04L9/08 |
主分类号 |
H04L9/08 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|