×

Small Memory Footprint Fast Elliptic Encryption

  • US 20090138721A1
  • Filed: 01/16/2009
  • Published: 05/28/2009
  • Est. Priority Date: 01/07/2005
  • Status: Active Grant
First Claim
Patent Images

1. A digital signature verification system, comprising:

  • a processor;

    a computer readable medium coupled to the processor and having stored thereon instructions, which, when executed by the processor, cause the processor to perform the operations of;

    generating a first random number from a finite field of numbers;

    sending the first random number to a signing device;

    receiving a digital signature packet from the signing device including a first point on an elliptic curve defined over the finite field of numbers and a signature component, wherein the signature component is a function of the first random number and a second random number generated by the signing device;

    generating a second point on the elliptic curve defined over the finite field of numbers by performing elliptic curve arithmetic on the signature component and an initial public point on the elliptic curve;

    generating a product from the first random number and a field element of the first point;

    reducing the product using one or more modular operations, wherein the modular operations are based on a modulus equal to an order of the elliptic curve;

    generating a third point on the elliptic curve defined over the finite field of numbers by performing elliptic curve arithmetic on the reduced product and a public point on the elliptic curve representing a public key of the signing device; and

    evaluating an elliptic identity using the first, second and third points, wherein the result of the evaluation is indicative of either a positive or negative verification of the digital signature.

View all claims
  • 0 Assignments
Timeline View
Assignment View
    ×
    ×