Cryptography – Particular algorithmic function encoding – Public key
Patent
1994-01-11
1995-07-18
Cangialosi, Salvatore
Cryptography
Particular algorithmic function encoding
Public key
H04L 930
Patent
active
054349192
ABSTRACT:
Cryptographic methods and apparatus for issuing (101), endorsing (102), and verifying (103, 104) compact endorsement signatures are disclosed. Such signatures allow an endorser to provide a public-key verifiable signature on a chosen message more efficiently than if the endorser were to make a public key signature, since the endorser needs only to perform conventional cryptographic operations and has to store less data per signature than required by previously known endorsement schemes.
A hierarchy of compression functions takes a plurality of one-time signatures into the value upon which the public key signature is formed. Each endorsement uses up one of the one-time signatures and provides a subset of inputs to the compression hierarchy sufficient to allow its evaluation. Preparation for subsequent endorsements is made by pre-evaluating one-time signatures and saving only some of the intermediate values of the compression hierarchy.
REFERENCES:
patent: 4885777 (1989-12-01), Takaragi et al.
patent: 4935962 (1990-06-01), Austin
patent: 4987593 (1991-01-01), Chaum
patent: 5016274 (1991-05-01), Micali et al.
patent: 5131039 (1992-07-01), Chaum
patent: 5140634 (1992-08-01), Guillou et al.
Chaum et al, "Untraceable Electronic Cash", Advances in Cryptology--Crypto '88, pp. 319-327.
Even et al, "On-line/Off-line Digital Signatures", Advances in Cryptology--Crypto '89, pp. 263-275.
Bos et al, "SmartCash: A Practical Electronic Payment System", CWI Technical Report CS-R9035.
Diffie et al, "New Directions in Cryptography", IEEE Transactions on Information Theory, vol. IT22, No. 6, No. '79, pp. 644-654.
Lamport, "Construction Digital Signatures from a One Way Function", SRI Technical Report CSL-98.
"Matrix Digital Signature for Use with the Date Encryption Algorithm", IBM Technical Disclosure Bulletin, vol. 28, No. 2, Jul. 1985, pp. 603-604.
Merkle, "A Digital Siganture Based on a Conventional Encryption Function", Advances in Cryptology--Crypto '87, pp. 369-378.
Chaum et al, "Undeniable Signatures", Advances in Cryptology--Crypto '89, pp. 212-216.
LandOfFree
Compact endorsement signature systems does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Compact endorsement signature systems, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Compact endorsement signature systems will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2421679