Cryptography – Particular algorithmic function encoding – Nbs/des algorithm
Patent
1996-10-25
1999-09-14
Gregory, Bernarr E.
Cryptography
Particular algorithmic function encoding
Nbs/des algorithm
380 9, 380 23, 380 25, 380 30, 380 44, 380 49, H04L 908, H04L 930
Patent
active
059534206
ABSTRACT:
A method and apparatus for generating authenticated Diffie-Hellman keys. Each user first generates an authenticated first shared secret value from a first nonshared persistent secret value generated by that user and an authenticated first transformed value received from the other user over a trusted communications channel. Each user then dynamically generates a second shared secret value from a second nonshared secret value dynamically generated by that user and a dynamically generated second transformed value received from the other user. Each user thereafter generates one or more keys by concatenating the first and second shared secret values together with a count to form a concatenated value and passing the concatenated value through a one-way hash function to generate a hash value from which the keys are extracted. Since only the legitimate users possess the information necessary to construct the first shared secret value, a spoofer interacting with a user to generate a second shared secret value cannot generate the same key. Incrementing the count for successive hashes allows a multiplicity of keys to be generated from a given pair of shared secret values.
REFERENCES:
patent: 4200770 (1980-04-01), Hellman et al.
patent: 4424414 (1984-01-01), Hellman et al.
patent: 4956863 (1990-09-01), Goss
patent: 5115467 (1992-05-01), Esserman et al.
patent: 5199070 (1993-03-01), Matsuzaki et al.
patent: 5299263 (1994-03-01), Beller et al.
patent: 5345506 (1994-09-01), Tsubakiyama et al.
patent: 5406628 (1995-04-01), Beller et al.
patent: 5515439 (1996-05-01), Bantz et al.
patent: 5668877 (1997-09-01), Aziz
"American National Standard X9.42--1996 Public Key Cryptography For The Financial Services Industry: Agreement Of Symmetric Algorithm Keys Using Diffie-Hellman" X9.42--Diffie-Hellman--Sep. 1996.
"New Directions in Cryptography" by W. Diffie & M. E. Hellman, IEEE Transactions On Information Theory, vol. IT-22, No. 6, Nov. 1976, pp. 644-654.
"A Key Distribution "Paradox"" by Yacov Yacobi, Crypto '90 Conference at the University of California, Aug. 11-15, 1990, pp. 267-273.
Johnson Donald Byron
Matyas, Jr. Stephen Michael
Gregory Bernarr E.
International Business Machines - Corporation
Kinnaman Jr. William A.
LandOfFree
Method and apparatus for establishing an authenticated shared se does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for establishing an authenticated shared se, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for establishing an authenticated shared se will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1517871