US4965827A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Authenticator
Assignee: The General Electric Company PLC
•
Filing: 1988-05-18
•
Granted: 1990-10-23
•
Expires: 2008-05-18
Abstract
Abstract An authenticator for digital data is derived by generating a numerical array, using a secret key to controllably shift the relative positions of the elements of the array, and applying the scrambled array to a message to create an authenticator for that message. The method allows a high level of security and minimizes the risk of a system, such as an intelligent portable token and reader system, being compromised.
Inventors
- 👤 Neil A. McDonald
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-24 10:07
CPC Classifications
G; G07; G07F; G07F7/00; G07F7/08; G07F7/10; G07F7/1008; G06; G06Q; G06Q20/00; G06Q20/30; G06Q20/34; G06Q20/341; G06Q20/36; G06Q20/367; G06Q20/38; G06Q20/40; G06Q20/409; G06Q20/4097; G06Q20/40975; H; H04; H04L; H04L9/00; H04L9/32; H04L9/3226
Claims Analysis
Total Claims: 13
Claim 1
Independent Claim
160 words
In an electronic transaction system, comprising: a host computer including means for generating an authentication code for a digital signal message wherein the authentication code is to be appended to the message without altering the digital signal constituting the message; a reading device connected to the host computer; and a portable token having memory storage means, micro-controller means and means for data transmission and reception, the micro-controller also having means for generating the authentication code; the host computer and the micro-controller communicating so as to pass digital signal messages therebetween; wherein the authentication code is generated according to a method comprising: generating, in at least the host computer, a numerical array; using in at least the host computer a key to controllably shift the relative positions of each element within the array to form a scrambled array; and applying the scrambled array to the message to provide an authentication code for that message, in the host computer and the micro-controller.
Claim 2
Dependent Claim
160 words
In an electronic transaction system, comprising: a host computer including means for generating an authentication code for a digital signal message wherein the authentication code is to be appended to the message without altering the digital signal constituting the message; a reading device connected to the host computer; and a portable token having memory storage means, micro-controller means and means for data transmission and reception, the micro-controller also having means for generating the authentication code; the host computer and the micro-controller communicating so as to pass digital signal messages therebetween; wherein the authentication code is generated according to a method comprising: generating, in at least the host computer, a numerical array; using in at least the host computer a key to controllably shift the relative positions of each element within the array to form a scrambled array; and applying the scrambled array to the message to provide an authentication code for that message, in the host computer and the micro-controller.
Claim 3
Dependent Claim
55 words
A method as claimed in claim 1, wherein said using step includes using the key to generate a first pseudo-random seed and using the seed to generate a number for each individual element of the numerical array which number determines the position of a second element of the array which is swapped with that element.
Claim 4
Dependent Claim
37 words
A method as claimed in claim 2, wherein said using step includes generating one number consecutively for each different array element in turn, each number being generated by applying a pseudo-random function to a previously generated number.
Claim 5
Dependent Claim
60 words
A method as claimed in claim 2, wherein said using step includes generating, after the first pseudo-random seed has been used to shift the relative positions of all the elements of the array, at least one further pseudo-random seed from the key and using the at least one further seed to further shift the relative positions of the array elements.
Claim 6
Dependent Claim
31 words
A method as claimed in any of claim 2, wherein the key comprises a plurality of bytes, and further including using chosen groups of these bytes to generate said pseudo-random seed.
Claim 7
Dependent Claim
31 words
A method as claimed in claim 1, including dividing the message into segments of a chosen length; and deriving a separate authentication code, considerably shorter than the segment, for each segment.
Claim 8
Dependent Claim
62 words
A method as claimed in claim 1 wherein said applying step includes applying the scrambled array to the message in a plurality of steps, each using chosen operators on chosen array elements and chosen message bytes to derive a value for each of a plurality of register elements of a working register; and combining the working register elements to form the authenticator.
Claim 9
Dependent Claim
25 words
A method as claimed in claim 7, including using sufficient steps so that every message byte is used at least once to derive the authenticator.
Claim 10
Dependent Claim
20 words
A method as claimed in claim 7, including using message bytes in each step in multiples of at least two.
Claim 11
Dependent Claim
24 words
A method as claimed in claim 7, including using operators which are any combination of + 2 and + 256 operation and carry operators.
Claim 12
Dependent Claim
59 words
A method for electronic transaction, comprising: generating an authentication code according to the method of claim 1; appending the code to a message; transmitting the message; separating, at a receiver, the message from the code; using said method on the received message to generate a second authentication code and comparing the received code with that generated at the receiver.
Claim 13
Dependent Claim
44 words
A method as defined in claim 1, including providing the reading device as an inductive reading device and providing the portable token with means for data transmission and reception by inductive coupling such that the micro-controller and the host computer communicate by inductive coupling.
References Cited (Backward Citations)
US3798359A
Cited
US3970790A
Cited
US4004089A
Cited
US4443660A
Cited
US4776011A
Cited
US4688250A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1993-10-22 | 1994-04-23 | 1994-10-23 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1997-10-22 | 1998-04-23 | 1998-10-23 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2001-10-22 | 2002-04-23 | 2002-10-23 | $7700.00 | Window Closed / Lapsed |