Search Images Maps Play YouTube News Gmail Drive More »
Sign in
Screen reader users: click this link for accessible mode. Accessible mode has the same essential features but works better with your reader.

Patents

  1. Advanced Patent Search
Publication numberUS5153581 A
Publication typeGrant
Application numberUS 07/652,372
Publication dateOct 6, 1992
Filing dateJun 15, 1987
Priority dateJun 16, 1986
Fee statusPaid
Also published asCA1273106A1, DE3764202D1, EP0250309A1, EP0250309B1, WO1987007743A1
Publication number07652372, 652372, US 5153581 A, US 5153581A, US-A-5153581, US5153581 A, US5153581A
InventorsMichel Hazard
Original AssigneeBull, S.A.
Export CitationBiBTeX, EndNote, RefMan
External Links: USPTO, USPTO Assignment, Espacenet
Method for authentication by an external medium of a portable object such as a memory card coupled to this medium
US 5153581 A
Abstract
A method for authentication by an external medium of a portable object such as a standardized credit card coupled to this medium. The portable object (2) calculates a result (R) which is at least a function of a secret key (S) and of a variable datum (E). This result (R) is sampled by the external medium (1), which compares it with a reference result (RO). This result (RO) is changed in a random manner, by being replaced by a new result (RO) calculated by a portable object (2) which has been authenticated based on the preceding reference result.
Images(2)
Previous page
Next page
Claims(9)
I claim:
1. A method of authenticating by an external medium of a portable object coupled to the external medium, the external medium (1) comprising first processing circuits (T10) and a first memory (M10) and the portable object (1) comprising second processing circuits (T2) and a second memory (M2), the method comprising furnishing a variable datum (E) from the eternal medium to the portable object; calculating by the second processing circuits of the portable object a result (R) which is a predetermined function of a secret key (S) prerecorded in the second memory of the portable object and of the variable datum (E) furnished by the external medium; transferring the result (R) to the external medium; comparing, in the external medium, the result (R) with a previous result (Ra) recorded in the first memory and previously calculated by a portable object (2) previously coupled to the external medium, this previous result (Ra) having been calculated as said predetermined function of the same secret key (5) and the same variable datum (E); authenticating the portable object in response to said comparing; the method further comprising:
calculating initially a reference result (R0) as said predetermined function of the secret key and the variable datum (E); recording the reference result (R0) in the first memory (M10) of the external medium; authenticating a plurality of other portable objects subsequently coupled to the external medium, and each having the same secret key (S), by requiring a result (R) calculated by each such portable object using said variable datum (E) to be equal to the reference result (R0), and wherein said calculating initially the reference result (R0) comprises calculating the reference result by a portable reference object (2a) in the possession of an authorized person and coupled to the external medium, the method further comprising changing the variable datum (E) after the coupling of n portable objects, and
calculating, upon said changing of the variable datum, a new reference result (R0) based on the changed variable datum, such calculating being performed by the n th portable object (2) following authentication of said n th portable object based on a preceding reference result.
2. A method as defined by claim 1, wherein said furnishing comprises obtaining the variable datum (E) from a random number generator (GNA) of the external medium (1).
3. A method as defined by claim 1, further comprising changing the variable datum (E) after the coupling of n portable objects, n itself being variable.
4. A method as defined by claim 1 further comprising storing said variable datum in the first memory of the external medium, and wherein said transferring comprises transferring said variable datum to subsequent portable objects coupled to the external medium for authentication.
5. A method as defined by claim 1 further comprising storing data corresponding to each result and reference result in the first memory of said external medium.
6. A method of authenticating a portable object having a secret key (S) prerecorded therein and first processing circuits for performing a predetermined processing function by a terminal having a memory and second processing circuits, the method comprising furnishing from the memory of the terminal to the portable object a random datum (E); calculating in the portable object as said predetermined function of the secret key prerecorded in the portable object and the random datum a first result (R); transferring the first result to the terminal; comparing in the second processing circuits of the terminal the first result with a second result (Ra) previously calculated by a portable object previously coupled to the terminal as said predetermined function of the same secret key and the same random datum and stored in the memory of the terminal; and authenticating the portable object upon said first and second results matching, wherein a plurality n of portable objects are authenticated using the same random datum, and the method further comprises, following authentication of an n th portable object, generating a new random datum; furnishing the new random datum to the n th portable object; calculating in the n th portable object a new result as said predetermined function of the secret key and the new random datum; transferring the new result to the terminal; and storing the new result in the memory in the terminal.
7. A method as defined by claim 6 further comprising authenticating a plurality of portable objects by repeating said furnishing, calculating, transferring, and comparing for each of said plurality of portable objects using the same random datum.
8. A method as defined by claim 6, wherein the secret key prerecorded in the portable object is not stored in said terminal, and wherein the second processing circuits of the terminal do not perform said predetermined function preformed by the first processing circuits of the portable object.
9. A method as defined by claim 6 further comprising storing the new random datum in the memory in the terminal for transfer to a subsequent portable object coupled to the terminal.
Description

This is a continuation of application Ser. No. 449,415, field Dec. 15, 1989, now abandoned, which is a continuation of application Ser. No. 165,992, filed Feb. 12, 1988 now abandoned.

BACKGROUND OF THE INVENTION

The relates to a method for authentication by an external medium of a portable object, such as a memory card coupled to this medium.

More particularly, the invention applies to a case where the function of the external medium is to furnish a service or authorize access to a system via a card, but where, knowing that only some cards are authorized to cooperate with this external medium, the external medium must first determine that the card coupled to it has indeed been authorized from the outset rights to access this service.

Generally, the majority of applications using portable objects such as cards take into account at least one secret key that is specific to each application. On the one hand, this key is prerecorded in all the cards that are allowed to have access to this application, and on the other hand in all the items of equipment with which these cards can be connected in order for a service to be furnished or access authorized within the context of this application. These secret keys are known only to the authorizing entities that issue the cards and oversees the equipment that cooperates with these cards. In each of these applications, the equipment must first verify that the card indeed has the same secret key as its own, without moreover divulging in any way what the value of this key is.

This verification is typically effected by an exchange of information between the card and the equipment in the form of a dialogue, such as is described in French Patent 2 469 760 and corresponding U.S. Pat. No. 4,549,075 to Saada et al, for example.

According to this patent, the dialogue comprises externally inputting a random number into the card; causing the processing circuits of the card to calculate a result which is at least a function of this random number and of a secret key prerecorded in the card; extracting this result from the card; and comparing it with a result calculated by the equipment, which is at least a function of this same random number and of a secret key prerecorded in the equipment.

This verification or authentication of the card is confirmed, if the two results agree. It is understood that this agreement cannot be obtained unless the secret keys are identical.

To prevent any defrauder from making counterfeit cards, the secret nature of the keys used must absolutely be maintained, especially in the equipment that is accessible by the public, such as terminals. Generally, these keys are recorded in a memory zone which is then locked to prevent access to it from the outside, this zone being accessible only internally, by the processing circuits connected to this memory. However, it must be acknowledged that fraud, even though limited and technically difficult, is always possible, and that a defrauder will seek to discover the secret keys by sophisticated techniques, such as laser reading of the memory containing the keys.

SUMMARY OF THE INVENTION

To overcome this disadvantage, the invention no longer provides for the presence of a secret key in the equipment and instead replaces this key with a datum that is variable over time, while allowing the equipment to authenticate the cards that are allowed to cooperate with it.

The invention accordingly affords a method for authentication by an external medium of a portable object coupled to this medium of a kind comprising causing the processing circuits of the portable object to calculate a result which is at least a function of a secret key prerecorded in a memory of the portable object and of an external variable datum furnished by the external medium, characterized in that the invention comprises analyzing the similarities of this result with at least one previous result calculated by a portable object previously coupled with this external medium, this previous result having been calculated based on the same variable datum.

In another characteristic of the invention, the variable datum used is modified in a random manner, beginning with a portable object which is to be authenticated by the external medium.

In a major advantage of the invention, any equipment representing the external medium is made perfectly commonplace; that is, it contains no confidential or secret information at all.

Further characteristics, advantages and details will become apparent from the ensuing detailed description of an exemplary embodiment, taken in conjunction with the drawings.

BRIEF DESCRIPTION OF THE DRAWINGS

FIG. 1 schematically illustrates a first embodiment of a system using the method according to the invention; and

FIG. 2 schematically illustrates a second embodiment of a system for performing the method according to the invention.

DESCRIPTION OF PREFERRED EMBODIMENTS

The system shown in FIG. 1 comprises an external medium schematically represented by an item of equipment or terminal 1 and a portable object 2, which is temporarily coupled to the equipment 1 in order to allow the holder of the object to obtain access to a service, for example, or authorization of access to some other system (not shown) which is afforded by the external medium or equipment 1.

The equipment 1 comprises a control device 10 and a set of circuits 11 which are specific to the equipment as a function of the intended application.

The control device 10 comprises a memory M10, processing circuits T10, and a random number generator GNA, all connected to one another and to the circuits 11 via a control, data and address bus b10. The memory M10 is divided into at least two memory zones Z1, Z2. The memory zone Z1 contains data which, once written, are inaccessible except via the processing circuits T10, while the memory zone Z2 contains data which are accessible for reading from the outside and for reading and/or writing via the processing circuits T10.

The portable object 2, such as a memory card comprising a memory M2, for example of the programmable type, and processing circuits T2 such as a microprocessor, which are connected to one another via a control, data and address bus b2. The memory M2 of the card is again divided into at least two zones Z1, Z2, for which the conditions of access are identical to those for the memory M10 of the equipment 1. A card of this kind is described in particular in French Patents 2 401 459 and 2 461 301 of the present applicant.

Coupling between the card 2 and the equipment 1 is effected by means of an interface Il on the part of the equipment and an interface I2 on the part of the card, these two interfaces being connected with one another, either locally or remotely, by a connection L. This kind of coupling device is described in particular in French Patent 2 483 713 of the present applicant.

The memory zones Z1 of the memory M2 of the card contains a secret key S which is specific to the service or services that can be obtained with this card 2.

According to the invention, no secret key S at all is recorded in the items of equipment 1 that are intended for cooperation with the cards 2 having the secret key S.

Referring to the embodiment shown in FIG. 1, the manner in which the equipment 1 can nevertheless authenticate a card 2 having a secret key S and being coupled to the equipment 1 will now be described.

The equipment 1 transmits a random number E to the card 2. The processing circuits T2 of the card 2 execute a program P that is prerecorded in the memory zone Z1. This program P takes into account at least the random number E and the secret key S to arrive at the calculation of a result R such that:

R=f(E, S)

This result R thus calculated is then transmitted to the control device 10 of the equipment 1, which will now analyze this result in order to authenticate the validity of the card 2.

To do so, let it be supposed that n cards have respectively calculated n previous results Ra, which have been recorded in succession in the memory zone Z1 of the control device 10. Now let it be supposed also that these n results have all been calculated based on the same random number E, which once it has been drawn by the generator GNA is recorded in the memory zone Z2 of the memory M10 of the control device 10.

The operation of authentication of the card 2 will now comprise comparing the result R with the previous results Ra. In practice, four cases are possible.

In the first two cases, it is supposed that all the previous results Ra are identical, that is, that they have all been calculated by cards having the same secret key S and based on the same random number E.

In the first case, the result R is identical to each of the results Ra. The control device 10 then considers the card 2 to be identical, records the result R, which becomes a previous result Ra, and authorizes the equipment 1 to furnish the service by validating the functioning of all of the circuits 11.

In the second case, the result R is different from each of the results Ra. The control device 10 then considers the card 2 to be a counterfeit card and prevents the functioning of the circuits 11.

In the third and fourth cases, it is assumed that the previous results Ra are not all identical, that is, that they have been calculated based on different secret keys S.

In these different cases examined above, it has been noted that the different results R calculated by the cards 2 are recorded in the memory M10 of the control device. To save space in the memory, it is advantageous not to record a plurality of identical results, but instead, a first time, to record a result R differing from some other one, and after that to use counters that are incremented each time a new result R is identical to a result already recorded.

It is prudent to perform a supplementary monitoring on each user card 2 to avoid allowing the same card, in particular a counterfeit card, to be coupled to the equipment repeatedly in succession in an attempt to cause the equipment 1 to decide that the previous identical results Ra calculated by the card 2 are authentic and originate in n different valid cards. This monitoring may comprise causing the recording by the equipment 1 of a datum assigned to the carrier, such as the serial number of the card, in order to monitor the number of times that the same card has been coupled with the equipment.

This above-described functioning supposes that the first cards 2 that are coupled to the equipment 1, and in particular the first card, will be rejected or accepted automatically, since the control device 10 has not yet recorded a previous result Ra or has not recorded enough results Ra to decide on the validity of the card.

This problem is solved by the second embodiment shown in FIG. 2. When the equipment 1 is put into service, a reference result R0 is calculated by a reference card 2a put at the disposition of the authorizing entity that oversees the various items of equipment 1. By definition, this card 2a has the same secret key S as all the cards 2 issued by this entity that give access to the items of equipment 1.

The card 2a of FIG. 2 is of the same type as the card 2 of FIG. 1. An authorized person couples the card 2a to the equipment 1, the generator GNA of which draws a random number E which is transmitted to the card 2a. The processing circuits T2 of the card 2a calculate a reference result R0 in the same manner as the calculation of a result R. This result R0 is recorded in the memory zone Z1 of the memory M10 of the control device 10. Then, each result R calculated by a card 2 will be compared uniquely to this reference result R0. In this case, it is unnecessary to record the results calculated by the various cards 2 into the memory M10 of the control device.

In an important characteristic of the invention, the random number E is changed as a precaution. This change does not occur at regular time intervals, but instead after n cards, for example, have been coupled with the equipment, this number n itself being variable. Changing the random number E requires the calculation of a new reference result R0. For this calculation, it can be imagined that the reference card 2a used beforehand for the initialization can be used. This solution is not satisfactory, because it means that each time there is to be a change, an authorized person in possession of this card 2a must physically go to each item of equipment 1.

Advantageously, the invention very simply provides the calculation of the new reference result R0 by a user card 2, which has just been declared authentic on the basis of the preceding reference result R0. This avoids having to use a reference card 2a.

More precisely, at the nth card 2 that is declared to be authentic (n being variable), the generator GNA of the equipment 1 draws a new random number E, which is transmitted to the card 2, the microprocessor T2 of which calculates the new reference result R0, which is then recorded in the memory M10 of the equipment 1, as is the random number E that has just been drawn.

The equipment 1 in accordance with the principle of the invention makes it possible to authenticate the cards 2 via secret keys as recorded in these cards, without either knowing or recalculating the value of these keys, yet only cards having the same secret key S can be authenticated. It is also possible for the equipment 1 to be capable of overseeing a plurality of results associated with a plurality of different secret keys S and thus to authenticate a plurality of families of cards, each family having predetermined secret key capable of being identified by the equipment 1.

Patent Citations
Cited PatentFiling datePublication dateApplicantTitle
US3789605 *Jul 22, 1971Feb 5, 1974Suwa Seikosha KkGold plated cases for time-keeping instruments
US4218738 *May 5, 1978Aug 19, 1980International Business Machines CorporationMethod for authenticating the identity of a user of an information system
US4471216 *Oct 27, 1980Sep 11, 1984Compagnie Internationale Pour L'informatique Cii-Honeywell Bull (Societe AnonymeSystem and process for identification of persons requesting access to particular facilities
US4549075 *Jun 20, 1983Oct 22, 1985Cii Honeywell Bull (Societe Anonyme)Method for certifying the origin of at least one item of information stored in the memory of a first electronic device and transmitted to a second electronic device, and system for carrying out the method
US4588991 *Mar 7, 1983May 13, 1986Atalla CorporationFile access security method and means
US4590470 *Jul 11, 1983May 20, 1986At&T Bell LaboratoriesCommunication system
US4596985 *Nov 28, 1983Jun 24, 1986Kiekert Gmbh & Co. KommanditgesellschaftRadio-controlled lock method with automatic code change
US4656474 *Nov 20, 1985Apr 7, 1987Compagnie Internationale Pour L'informatique Cii-Honeywell Bull (Societe Anonyme)Process and apparatus for authenticating the signature of a signed message
US4679236 *Dec 21, 1984Jul 7, 1987Davies Richard EFor authorizing access to a secure facility
US4683968 *Sep 3, 1985Aug 4, 1987Burroughs CorporationSystem for preventing software piracy employing multi-encrypted keys and single decryption circuit modules
US4686529 *Jan 6, 1984Aug 11, 1987Kiekert Gmbh & Co. KommanditgesellschaftRemote-control lock system
US4750118 *Oct 29, 1985Jun 7, 1988Chamberlain Manufacturing CorporationCoding system for multiple transmitters and a single receiver for a garage door opener
US4758835 *Aug 18, 1986Jul 19, 1988Vdo Adolf Schindling AgSystem for the locking and/or unlocking of a security device
US4799061 *Nov 18, 1985Jan 17, 1989International Business Machines CorporationSecure component authentication system
US4885778 *Nov 27, 1985Dec 5, 1989Weiss Kenneth PMethod and apparatus for synchronizing generation of separate, free running, time dependent equipment
US4904851 *Nov 16, 1987Feb 27, 1990Hitachi Ltd.Identification authenticating system
EP0028965A1 *Oct 29, 1980May 20, 1981Bull S.A.System for the identification of persons requesting access to certain areas
EP0161181A1 *Apr 16, 1985Nov 13, 1985Societe Electronique De La Region Pays De LoireMethod and apparatus for the identification and authentification of documents from a distance
Referenced by
Citing PatentFiling datePublication dateApplicantTitle
US5668876 *Jun 24, 1994Sep 16, 1997Telefonaktiebolaget Lm EricssonSystem for granting access to an electronic service
US5805712 *Dec 29, 1995Sep 8, 1998Intel CorporationApparatus and method for providing secured communications
US5841866 *Sep 29, 1995Nov 24, 1998Microchip Technology IncorporatedSecure token integrated circuit and method of performing a secure authentication function or transaction
US5949881 *Dec 4, 1995Sep 7, 1999Intel CorporationApparatus and method for cryptographic companion imprinting
US6058478 *Apr 28, 1997May 2, 2000Intel CorporationApparatus and method for a vetted field upgrade
US6115816 *May 18, 1998Sep 5, 2000Intel CorporationOptimized security functionality in an electronic system
US6181803Sep 30, 1996Jan 30, 2001Intel CorporationApparatus and method for securely processing biometric information to control access to a node
US6185546Jun 12, 1998Feb 6, 2001Intel CorporationApparatus and method for providing secured communications
US6633981Jun 18, 1999Oct 14, 2003Intel CorporationElectronic system and method for controlling access through user authentication
US7051924May 11, 2004May 30, 2006Matsushita Electric Industrial Co., Ltd.Value holding system, value holding method, value holding program, and transaction system
US7131139 *Sep 18, 2000Oct 31, 2006Swatch AgMethod for authorizing access to computer applications
US7287690Mar 8, 2006Oct 30, 2007Matsushita Electric Industrial Co., Ltd.Value holding system, value holding method, value holding program, and transaction system
US7602916 *Sep 7, 1999Oct 13, 2009Giesecke & Devrient GmbhAccess-protected data carrier
DE4411780A1 *Apr 6, 1994Oct 12, 1995Wolfgang A Dr Rer Nat RedmannSecure identification system for data transmission
DE4411780C2 *Apr 6, 1994Dec 17, 1998Wolfgang A Dr Rer Nat RedmannAbhörsichere Zugangskontrollvorrichtung
Classifications
U.S. Classification340/5.8, 340/5.27, 340/5.65
International ClassificationG07F7/08, G07F7/12, G06K17/00, G07D9/00, G07F7/10, H04L9/32
Cooperative ClassificationH04L9/3271, G06Q20/40975, G07F7/1016, G07F7/1008, G06Q20/341
European ClassificationG06Q20/341, G06Q20/40975, H04L9/32R, G07F7/10E, G07F7/10D
Legal Events
DateCodeEventDescription
Mar 29, 2004FPAYFee payment
Year of fee payment: 12
Feb 24, 2004ASAssignment
Owner name: CP8 TECHNOLOGIES, FRANCE
Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:BULL CP8;REEL/FRAME:014981/0001
Effective date: 20001230
Owner name: CP8 TECHNOLOGIES TOUR AURORE, 18 PLACE DES REFLETS
Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:BULL CP8 /AR;REEL/FRAME:014981/0001
Mar 27, 2000FPAYFee payment
Year of fee payment: 8
Apr 3, 1996FPAYFee payment
Year of fee payment: 4
Mar 28, 1995CCCertificate of correction
May 10, 1994CCCertificate of correction