US 10,284,370 B2
Accelerated Verification of Digital Signatures and Public KeysGeneral
US 10,284,370 B2
Accelerated Verification of Digital Signatures and Public Keys
Tech Center:
2400 Networking, Multiplexing, Cable, and Security
Examiner:
Eleni A Shiferaw
Art Unit:
2497 Cryptography and Security
Agent:
Inventors:
Marinus STRUIK; Daniel Richard L. BROWN; Scott Alexander VANSTONE; Robert Philip GALLANT; Adrian ANTIPA; Robert John LAMBERT
Assignee:
Priority:
06/27/14
Filed:
06/27/14
Granted:
05/07/19
Expiration:
03/03/25
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.
Cooperative Patent Classification (CPC)
H04H04L9/3252H04LG06F7/725G06F