Cryptography – Particular algorithmic function encoding
Patent
1991-07-26
1993-07-27
Cangialosi, Salvatore
Cryptography
Particular algorithmic function encoding
380 30, H04K 100
Patent
active
052316688
ABSTRACT:
A method is provided for generating and verifying a digital signature of a message m. This method requires a pair of corresponding public and secret keys (y and x) for each signer, as well as a pair of public and secret values (r and k) generated for each message by the signer. The public value r is calculated according to the rule r=(g.sup.k mod p) mod q. A value s is then selected according to the rule s=k.sup.-1 (H(m)+xr) mod q where H is a known conventional hashing function. The message m, along with the signature (r,s) is then transmitted. When the transmitted signal is received a verification process is provided. The received values of r and s are tested to determine whether they are congruent to 0 mod g. Additionally, r is tested to determine whether it is equal to v mod q, where v is computed from r, s, m and y. For legitimately executed signatures, v=g.sup.k mod p.
REFERENCES:
patent: 4200770 (1980-04-01), Hellman
patent: 4218582 (1980-08-01), Hellman
patent: 4405829 (1983-09-01), Rivest
patent: 4424414 (1984-01-01), Hellman
patent: 4641346 (1987-02-01), Clark
patent: 4748668 (1988-05-01), Shamir et al.
patent: 4881264 (1989-11-01), Merkle
patent: 4933970 (1990-06-01), Shamir
patent: 4995082 (1991-02-01), Schnorr
patent: 5005200 (1991-04-01), Fischer
patent: 5097504 (1992-03-01), Camion et al.
C. P. Schnorr, letter (8 pages) to Director, Computer Systems Laboratories, ttn: Proposed FIPS, Oct. 30, 1991.
El Gamal, Taher, "A Public Key Cryptosystem and a Signature Scheme Based on Discrete Logarithms", 1III Transactions and Information Theory, vol. IT-31, No. 4, Jul. 1985.
Cangialosi Salvatore
The United States of America as represented by the Secretary of
LandOfFree
Digital signature algorithm 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 algorithm, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Digital signature algorithm will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2347766