×

Method of providing digital signatures

  • US 4,309,569 A
  • Filed: 09/05/1979
  • Issued: 01/05/1982
  • Est. Priority Date: 09/05/1979
  • Status: Expired due to Term
First Claim
Patent Images

1. In a method of providing a digital signature of the type which generates a secret number Xi, computes Yi =F(Xi) where F( ) is a one way function, authenticates Yi and F( ) at the receiver and transmits Xi to the receiver as the digital signature, the improvement characterized by:

  • the step ofselecting an authentication tree with an authentication tree function comprising a one way function of the Yi ;

    authenticating at the receiver the root of the authentication tree and the authentication tree function;

    transmitting from the transmitter to the receiver the Yi and the corresponding authentication path values of the authentication tree; and

    authenticating the Yi at the receiver by computing the authentication path of the authentication tree between the Yi and the root of the authentication tree.

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