Invention Grant
- Patent Title: Accelerated verification of digital signatures and public keys
-
Application No.: US14318313Application Date: 2014-06-27
-
Publication No.: US10284370B2Publication Date: 2019-05-07
- Inventor: Marinus Struik , Daniel Richard L. Brown , Scott Alexander Vanstone , Robert Philip Gallant , Adrian Antipa , Robert John Lambert
- Applicant: Certicom Corp.
- Applicant Address: CA Mississauga, Ontario
- Assignee: Certicom Corp.
- Current Assignee: Certicom Corp.
- Current Assignee Address: CA Mississauga, Ontario
- Agency: Fish & Richardson P.C.
- Main IPC: H04L29/06
- IPC: H04L29/06 ; H04L9/30 ; G06F7/72 ; H04L9/32

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.
Public/Granted literature
- US20140344579A1 Accelerated Verification of Digital Signatures and Public Keys Public/Granted day:2014-11-20
Information query