Compact endorsement signature systems

Cryptography – Particular algorithmic function encoding – Public key

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

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

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

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.

Rate now

     

Profile ID: LFUS-PAI-O-2421679

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.