×

Ring-based signature scheme

  • US 20040151309A1
  • Filed: 03/22/2004
  • Published: 08/05/2004
  • Est. Priority Date: 05/03/2002
  • Status: Abandoned Application
First Claim
Patent Images

1. A method of generating and verifying a digital signature of a message, wherein the digital signature includes one or more digital signature polynomials, comprising:

  • selecting relatively prime ideals p and q of a ring R;

    selecting a private key including one or more private key polynomials of the ring R;

    generating a public key using the private key and the second ideal q;

    generating one or more message polynomials based on the message;

    generating the digital signature polynomials using at least the following elements;

    (a) at least one of the message polynomials;

    (b) at least one of the private key polynomials; and

    (c) at least one of the ideals p and q;

    wherein the digital signature polynomials in unreduced form are not multiples of the private key polynomials in the ring R; and

    verifying the digital signature at least by confirming that a deviation between at least one of the message polynomials and at least one of the digital signature polynomials is less than a predetermined deviation threshold.

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