US5473689A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method for authentication between two electronic devices
Assignee: Callahan Cellular LLC
•
Filing: 1994-05-25
•
Granted: 1995-12-05
•
Expires: 2014-05-25
Abstract
Abstract A method for authentication between two electronic devices includes generating at least two random numbers; transmitting the two random numbers, so that both are available in both a first and a second station; encrypting the random numbers in both stations to make one cryptogram belonging to each random number; transmitting part of a first cryptogram from one station to the other station; comparing the cryptogram part in the second station, and discontinuing further output of the cryptogram if there is not a match; transmitting part of a second cryptogram by the second station; and comparing the cryptogram part transmitted by the second station, in the first station, and discontinuing further output of the cryptogram if there is not a match. The steps of transmitting part of the first cryptogram from one station to the other station, comparing the cryptogram part in the second station, and discontinuing further output of the cryptogram if there is not a match, transmitting part of the second cryptogram by the second station, and comparing the cryptogram part transmitted by the second station, in the first station, and discontinuing further output of the cryptogram if there is not a match, are repeated with further parts of the cryptogram until a complete match is found, or until discontinuation has taken place.
Inventors
- 👤 Gunther Eberhard
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-28 16:11
CPC Classifications
H; H04; H04L; H04L63/00; H04L63/08; H04L63/0869; G; G06; G06Q; G06Q20/00; G06Q20/30; G06Q20/34; G06Q20/341; G06Q20/36; G06Q20/367; G06Q20/3674; G06Q20/38; G06Q20/40; G06Q20/409; G06Q20/4097; G06Q20/40975; G07; G07F; G07F7/00; G07F7/08; G07F7/10; G07F7/1008; H04L9/00; H04L9/32; H04L9/3271; H04L9/3273; H04L2209/00; H04L2209/80
Claims Analysis
Total Claims: 8
Claim 1
Independent Claim
284 words
A method for authentication between first and second electronic devices, which comprises the steps of: a) generating at least a first and a second random number; b) transmitting the first and second random numbers so that both numbers are available in each of first and second electronic devices; c) encrypting the first random number to form a first cryptogram and encrypting the second random number to form a second cryptogram in the first and second electronic devices, each of the first and second cryptograms consisting of n parts, whereby n is an integer of two or greater; d) defining a counting index i=1; e) transmitting an ith part of the first cryptogram from the first to the second electronic device; f) comparing, in the second electronic device, the ith part of the first cryptogram transmitted in step e) with the ith part of the first cryptogram present in the second electronic device; g) terminating the method for authentication if step f) does not result in a match, or continuing with step h) if step f) results in a match; h) transmitting an ith part of the second cryptogram from the second to the first electronic device; i) comparing, in the first electronic device, the ith part of the second cryptogram transmitted in step h) with the ith part of the second cryptogram already present in the first electronic device; j) terminating the method for authentication if step i) does not result in a match, or continuing with step k) if step i) results in a match; k) ascertaining whether i=n; l) concluding the method for authentication if i=n, or continuing with step m) if i<n; and m) defining i=i+1 and continuing at step e).
Claim 2
Independent Claim
284 words
A method for authentication between first and second electronic devices, which comprises the steps of: a) generating at least a first and a second random number; b) transmitting the first and second random numbers so that both numbers are available in each of first and second electronic devices; c) encrypting the first random number to form a first cryptogram and encrypting the second random number to form a second cryptogram in the first and second electronic devices, each of the first and second cryptograms consisting of n parts, whereby n is an integer of two or greater; d) defining a counting index i=1; e) transmitting an ith part of the first cryptogram from the first to the second electronic device; f) comparing, in the second electronic device, the ith part of the first cryptogram transmitted in step e) with the ith part of the first cryptogram present in the second electronic device; g) terminating the method for authentication if step f) does not result in a match, or continuing with step h) if step f) results in a match; h) transmitting an ith part of the second cryptogram from the second to the first electronic device; i) comparing, in the first electronic device, the ith part of the second cryptogram transmitted in step h) with the ith part of the second cryptogram already present in the first electronic device; j) terminating the method for authentication if step i) does not result in a match, or continuing with step k) if step i) results in a match; k) ascertaining whether i=n; l) concluding the method for authentication if i=n, or continuing with step m) if i<n; and m) defining i=i+1 and continuing at step e).
Claim 3
Dependent Claim
47 words
The method according to claim 1, which comprises generating the first random number in the first station and transmitting the first random number to the second station, and generating the second random number in the second station and transmitting the second random number to the first station.
Claim 4
Dependent Claim
24 words
The method according to claim 1, which comprises configuring one station as a portable data carrier, and the other station as a read/write station.
Claim 5
Dependent Claim
17 words
The method according to claim 3, which comprises configuring the portable data carrier as a chip card.
Claim 6
Dependent Claim
26 words
The method according to claim 4, which comprises blocking the card upon a predetermined number of errors counted by an error counter in the chip card.
Claim 7
Independent Claim
302 words
A method for authentication between first and second electronic devices, which comprises the steps of: a) generating at least one first and one second random number; b) transmitting the first and second random numbers so that both numbers are available in each of first and second electronic devices; c) encrypting the first random number to form a first cryptogram and encrypting the second random number to form a second cryptogram in the first and second electronic devices, each of the first and second cryptograms consisting of n parts, whereby n is an integer of two or greater; d) defining a counting index i=1; e) transmitting an ith part of the first cryptogram from the first to the second electronic device; f) comparing, in the second electronic device, the ith part of the first cryptogram transmitted in step e) with the ith part of the first cryptogram present in the second electronic device; g) if step f) does not result in a match, omitting steps h)-m) and continuing with step n); h) transmitting an ith part of the second cryptogram from the second to the first electronic device; i) comparing, in the first electronic device, the ith part of the second cryptogram transmitted in step h) with the ith part of the second cryptogram already present in the first electronic device; j) if step i) does not result in a match, omitting steps k)-m) and continuing with step n); k) ascertaining whether i=n; l) concluding the method for authentication if i=n, or continuing with step m) if i<n; m) defining i=i+1 and continuing at step e); and n) outputting arbitrary random numbers instead of further parts of the cryptograms, so that a point of termination due to a comparison which did not result in a match may not be ascertained from the outside.
Claim 8
Independent Claim
302 words
A method for authentication between first and second electronic devices, which comprises the steps of: a) generating at least one first and one second random number; b) transmitting the first and second random numbers so that both numbers are available in each of first and second electronic devices; c) encrypting the first random number to form a first cryptogram and encrypting the second random number to form a second cryptogram in the first and second electronic devices, each of the first and second cryptograms consisting of n parts, whereby n is an integer of two or greater; d) defining a counting index i=1; e) transmitting an ith part of the first cryptogram from the first to the second electronic device; f) comparing, in the second electronic device, the ith part of the first cryptogram transmitted in step e) with the ith part of the first cryptogram present in the second electronic device; g) if step f) does not result in a match, omitting steps h)-m) and continuing with step n); h) transmitting an ith part of the second cryptogram from the second to the first electronic device; i) comparing, in the first electronic device, the ith part of the second cryptogram transmitted in step h) with the ith part of the second cryptogram already present in the first electronic device; j) if step i) does not result in a match, omitting steps k)-m) and continuing with step n); k) ascertaining whether i=n; l) concluding the method for authentication if i=n, or continuing with step m) if i<n; m) defining i=i+1 and continuing at step e); and n) outputting arbitrary random numbers instead of further parts of the cryptograms, so that a point of termination due to a comparison which did not result in a match may not be ascertained from the outside.
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-12-04 | 1999-06-05 | 1999-12-05 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2002-12-04 | 2003-06-05 | 2003-12-05 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2006-12-04 | 2007-06-05 | 2007-12-05 | $7700.00 | Window Closed / Lapsed |