公开(公告)号：US10284370B2

公开(公告)日：2019-05-07

申请号：US14318313

申请日：2014-06-27

Applicant: Certicom Corp.

Inventor： Marinus Struik ,  Daniel Richard L. Brown ,  Scott Alexander Vanstone ,  Robert Philip Gallant ,  Adrian Antipa ,  Robert John Lambert

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.