Cryptography – Particular algorithmic function encoding – Nbs/des algorithm
Patent
1987-07-30
1989-11-14
Buczinski, Stephen C.
Cryptography
Particular algorithmic function encoding
Nbs/des algorithm
380 28, 380 50, H04K 100
Patent
active
048812641
ABSTRACT:
A method of generating digital signatures for signing an infinitely expandable series of messages M.sub.i. An infinitely expandable tree of signature nodes is used, where each node can be used to sign a message. Each node is also used to sign up to k subnodes, where k is an integer greater than one. Each signature used, both for signing messages and for signing subnodes, is a one time signature, which in the preferred embodiment is based on a one-way function F. The function F is made public. To sign a message M.sub.i the signer selects a previously unused node (i.e., node i) from the signature tree. The message signing key at this node is then used to sign this message. The sequence of nodes from the root of the tree (i.e. node l) to node i is then used to verify that the message signature is correct and has not been tampered with. Furthermore, this process proves that the message has not been tampered with. Advantages of the invention include the infinite expandability of the signature tree, dependable verification of messages based on the use of secure one time signatures (e.g., which may be based on one way functions), the small amount of computation required to set up a signature tree, the small amount of storage required to maintain a tree, and the ability to implement the invention using high speed conventional encryption equipment and methods.
REFERENCES:
patent: 4200770 (1980-04-01), Hellman et al.
patent: 4218582 (1980-08-01), Hellman et al.
patent: 4309569 (1982-01-01), Merkle
patent: 4649233 (1987-03-01), Bass et al.
patent: 4661658 (1987-04-01), Matyas
patent: 4748668 (1988-05-01), Shamir et al.
patent: 4771459 (1988-09-01), Jansen
patent: 4771461 (1988-09-01), Matyas
Merkle, Secrecy, Authentication, and Public Key Systems; UMI Research Press, Ann Arbor, Chaps. 5-6 (1979).
Diffie et al., "New Directions in Cryptography", "IEEE Trans. on Info. Theory", vol. IT-22, No. 6, pp. 644-654 (Nov. 1976).
Buczinski Stephen C.
Gregory Bernarr E.
LandOfFree
Digital signature system and method based on a conventional encr does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Digital signature system and method based on a conventional encr, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Digital signature system and method based on a conventional encr will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1856988