Cryptography – Particular algorithmic function encoding – Public key
Patent
1994-08-17
1997-02-04
Cangialosi, Salvatore
Cryptography
Particular algorithmic function encoding
Public key
H04L 930
Patent
active
056007256
ABSTRACT:
A digital signature method based on the discrete logarithm problem is provided that allows message recovery. The message x is transformed according to the rule e=x g.sup.-r mod p, where r is a secret value generated by the signer. A value y is then calculated according to the rule y=r+s e mod q, where y is the signer's secret key. The signature of x consists of the pair (e,y). The verifier recovers the message x according to the rule x=g.sup.y k.sup.e mod p, where k is the signer's public key. The validation of x can be based on some redundancy contained in x. Alternatively, a conventional verification equation can be constructed by using the signature method together with a hash function H. In addition, a key agreement method based on the signature method is provided which establishes with a single transmission pass a shared secret key K between two parties A and B in an authenticated fashion.
REFERENCES:
patent: 4991210 (1991-02-01), Chaum
patent: 4996711 (1991-02-01), Chaum
patent: 5146500 (1992-09-01), Mauer
patent: 5199070 (1993-03-01), Matsuzaki et al.
patent: 5299262 (1994-03-01), Brickell et al.
patent: 5299263 (1994-03-01), Beller et al.
patent: 5347581 (1994-09-01), Naccache et al.
patent: 5406628 (1995-04-01), Beller et al.
patent: 5442707 (1995-08-01), Miyaji et al.
Proceedings of Crypto '89 1989, New York - C. Schnorr "Efficient Identification and Signatures for Smart Cards".
Computer - D. Davies "Applying the RSA Digital Signature to Electronic Mail".
Sun et al. An Efficient Probabilistic Public-Key Block Encryption and Signature Scheme Based on El-Gamal's Scheme.
Nyberg Kaisa
Rueppel Rainer A.
Cangialosi Salvatore
R3 Security Engineering AG
LandOfFree
Digital signature method and key agreement method 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 method and key agreement method, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Digital signature method and key agreement method will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-686999