Process and apparatus for authenticating the signature of a signed message

• US 4,656,474 A
• Filed: 11/20/1985
• Issued: 04/07/1987
• Est. Priority Date: 10/09/1981
• Status: Expired due to Term

• Current Assignee: Bull Sas (Atos SE)
• Original Assignee: Compagnie Internationale Pour L'Informatique Cii-Honeywell Bull
• Inventors: Saada, Charles J., Mollier, Jean H.
• Primary Examiner(s): Yusko, Donald J.
• Application Number:
  US06/799,300
• Time in Patent Office: 503 Days
• Field of Search: 340/825.3, 340/825.34, 235/380, 178/22.08
• US Class Current: 713/181
• 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/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 9/3247 involving digital signatures

Abstract

A process and a device for authenticating the signature of a signed message includes a nominal signature card (1a) coupled to a transmitting device 1 which sends signed messages. The card (1a) includes at least one memory (5) in which there are secretly prerecorded at least one secret key (S) and one program (P) which automatically processes the signature of a message (M), as well as circuits (6) for computing the signature (SG). A control card (3b), which is not nominal, is coupled to a device (3) for receiving signed messages. The card (3b) includes at least one memory in which there are secretly prerecorded at least the secret key (S) and the program (P) for recomputing via processing circuits (15) the signature (SG) of the received message (M).

Claims

1. A process for authenticating the signature of a message sent by a transmitting device to a receiving device via a transmission path, comprising automatically computing at the transmitting device a signature of a message to be transmitted by using a signature-computing program which takes into account the entire contents of the message to be transmitted and a secret key which is unknown to both a sender and a recipient of the massage;

transmitting the message and signature to the receiving device;

automatically recomputing at the receiving device a signature of the received message by using another signature-computing program which is the same as said first-mentioned signature-computing program, said other signature-computing program taking into account the entire contents of the received message and said secret key;

automatically comparing the signature of the received message with the signature recomputed at the receiving device; and

indicating to the recipient of the message in response to said comparing only whether the signature of the received message and the recomputed signature are identical or different, while preventing the recipient from access to the value of the recomputed signature.

2. A process according to claim 1, wherein there are a plurality of message senders at said transmitting device, each sender having his own unique secret key which is unknown to such sender and having a unique non-secret identity code which is transmitted with a message sent by such sender;

and wherein the process further comprises, at the receiving device, automatically determining the secret key of the sender of the message from the sender'"'"'s identity code transmitted with the message prior to said recomputing of the signature of the received message.

3. A process according to claim 2 further comprising subdividing the secret key of each sender into n elementary secret keys chosen from among m possible elementary secret keys;

storing said m elementary secret keys in a secret area of a memory of the receiving device; and

constructing the identity code of each sender to comprise n parameters which represent the addresses of the locations in said secret memory area at which are stored the n elementary keys which comprise the secret key of such sender; and

wherein said determining comprises automatically reconstructing the secret key of the sender from the identity code of the sender which is transmitted with the received message.

4. A process according to claim 3, wherein said reconstructing comprises processing the identity code of the sender using a predetermined program stored in another area of said memory, said program identifying said addresses of said n elementary secret keys, and combining said n elementary secret keys from the secret memory area to form the secret key of the sender.

5. A process according to claim 1 further comprising coupling a portable signature card to said transmitting device and coupling a portable control card to said receiving device, and wherein said computing comprises computing the signature of a message to be transmitted in the signature card, and performing said recomputing of the signature of a received message and the comparing of the signature of the received message with the recomputed signature in the control card.

6. A process according to claim 1 further comprising encrypting the message at the transmitting device prior to said transmitting, and decrypting the received message at the receiving device.

7. Apparatus for authenticating a message sent by a transmitting device to a receiving device via a transmission path, the transmitting device comprising means for automatically computing a signature of a message to be transmitted and for transmitting the computed signature with the message to the receiving device, said computing means comprising first processing means controlled by a first signature-computing program for computing the signature of the message to be transmitted in accordance with the contents of the message and a secret key which is unknown to both a sender and a recipient of the message;

and a receiving device comprises means for automatically recomputing the signature of a received message, the recomputing means comprising second processing means controlled by a second signature-computing program which is the same as said first signature-computing program for recomputing the signature in accordance with the contents of the received message and said secret key;

means for automatically comparing the signature of the received message with the signature recomputed by said recomputing means; and

means responsive to said comparing means for indicating to the recipient of the message only whether the signature of the received message and the recomputed signature are identical or different, while preventing the recipient access to the value of the recomputed signature.

8. Apparatus according to claim 7, wherein the sender has an associated non-secret identity code which is transmitted with the message sent to said receiving device, and wherein said recomputing means includes means for determining the secret key from the sender'"'"'s identity code which is transmitted with the message received by the receiving device.

9. Apparatus according to claim 8, wherein the secret key is unique to the sender and is subdivided into n elementary secret keys chosen from among m possible elementary secret keys, and the recomputing means comprises a memory having a secret memory area in which are stored said m elementary secret keys, and wherein the identity code of the sender comprises n parameters which represent the addresses of locations in said memory area at which are stored the n elementary secret keys which comprise the secret key of the sender, and the determining means comprises means for automatically reconstructing the secret key of the sender from the n parameters of the identity code of the sender.

10. Apparatus according to claim 9, wherein said reconstructing means comprises another program for controlling said second processing means, said other program being stored in another location of said memory.

11. Apparatus according to claim 7, wherein said automatic signature computing means comprises a portable device adapted to be coupled to said transmitting device, the portable device containing, in a manner inaccessible from the outside thereof, said first processing means, said first signature-computing program, and said secret key.

12. Apparatus according to claim 7, further comprising a portable device adapted to be coupled to said receiving device, the portable device containing, in a manner inaccessible from the outside thereof, said means for recomputing the signature of a received message, said means for comparing the signature of the received message with the recomputed signature, and means for storing said secret code.

13. Apparatus according to claim 12, wherein said second signature-computing program and said secret key are prerecorded in the memory of said portable device during the manufacture of the portable device.

14. Apparatus according to claim 7, wherein said indicating means comprises a fault indicator having two stable states which indicate, respectively, whether the signature of the received message and the recomputed signature are identical or different.