Patent US4765470A successfully refreshed from Google Patents.
Patent US5896455A successfully refreshed from Google Patents.
US5896455A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Key agreement and transport protocol with implicit signatures
Assignee: Certicom Corp
•
Filing: 1998-04-24
•
Granted: 1999-04-20
•
Expires: 2018-04-24
Abstract
Abstract A key establishment protocol between a pair of correspondents includes the generation by each correspondent of respective signatures. The signatures are derived from information that is private to the correspondent and information that is public. After exchange of signatures, the integrity of exchange messages can be verified by extracting the public information contained in the signature and comparing it with information used to generate the signature. A common session key may then be generated from the public and private information of respective ones of the correspondents.
Inventors
- 👤 Scott Vanstone
- 👤 Alfred John Menezes
- 👤 Minghua Qu
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-05 17:32
CPC Classifications
H; H04; H04L; H04L9/00; H04L9/08; H04L9/0816; H04L9/0838; H04L9/0841; H04L9/0844
Claims Analysis
Total Claims: 7
Claim 1
Independent Claim
238 words
A method of transporting a session key K between a pair of correspondents A,B in a public key data communication system to establish a common key to permit exchange of information therebetween over a communication channel, each of said correspondents having a respective private key a,b and a public key p A , p B derived from a generator α and respective ones of said private keys a,b, said method including the steps of: i) a first of said correspondents A selecting a first random integer x and exponentiating a first function f(α) including said generator to a power g(x) to provide a first exponentiated function f(α) g (x) ; ii) said first correspondent A generating a first signature s A from said random integer x and said exponentiated function f(α) g (x) and said private key a to bind said integer and said private key a; iii) said first correspondent A forwarding to a second correspondent B a message including said first exponentiated function f(α) g (x) ; iv) said first correspondent computing said session key K from said public key p B of said second correspondent B; v) said second correspondent B utilizing the public key p A of said first correspondent and information in said message to compute a session key K' corresponding to said session key K, one of said correspondents utilizing in said computation of said session key said signature s A .
Claim 2
Independent Claim
238 words
A method of transporting a session key K between a pair of correspondents A,B in a public key data communication system to establish a common key to permit exchange of information therebetween over a communication channel, each of said correspondents having a respective private key a,b and a public key p A , p B derived from a generator α and respective ones of said private keys a,b, said method including the steps of: i) a first of said correspondents A selecting a first random integer x and exponentiating a first function f(α) including said generator to a power g(x) to provide a first exponentiated function f(α) g (x) ; ii) said first correspondent A generating a first signature s A from said random integer x and said exponentiated function f(α) g (x) and said private key a to bind said integer and said private key a; iii) said first correspondent A forwarding to a second correspondent B a message including said first exponentiated function f(α) g (x) ; iv) said first correspondent computing said session key K from said public key p B of said second correspondent B; v) said second correspondent B utilizing the public key p A of said first correspondent and information in said message to compute a session key K' corresponding to said session key K, one of said correspondents utilizing in said computation of said session key said signature s A .
Claim 3
Dependent Claim
28 words
A method according to claim 1 wherein said message includes said signature s A and is utilized by said second correspondent B in computing said session key K'.
Claim 4
Dependent Claim
38 words
A method according to claim 2 wherein said message includes said first exponentiated function and said second correspondent utilizes said signature s A in said computation to verify the value of said first exponentiated function in said message.
Claim 5
Dependent Claim
27 words
A method according to claim 3 wherein said session key K' is computed by exponentiating said first exponentiated function by said private key b of correspondent B.
Claim 6
Dependent Claim
38 words
A method according to claim 1 wherein said first correspondent A computes said session key K by exponentiating a function of said public key p B of correspondent B with a function of said signature s A .
Claim 7
Dependent Claim
37 words
A method according to claim 5 wherein said message includes said first exponentiated function and said correspondent B combines said first exponentiated function with the private key b of correspondent B to generate said session key K'.
References Cited (Backward Citations)
US4200770A
Cited
US4405829A
Cited
DE3915262A1
Cited
US4956863A
Cited
EP0393806A2
Cited
US5299263A
Cited
US5406628A
Cited
EP0639907A1
Cited
US5661806A
Cited
US5761305A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-04-19 | 2002-10-19 | 2003-04-20 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-04-19 | 2006-10-19 | 2007-04-20 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-04-19 | 2010-10-19 | 2011-04-20 | $7700.00 | Window Closed / Lapsed |