Invention Grant
- Patent Title: Accelerated verification of digital signatures and public keys
-
Application No.: US13478288Application Date: 2012-05-23
-
Publication No.: US08806197B2Publication Date: 2014-08-12
- Inventor: Marinus Struik , Daniel R. Brown , Scott A. Vanstone , Robert P. Gallant , Adrian Antipa , Robert J. Lambert
- Applicant: Marinus Struik , Daniel R. Brown , Scott A. Vanstone , Robert P. Gallant , Adrian Antipa , Robert J. Lambert
- 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

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 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.
Public/Granted literature
- US20120230494A1 Accelerated Verification of Digital Signatures and Public Keys Public/Granted day:2012-09-13
Information query