Variants of the fiat-shamir identification and signature scheme

Details Variants of the fiat-shamir identification and signature scheme Variants of the fiat-shamir identification and signature scheme

1988-01-19

1990-06-12

Cangialosi, Salvatore

Cryptography

Particular algorithmic function encoding

Public key

380 23, H04L 900

Patent

active

049339702

ABSTRACT:
A method and apparatus are disclosed and claimed which enable an entity to generate proofs of identity and signatures of messages that everyone can verify but no one can forge. Compared to other schemes of this type (such as the RSA), the Fiat-Shamir scheme is faster by one to two orders of magnitude. In the present invention disclosed and claimed in this patent application, two improved variants of the Fiat-Shamir scheme are described which are even faster. One variant uses small public values to optimize the vertification procedure, and the other variant uses particular secret values to optimize the generation procedure.

REFERENCES:
patent: 4612413 (1986-09-01), Robert et al.
patent: 4625076 (1986-11-01), Okamoto et al.
patent: 4736423 (1988-04-01), Matyas
patent: 4748668 (1988-05-01), Shamir et al.

Affiliated with

Also associated with

Rating

Variants of the fiat-shamir identification and 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 Variants of the fiat-shamir identification and signature scheme, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Variants of the fiat-shamir identification and signature scheme will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-623312