US5406628A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Public key authentication and key agreement for low-cost terminals
Assignee: Nytell Software LLC
•
Filing: 1993-08-02
•
Granted: 1995-04-11
•
Expires: 2013-08-02
Abstract
Abstract A method for achieving mutual authentication and session key agreement between a first party 12 which has minimal computational resources and a second party 18 which has substantial computational resources utilizes a modular square root operation for certificate authentication and key distribution and an ElGamal, NIST DSS, or other efficient signature operation for obtaining the signature of a message. Theses operations are highly advantageous in a system with asymmetric resources because the computation power required to perform these operations is far less than the computation power required to invert these operations. The entire mutual authentication and session key agreement method can be carried out using only between one and three modular multiplications on the weak computational side.
Inventors
- 👤 Michael J. Beller
- 👤 Yacov Yacobi
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-29 10:49
CPC Classifications
H; H04; H04L; H04L63/00; H04L63/08; H04L63/0869; G; G06; G06Q; G06Q20/00; G06Q20/30; G06Q20/36; G06Q20/367; G06Q20/3674; H04L9/00; H04L9/08; H04L9/0816; H04L9/0838; H04L9/0841; H04L9/0844; H04L9/32; H04L9/3247; H04L9/3249
Claims Analysis
Total Claims: 15
Claim 1
Independent Claim
155 words
A method for achieving identity verification and session key agreement between first and second parties communicating via a communication medium comprising transmitting a challenge in the form of message m from the second party to the first party, at the first party, computing a signature S(m) of message m using an asymmetric signature operation, encrypting at least a part of the signature by performing at the first party a trap door public key operation using a public key of the second party, transmitting the public key encrypted part of the signature and any remaining part of the signature from said first party to said second party, at said second party, decrypting the encrypted part of the signature using a secret key of the second party and verifying said signature, the public key encrypted and decrypted portion of said signature being used as a session key for encrypting messages communicated between said first and second parties.
Claim 2
Independent Claim
155 words
A method for achieving identity verification and session key agreement between first and second parties communicating via a communication medium comprising transmitting a challenge in the form of message m from the second party to the first party, at the first party, computing a signature S(m) of message m using an asymmetric signature operation, encrypting at least a part of the signature by performing at the first party a trap door public key operation using a public key of the second party, transmitting the public key encrypted part of the signature and any remaining part of the signature from said first party to said second party, at said second party, decrypting the encrypted part of the signature using a secret key of the second party and verifying said signature, the public key encrypted and decrypted portion of said signature being used as a session key for encrypting messages communicated between said first and second parties.
Claim 3
Dependent Claim
16 words
The method of claim 1 wherein said first party is computationally weaker than said second party.
Claim 4
Dependent Claim
12 words
The method of claim 1 wherein said signature is an ElGamal signature.
Claim 5
Dependent Claim
19 words
The method of claim 3 wherein said part of said signature which is public key encrypted is precomputed off-line.
Claim 6
Dependent Claim
12 words
The method of claim 3 wherein the entire ElGamal signature is encrypted.
Claim 7
Dependent Claim
48 words
The method of claim 1 further comprising the step of, at each party, encrypting a pre-arranged message using said session key and a conventional encipherment function in which the same secret key is used for encryption and decryption and transmitting the encrypted prearranged message to the other party.
Claim 8
Dependent Claim
21 words
The method of claim 1 further comprising the step of: at said first party, verifying a certificate of the second party.
Claim 9
Dependent Claim
35 words
The method of claim 7 wherein an identity of said second party, a public key of said second party, and a certificate of said second party are transmitted with said message to said first party.
Claim 10
Dependent Claim
21 words
The method of claim 1 further comprising the step of: at said second party, verifying a certificate of the first party.
Claim 11
Dependent Claim
45 words
The method of claim 9 wherein said certificate of said first party, a public key of said first party and an identity of said first party are transmitted from said first party to said second party with the public key encrypted portion of said signature.
Claim 12
Dependent Claim
54 words
The method of claim 10 wherein said public key of said first partly, said identity of said first party, said certificate of said first party, and any remaining portion of said signature are encrypted using an encipherment function and using the portion of the signature which is public key encrypted as a session key.
Claim 13
Dependent Claim
23 words
The method of claim 1 wherein said signature is computed according to the National Institute of Standards and Technology Digital Signature Standard algorithm.
Claim 14
Dependent Claim
26 words
The method of claim 1 wherein said first party is a portable terminal and said second party is a network server of a portable communication network.
Claim 15
Dependent Claim
19 words
The method of claim 1 wherein said message includes a random portion and an identity of said second party.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1998-04-10 | 1998-10-10 | 1999-04-11 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2002-04-10 | 2002-10-10 | 2003-04-11 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2006-04-10 | 2006-10-10 | 2007-04-11 | $7700.00 | Window Closed / Lapsed |