Method and apparatus for checking the authenticity of individual-linked documents and the identity of the holders thereof

• US 4,816,655 A
• Filed: 12/09/1986
• Issued: 03/28/1989
• Est. Priority Date: 12/11/1985
• Status: Expired due to Fees

• Current Assignee: Public Establishment
• Original Assignee: Centre D'Etude de L'Energie Nucleaire CEN
• Inventors: Musyck, Emile P., Coupe, Bernard G., Binard, Luc A.
• Primary Examiner(s): Pellinen, A. D.
• Assistant Examiner(s): WILLIAMS, HOWARD L
• Application Number:
  US06/939,651
• Time in Patent Office: 840 Days
• Field of Search: 235/379, 235/380, 235/381, 235/382, 380/23, 380/24, 380/25, 380/30, 902/2, 902/4, 340/825.34, 340/825.31
• US Class Current: 235/380
• CPC Class Codes: G06Q 20/347 Passive cards
• CPC Class Codes: G06Q 20/40 Authorisation, e.g. identification of payer or payee, verification of customer or shop credentials; Review and approval of payers, e.g. check credit lines or negative lists
• CPC Class Codes: G06Q 20/401 Transaction verification
• CPC Class Codes: G07F 7/10 together with a coded signal , e.g. in the form of personal identification information, like personal identification number [PIN] or biometric data
• CPC Class Codes: G07F 7/1016 Devices or methods for securing the PIN and other transaction-data, e.g. by encryption arrangements for secret communication, see H04L9/00
• CPC Class Codes: G07F 7/1066 PIN data being compared to data on card

Abstract

There is described a method and an apparatus which comprises a reader for reading document characteristics, circuitry permitting the formation of a message confirming the holder identity, a computer connected to said reader and message means, said computer is so designed as to be able to perform from those data obtained by the reader and said means, and possibly from other remotely-conveyed data, a mathematical processing including one or a plurality of encipherings according to a public-key cryptography method and making use therefor but of public keys, means being provided to check with said computer, by a third party, and/or remotely with another computer, the expected match between said collected data, a non-secret number independent from the document, and identification data present unscrambled on the document, which match is disclosed by the mathematical processing.

Claims

1. Method for checking the authenticity of a document, such as credit-card, bank-card, check, access badge, etc., as well as the identity of the holder thereof by data processing, wherein said document is provided with data including a secret message for confirming the document holder identity to control the match between said document holder identity to control the match between said document and message, which comprises:

providing said document with a specific characteristic which does not necessarily have to be kept secret but which defines a hidden relation notably with said message;

feeding the data pertaining to the message and document characteristic to a computer;

performing with said computer, from said data and possibly also from another remotely-conveyed, non-secret information, a first enciphering according to a first public-key cryptography method using only a first public key to produce first enciphered information;

performing a second enciphering according to a second public-key cryptography method using only a second public key to produce a second enciphered information; and

checking with the computer, by a third party and/or remotely with another computer, whether a match exists between said second enciphered information and at least one non-secret reference number, independent from the document, wherein the authenticity checking method involves only public-key encryption of said secret message.

2. Method as defined in claim 1, wherein said secret message is formed by a sequence of signs, such as letters, digits, spaces, symbols, etc . . . .

3. Method as defined in claim 1, wherein said secret message is independent from the document characteristic data lying in unscrambled form on the document, and wherein said secret message may be selected by a future document user.

4. Method as defined in claim 1, wherein said first and second public-key cryptography methods employ the R.S.A. (Rivest, Shamir &

Adleman) system, with the following algorithm;

M^e modulo n=C, wherein M is that integer which is the object of enciphering or a number which is a function thereof, e and n are integers forming the public key and C is the whole remainder from dividing M^e by n, and having the enciphering result be either the result of such computing, a function thereof, or a function of the result from a plurality of computations performed in sequence according to a similar or different algorithm, the result from one computation or a function thereof being the object of the following computation.

5. Method as defined in claim 4, in which the exponent being used in one or a plurality oof encipherings is the number 3.

6. Method as defined in claim 4, in which the divisor n, being used for the enciphering or one of the encipherings, is comprised of but two very large prime factors which are each preferably larger than the 200th power of 2.

7. Method as defined in claim 1, wherein said second enciphering step comprises the step of enciphering a number which is a function of the result of the first enciphering and the specific characteristic provided on the document, previously transposed in digital form.

8. Method as defined in claim 7, which further comprise providing an indicator, such as a LCD display, a printer, etc . . . , allowing a third party to check the expected match with one or a plurality of markings clearly readable on said document.

9. Method as defined in claim 7, which further comprises conveying by a link, such as an electric, optic or similar link, a signal which shows the checking result and possibly identification data originating from the mathematical processing result.

10. Method as defined in claim 1, wherein said second enciphering step comprises the step of enciphering a number which is a function of the secret message and the specific characteristic provided on the document, each previously transposed in digital form.

11. Method as defined in claim 1, wherein the second enciphering step comprises the step of enciphering the document characteristic data, said method further comprising forming a number which is a function of the first and second enciphering results, and considering the match between said number and said reference number.

12. Method as defined in claim 1, wherein said second enciphering step comprises enciphering a number which is a function of the first enciphering information, of the specific characteristic provided on the document, previously transposed in digital form, and of authentication information conveyed by the corresponding party who has to remotely check the document authenticity and the holder identity, said method further comprising the steps of conveying to said corresponding party said second enciphered information and having said corresponding party perform suitable computations, and then perform said checks by considering the match between the result from said latter computations and said reference number, and by controlling from said result, the document identification data resulting therefrom.

13. Method as defined in claim 12, wherein said authentication information comprises random information such that only a holder of a suitable secret key might have cognition thereof and be assured of the information origin.

14. Method as defined in claim 1, wherein said second enciphering step comprises enciphering a number which is a function of the first enciphering information, of the specific characteristic provided on the document, also previously transposed in digital form, and of authentication information conveyed by the corresponding party who has to remotely check the document authenticity and the holder identity, sending to said corresponding party the mathematical processing result, and having said corresponding party, after making the suitable computations, perform said checks by considering the match between the result from said latter computations and said reference number, and by controlling from said result, the document identification data resulting therefrom.

15. Method as defined in claim 14, wherein said authentication information comprises random information, such that only a holder of a suitable secret key might have cognition thereof and be assured of the information origin.

16. Apparatus for checking the authenticity of an individual-linked document, notably credit-card, bank-card, check, access badge, etc. as well as the document-holder identity, comprising a reader for reading at least one characteristic of said document means for forming a secret message confirming said identity, a computer provided with computing and memory functions, connected to said reader and said means for forming the message, for performing from those data obtained by the reader and said forming means, and possibly from other remotely-conveyed data, a mathematical processing including a first enciphering according to a first public-key cryptography method using only a public key to produce first enciphered information, means for checking with said computer, by a third party, and/or remotely with another computer, whether a match exists between said collected data, a non-secret number independent from the document, and identification data present in unscrambled form on the document, which match is disclosed by the mathematical processing, wherein said identification data present in unscrambled form on the document comprises said secret message which has been enciphered using a secret key which corresponds to said first public key, but wherein said checking means comprises means for ascertaining existence of said match using only said first public key.

17. Apparatus as defined in claim 16, wherein the computer comprises a computing unit, a memory the content of which is unchangeable, a random-access memory wherein data can be inputted, and input and output ports, wherein the reader is provided with a magnetic or optic read head and possibly with a shaper circuit, and is connected at least to one input port of said computer, and wherein said apparatus further comprises an indicator such as a liquid-crystal display and an output computer port to which the indicator is connected possibly through a control circuit.

18. Apparatus as defined in claim 16, in which at least that circuit connecting the means for forming the message to the computer, is visibly mounted to allow continuously inspecting said circuit.

19. Apparatus as defined in claim 18, in which said circuit is embedded in a transparent resin.