Probabilistic signature scheme

Details Probabilistic signature scheme Probabilistic signature scheme

2006-04-25

2006-04-25

Barron, Jr., Gilberto (Department: 2132)

Electrical computers and digital processing systems: support

Multiple computer communication using cryptography

Particular communication authentication technique

C713S176000, C713S177000

Reexamination Certificate

active

07036014

ABSTRACT:
An RSA-based signing scheme that combines essentially optimal efficiency with attractive security properties. One preferred signing routine requires one RSA decryption plus some hashing, verifications requires one RSA encryption plus some hashing, and the size of the signature preferably is the size of the modulus. Given an ideal underlying hash function, the scheme is not only provably secure, but has security tightly related to the security of RSA. An alternative embodiment maintains all of the above features and, in addition, provides message recovery. The techniques can be extended to provide schemes for Rabin-based signatures or signatures using other trapdoor functions.

REFERENCES:
patent: 4855923 (1989-08-01), Fullmer
patent: 5136643 (1992-08-01), Fischer
patent: 5146500 (1992-09-01), Maurer
patent: 5263085 (1993-11-01), Shamir
patent: 5371794 (1994-12-01), Diffie et al.
patent: 5432852 (1995-07-01), Leighton et al.
patent: 5465299 (1995-11-01), Matsumoto et al.
patent: 5475694 (1995-12-01), Ivanov et al.
patent: 5475763 (1995-12-01), Kaufman et al.
patent: 5483597 (1996-01-01), Stern
patent: 5502764 (1996-03-01), Naccache
patent: 5511122 (1996-04-01), Atkinson
patent: 5515439 (1996-05-01), Bantz et al.
patent: 5530757 (1996-06-01), Krawczyk
patent: 5537475 (1996-07-01), Micali
patent: 5577124 (1996-11-01), Anshel et al.
patent: 5608800 (1997-03-01), Hoffmann et al.
patent: 5666416 (1997-09-01), Micali
patent: 5694569 (1997-12-01), Fischer
patent: 5956404 (1999-09-01), Schneier et al.
patent: 6266771 (2001-07-01), Bellare et al.

Affiliated with

Also associated with

Rating

Probabilistic signature scheme does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Probabilistic signature scheme, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Probabilistic signature scheme will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3598811