发明名称 |
ACCELERATED VERIFICATION OF DIGITAL SIGNATURES AND PUBLIC KEYS |
摘要 |
<p>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.</p> |
申请公布号 |
EP1842128(B1) |
申请公布日期 |
2011.11.09 |
申请号 |
EP20060701572 |
申请日期 |
2006.01.18 |
申请人 |
CERTICOM CORP. |
发明人 |
STRUIK, MARINUS;GALLANT, ROBERT;BROWN, DANIEL;VANSTONE, SCOTT A.;LAMBERT, ROBERT;ANTIPA, ADRIAN |
分类号 |
G06F7/72;H04L9/30;H04L9/32 |
主分类号 |
G06F7/72 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|