US6185682B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Authentication system
Assignee: NXP BV
•
Filing: 1998-06-03
•
Granted: 2001-02-06
•
Expires: 2018-06-03
Abstract
Abstract An authentication system is disclosed that includes at least one station and a host. Each station having a memory for storing a plurality of authentication items. An authentication control element, such as a key, is constructed from a part of the authentication items which is selected for each message. An authenticator authenticates the message substantially under the control of the authentication control element constructed for the message. The authenticated message is sent to the host. The host having a memory for storing the authentication items of each station. The authentication control element is determined from the received authenticated message. A verifier is used for, under control of the authentication control element, verifying the authenticity of the received message.
Inventors
- 👤 Wei J. Tang
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-30 19:03
CPC Classifications
G; G06; G06F; G06F21/00; G06F21/30; G06F21/31; H; H04; H04L; H04L9/00; H04L9/32; H04L9/3247; H04L9/3297; G06F2211/00; G06F2211/007; H04L2209/00; H04L2209/04; H04L2209/043; H04L2209/56; H04L2209/80
Claims Analysis
Total Claims: 11
Claim 1
Independent Claim
168 words
An authentication system comprising at least one station and a host; each station including authentication means for, based upon an authentication algorithm, authenticating a message, communication means for sending the authenticated message to the host, a memory for storing a plurality of authentication items, a constructing means for constructing for each message a corresponding authentication control element, the constructing means being operable to select a part of the plurality of authentication items and to construct the authentication control element for the message, wherein the authentication algorithm uses the authentication control element to generate an authenticated message; and the host including communication means for receiving an authenticated message, a memory for storing the plurality of authentication items of each station, constructing means for constructing the authentication control element within each received authenticated message, verification means for verifying the authenticity of the received message by checking the authentication control element constructed from the received message with the stored plurality of authentication items corresponding to a station which sent the message.
Claim 2
Dependent Claim
168 words
An authentication system comprising at least one station and a host; each station including authentication means for, based upon an authentication algorithm, authenticating a message, communication means for sending the authenticated message to the host, a memory for storing a plurality of authentication items, a constructing means for constructing for each message a corresponding authentication control element, the constructing means being operable to select a part of the plurality of authentication items and to construct the authentication control element for the message, wherein the authentication algorithm uses the authentication control element to generate an authenticated message; and the host including communication means for receiving an authenticated message, a memory for storing the plurality of authentication items of each station, constructing means for constructing the authentication control element within each received authenticated message, verification means for verifying the authenticity of the received message by checking the authentication control element constructed from the received message with the stored plurality of authentication items corresponding to a station which sent the message.
Claim 3
Dependent Claim
68 words
The system as claimed in claim 1 , wherein the station includes a further memory for storing an identification uniquely identifying the station with respect to the host; the authentication means is operative to authenticate the message in dependence on the identification; and the verification means is operative to verify the authenticity of the received message in dependence on an identification of the station which sent the message.
Claim 4
Dependent Claim
82 words
The system as claimed in claim 1 , wherein the authentication items are unique to each station; each station comprises a further memory for storing an identification uniquely identifying the station with respect to the host; the communication means of the station being operative to send the identification to the host in association with an authenticated message; and the host comprises means for locating the authentication items of a station in dependence on an identification received in association with an authenticated message.
Claim 5
Dependent Claim
72 words
The system as claimed in claim 1 , wherein the station comprises modification means for modifying at least one of the authentication items after the authenticating means has authenticated a message and in that the host comprises modification means for modifying at least one of the authentication items for the station in the same way as the station after the verification means has successfully verified an authenticated message received from the station.
Claim 6
Dependent Claim
31 words
The system as claimed in claim 4 , wherein the modification means is operative to modify an authentication item at least partly based on an event independent of the authentication items.
Claim 7
Dependent Claim
63 words
The system as claimed in claim 2 wherein the station comprises alteration means for altering the identification associated with the station after the authenticating means has authenticated a message and in that the host comprises alteration means for altering the identification associated with the station in the same way as the station after the verification means has successfully verified a received authenticated message.
Claim 8
Dependent Claim
46 words
The system as claimed in claim 1 , wherein the authentication means comprises data generation means for generating additional data and in that the authentication means is operative to authenticate a message in dependence on the additional data; the additional data being different for each message.
Claim 9
Dependent Claim
56 words
The system as claimed in claim 7 , wherein the verification means comprises data generation means for generating additional data for a received authenticated message in a same manner as the identified station and in that the verification means is operative to verify the authenticity of the received authenticated message in dependence on the additional data.
Claim 10
Dependent Claim
53 words
The system as claimed in claim 7 , wherein the authentication means is operative to incorporate the additional data into the message before authenticating the message; and in that the verification means is operative to remove the additional data from a received authenticated message after having successfully verified the authentication of the message.
Claim 11
Dependent Claim
66 words
The system as claimed in claim 1 , wherein, the construction means comprises at least one state variable influencing the construction of the authentication control element; the construction means is operative to update the state variable at least each time a message has been authenticated; and to construct the authentication control element under control of a control vector derived from a selection of the authentication items.
References Cited (Backward Citations)
US4310720A
Cited
US4965827A
Cited
US4908861A
Cited
US5325434A
Cited
EP0737907A2
Cited
US5506905A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2004-02-06 | 2004-08-07 | 2005-02-06 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2008-02-06 | 2008-08-07 | 2009-02-06 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2012-02-06 | 2012-08-07 | 2013-02-06 | $7700.00 | Window Closed / Lapsed |