Data communication systems and methods

• US 4,890,323 A
• Filed: 05/20/1987
• Issued: 12/26/1989
• Est. Priority Date: 05/22/1986
• Status: Expired due to Fees

• Current Assignee: Zaxus Limited (Thales SA)
• Original Assignee: Racal-Guardata Limited
• Inventors: Friend, John M. K., Beker, Henry J., Halliden, Paul W.
• Primary Examiner(s): Buczinski, Stephen C.
• Assistant Examiner(s): GREGORY, BERNARR E
• Application Number:
  US07/052,257
• Time in Patent Office: 951 Days
• Field of Search: 380/23-25, 380/29, 380/49, 380/50, 340/825.31, 340/825.34, 340/825.52, 364/200, 364/900
• US Class Current: 705/67
• CPC Class Codes: G06Q 20/341 Active cards, i.e. cards including their own processing means, e.g. including an IC or chip
• CPC Class Codes: G06Q 20/3674 involving authentication
• CPC Class Codes: G06Q 20/4012 Verifying personal identification numbers [PIN]
• CPC Class Codes: G06Q 20/40975 using encryption therefor
• CPC Class Codes: G07F 7/1008 Active credit-cards provided with means to personalise their use, e.g. with PIN-introduction/comparison system
• CPC Class Codes: H04L 2209/56 Financial cryptography, e.g. electronic payment or e-cash
• CPC Class Codes: H04L 9/3231 Biological data, e.g. fingerprint, voice or retina network architectures or network communication protocols for supporting authentication of entities using biometrical features in a packet data network H04L63/0861
• CPC Class Codes: H04L 9/3234 involving additional secure or trusted devices, e.g. TPM, smartcard, USB or software token network architectures or network communication protocols for supporting authentication of entities using an additional device in a packet data network H04L63/0853
• CPC Class Codes: H04L 9/3242 involving keyed hash functions, e.g. message authentication codes [MACs], CBC-MAC or HMAC
• CPC Class Codes: H04L 9/3271 using challenge-response

Abstract

In order to improve the security of message transmission from a terminal apparatus in an electronic banking or other data communications system a check-sum or MAC is computed from the data within the message in dependence upon a cryptographic key. This MAC is issued as a "challenge" to the user who is also equipped with a separate portable token for computing a "response" in dependence upon a second cryptographic key which is unique to his token. This "response" is then entered into the terminal and appended to the message as its authentication code before transmission. A recipient of the message and authentication code equipped with the same cryptographic keys can therefore check both the contents of the message and the correct identity of the sender by computing an expected authentication code from the received message and comparing it with the code received.

Claims

1. A method of secure message transmission from a terminal apparatus to a remote receiving station in a communications system, which involves appending to a message to be transmitted an authentication code comprising substantially fewer data bits than in the message and the value of which depends upon both the information in the message and information representing the identity of the sender, and wherein the authentication code is produced by a method comprising the steps of:

computing within the terminal apparatus by first processing means a first code the value of which depends upon the information within the message and comprising substantially fewer data bits than in said message;

issuing that code to the sender;

computing a second code from said first code and from information representing the identity of the sender, said second code comprising substantially fewer data bits than in said message, by second processing means within a token assigned to the sender and which means can be actuated to perform the computation of said second code only upon recognition of a correct input indicative of the authority of the sender; and

entering said code into the terminal apparatus, that code or a derivative thereof constituting the authentication code; and

which comprises at the receiving station repeating the computation of an authentication code from the received message by means replicating the computations of said first and said second processing means, and comparing the authentication code thus computed with the authentication code received, thereby to permit authentication of the received message and of the identity of the sender.

2. A method according to claim 1 wherein the computation of said first and second codes is dependent upon respective cryptographic keys held in the terminal apparatus and token, the same keys being held at the receiving station.

3. A method according to claim 2 wherein the cryptographic key held in the token is unique for each individual token in the system and thus represents the identity of the corresponding sender.

4. A method according to claim 1 wherein the token is portable and in use completely structurally separate from the terminal apparatus.

5. A method according to claim 1 wherein the token can be activated to perform the computation of said second code upon the recognition of a correct sender'"'"'s personal identification number inputted to it.

6. A method according to claim 1 wherein the token can be activated to perform the computation of said second code upon the recognition of a correct sender'"'"'s biometric parameter inputted to it.

7. A method according to claim 1 wherein said first code is also appended to the message to be transmitted.

8. Apparatus for secure message transmission to a remote receiving station in a communications system, by a method which involves appending to a message to be transmitted an authentication code comprising substantially fewer data bits than in the message and the value of which depends upon both the information in the message and information representing the identity of the sender, comprising:

a terminal apparatus having first processing means adapted to compute a first code the value of which depends upon the information within the message and means to issue that code to the sender, said first code comprising substantially fewer data bits than in said message; and

a token assigned to the sender having second processing means adapted to compute a second code from said first code and from information representing the identity of the sender, said second code comprising substantially fewer data bits than in said message, and which second processing means can be activated to perform the computation of said second code only upon recognition of a correct input indicative of the authority of the sender;

the terminal apparatus also being adapted to receive said second code and appended that code or a derivative thereof to the message as said authentication code; and

the receiving station having means adapted to replicate the computations of said first and second processing means for repeating the computation of an authentication code from the received message and means for comparing that code with the authentication code received, thereby to permit authentication of the received message and of the identity of the sender.