发明申请
- 专利标题: Accelerated verification of digital signatures and public keys
- 专利标题(中): 加快验证数字签名和公钥
-
申请号: US11333296申请日: 2006-01-18
-
公开(公告)号: US20070064932A1公开(公告)日: 2007-03-22
- 发明人: Marinus Struik , Daniel Brown , Scott Vanstone , Robert Gallant , Adrian Antipa , Robert Lambert
- 申请人: Marinus Struik , Daniel Brown , Scott Vanstone , Robert Gallant , Adrian Antipa , Robert Lambert
- 主分类号: H04L9/30
- IPC分类号: H04L9/30
摘要:
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.
公开/授权文献
信息查询