×

Selected-exponent signature systems

  • US 4,996,711 A
  • Filed: 06/21/1989
  • Issued: 02/26/1991
  • Est. Priority Date: 06/21/1989
  • Status: Expired due to Term
First Claim
Patent Images

1. A method for verifying public-key digital signatures, the method comprising the steps of:

  • determining an exponent from a first message by a first party using a procedure known to the first party and a second party, the exponent containing at least one prime factor uniquely determined by said message;

    forming by said first party of a root based on a constant known to said first party and said second party, said root forming a part of said exponent;

    communicating said root to said second party by said first party; and

    checking the validity of said root by said second party computing said exponent, raising said root to said exponent to provide a result, and verifying that the result is said constant.

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