发明申请
- 专利标题: ACCELERATED VERIFICATION OF DIGITAL SIGNATURES AND PUBLIC KEYS
- 专利标题(中): 数字签名和公钥的加速验证
-
申请号: US13620206申请日: 2012-09-14
-
公开(公告)号: US20130064367A1公开(公告)日: 2013-03-14
- 发明人: Marinus Struik , Daniel R. Brown , Scott A. Vanstone , Robert P. Gallant , Adrian Antipa , Robert J. Lambert
- 申请人: Marinus Struik , Daniel R. Brown , Scott A. Vanstone , Robert P. Gallant , Adrian Antipa , Robert J. Lambert
- 主分类号: H04L9/00
- IPC分类号: H04L9/00 ; H04L9/28
摘要:
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.
公开/授权文献
信息查询