×

Elliptic curve encryption systems

  • US 6,141,420 A
  • Filed: 01/29/1997
  • Issued: 10/31/2000
  • Est. Priority Date: 07/29/1994
  • Status: Expired due to Term
First Claim
Patent Images

1. In a data encryption system in which the data is combined with an encryption key to produce ciphertext, a method of generating a key comprising the steps ofa) selecting an elliptic curve of the form y2 +xy=x3 +ax2 +b lying in the finite field GF2m, said field being selected to have elements A2.spsp.i (o≦

  • i≦

    m) that constitute a normal basis,b) representing the coordinates of a point on said curve as a set of vectors, each vector representing a coordinate of said point and having m binary digits, each of which represents the coefficient of A2.spsp.i in the normal basis representation of said vector,c) computing from addition of at least two sets of vectors an additional set of vectors to represent the coordinates of further point on said curve, andd) utilising said additional set of vectors to derive a key for encrypting data.

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