US5708710A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for authentication in a communication system
Assignee: Google Technology Holdings LLC
•
Filing: 1995-06-23
•
Granted: 1998-01-13
•
Expires: 2015-06-23
Abstract
Abstract A method and apparatus for performing authentication in a communication system. The method includes the steps of detecting an unexpected authentication message, updating a counter value, comparing the counter value to a threshold value, and performing an encryption key update operation in response to the comparison between the counter value and the threshold value. The apparatus includes a base station (152), a switching center (128) coupled to the base station (152), and an authentication center (149) responsive to the switching center (128). The switching center (128) detects an unexpected authentication message received by the base station (152). The authentication center (149) updates a counter when the switching center (128) detects the unexpected authentication message and compares the updated counter with a threshold value. The authentication center (149) initiates an encryption key update operation when the updated counter value exceeds the threshold value.
Inventors
- 👤 Michael C. Duda
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-30 17:14
CPC Classifications
H; H04; H04L; H04L9/00; H04L9/08; H04L9/0891; H04L9/32; H04L9/3271; H04L2209/00; H04L2209/80
Claims Analysis
Total Claims: 19
Claim 1
Independent Claim
78 words
A method of performing authentication in a communication system comprising the steps of: detecting an unexpected authentication message, said unexpected authentication message including but not limited to at least one of the following: an unsolicited base station challenge message; and an unsolicited unique challenge response message; updating a counter value; comparing the counter value to a threshold value; and performing an encryption key update operation in response to the comparison between the counter value and the threshold value.
Claim 2
Independent Claim
78 words
A method of performing authentication in a communication system comprising the steps of: detecting an unexpected authentication message, said unexpected authentication message including but not limited to at least one of the following: an unsolicited base station challenge message; and an unsolicited unique challenge response message; updating a counter value; comparing the counter value to a threshold value; and performing an encryption key update operation in response to the comparison between the counter value and the threshold value.
Claim 3
Dependent Claim
14 words
The method of claim 1, wherein the encryption key comprises shared secret data (SSD).
Claim 4
Dependent Claim
13 words
The method of claim 1, wherein the encryption key comprises an A-key value.
Claim 5
Dependent Claim
30 words
The method of claim 1 wherein the unsolicited base station challenge message comprises a received base station challenge message that is not in repose to prior encryption key update message.
Claim 6
Dependent Claim
29 words
The method of claim 1 wherein the unsolicited unique challenge response message comprises a received unique response message that is not in response to a prior unique challenge message.
Claim 7
Dependent Claim
34 words
The method of claim 1, wherein a plurality of unexpected authentication messages are detected and the counter value is updated in response to the detection of each of the plurality of unexpected authentication messages.
Claim 8
Dependent Claim
48 words
The method of claim 1, further comprising the steps of: updating a second counter value; comparing the second counter value to a second threshold value; and performing a second encryption key update operation in response to the comparison between the second counter value and the second threshold value.
Claim 9
Independent Claim
92 words
An apparatus for performing authentication in a communication system comprising: a base station receiving an unexpected authentication message, said unexpected authentication message including but not limited to at least one of the following: an unsolicited base station challenge message; and an unsolicited unique challenge response message; a switching center coupled to the base station; a counter that is updated in response to the received unexpected authentication message; and an authentication center responsive to the switching center, said authentication center initiating an encryption key update operation when the counter exceeds a threshold value.
Claim 10
Independent Claim
92 words
An apparatus for performing authentication in a communication system comprising: a base station receiving an unexpected authentication message, said unexpected authentication message including but not limited to at least one of the following: an unsolicited base station challenge message; and an unsolicited unique challenge response message; a switching center coupled to the base station; a counter that is updated in response to the received unexpected authentication message; and an authentication center responsive to the switching center, said authentication center initiating an encryption key update operation when the counter exceeds a threshold value.
Claim 11
Dependent Claim
15 words
The apparatus of claim 8, wherein said authentication center is incorporated into the switching center.
Claim 12
Dependent Claim
14 words
The apparatus of claim 8, wherein the encryption key comprises shared secret data (SSD).
Claim 13
Dependent Claim
13 words
The apparatus of claim 8, wherein the encryption key comprises an A-KEY value.
Claim 14
Dependent Claim
31 words
The apparatus of claim 8 wherein the unsolicited base station challenge message comprises a received base station challenge message that is not in response to a prior encryption key update message.
Claim 15
Dependent Claim
36 words
The apparatus of claim 8, wherein the mobile switching center detects a plurality of unexpected authentication messages and the counter is updated in response to the detection of each of the plurality of unexpected authentication messages.
Claim 16
Dependent Claim
14 words
The apparatus of claim 8, wherein said communication system comprises a wireless communication system.
Claim 17
Dependent Claim
37 words
The apparatus of claim 14, wherein said wireless communication system comprises a system selected from the group consisting of a code division multiple access, a time division multiple access, and a frequency division multiple access cellular system.
Claim 18
Independent Claim
119 words
A method of performing authentication in a communication system comprising the steps of: receiving a base station challenge message at a base station; determining whether the received base station challenge message is an unexpected authentication message by determining whether a prior shared secret data (SSD) update order was sent by the base station; incrementing a first counter if the received base challenge message is an unexpected authentication message; comparing the first counter to a first threshold value; performing an SSD key update and incrementing a second counter if the first counter exceeds the first threshold value; comparing the second counter with a second threshold value; and performing an A-key update if the second counter exceeds the second threshold value.
Claim 19
Independent Claim
119 words
A method of performing authentication in a communication system comprising the steps of: receiving a base station challenge message at a base station; determining whether the received base station challenge message is an unexpected authentication message by determining whether a prior shared secret data (SSD) update order was sent by the base station; incrementing a first counter if the received base challenge message is an unexpected authentication message; comparing the first counter to a first threshold value; performing an SSD key update and incrementing a second counter if the first counter exceeds the first threshold value; comparing the second counter with a second threshold value; and performing an A-key update if the second counter exceeds the second threshold value.
References Cited (Backward Citations)
US5091942A
Cited
US5153219A
Cited
US5455863A
Cited
US5404404A
Cited
US5461217A
Cited
US5594795A
Cited
US5513245A
Cited
US5598459A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-01-12 | 2001-07-14 | 2002-01-13 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-01-12 | 2005-07-14 | 2006-01-13 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-01-12 | 2009-07-14 | 2010-01-13 | $7700.00 | Window Closed / Lapsed |