Source: https://patents.google.com/patent/EP0671712A1/en
Timestamp: 2018-11-15 19:49:09+00:00
Document Index: 37306830

Matched Legal Cases: ['arte 1', 'arte 1', 'arte 1', 'arte 1', 'arte 1', 'arte 1', 'arte 1', 'arte 1']

EP0671712A1 - Method and device to authenticate a data carrier, intended to approve a transaction or the access to a service or a place; and corresponding data carrier - Google Patents
Method and device to authenticate a data carrier, intended to approve a transaction or the access to a service or a place; and corresponding data carrier Download PDF
EP0671712A1
EP0671712A1 EP19950400505 EP95400505A EP0671712A1 EP 0671712 A1 EP0671712 A1 EP 0671712A1 EP 19950400505 EP19950400505 EP 19950400505 EP 95400505 A EP95400505 A EP 95400505A EP 0671712 A1 EP0671712 A1 EP 0671712A1
EP19950400505
EP0671712B1 (en )
The system uses an electronic card (1), a central computer (4) and a sales point terminal (8). The electronic card (1) carries a card number (Ns) and an authentication value (VA). The central computer (4) has processing circuits (5) and memory (6) containing a cryptographic disymmetric algorithm (F) and secret key (Ks). The sales point terminal (8) contains processing circuits (9) and a memory (10) which stores an inverse algorithm (G) and public key (Kp). The authentification value (VA) is intially found by the central computer and placed on the card and in subsequent transactions the card number (Ns) and user information (I) are checked by the sales terminal using the inverse algorithm and public key (Kp).
L'invention concerne un procédé pour authentifier un support de données ou un dispositif comme émanant bien d'un organisme habilité, ce support ou dispositif étant destiné à effectuer des transactions ou à permettre l'accès à un service ou à un lieu auprès d'un distributeur affilié audit organisme, l'organisme détenant, dans un fichier, le contenu des droits actuels attachés à chaque support, procédé consistant à attribuer audit support un numéro propre (Ns) permettant de le distinguer parmi un ensemble de supports produits par ledit organisme, et à porter ce numéro sur le support. The invention relates to a method to authenticate a data support or device as well from an authorized organization, this support or device being intended to make transactions or to provide access to a service or to a location from of a body member to said distributor, the organization holding, in a file, the contents of existing rights attached to each support, method of assigning to said support a specific number (Ns) to distinguish it from a set of supports produced by the said body and to bring this issue to the support.
Le but de l'invention est de proposer un procédé de ce genre qui mette en oeuvre les moyens les plus simples dans le support lui-même et dans un éventuel terminal du distributeur destiné à coopérer avec le support. The object of the invention is to provide a method of this kind which implement the simplest means within the support itself and a potential of the dispensing terminal adapted to cooperate with the support. Dans le cas par exemple où le support est électronique, on souhaite qu'il soit constitué seulement par une mémoire, à l'exclusion de circuits de calcul associés, et que cette mémoire ait une taille la plus faible possible. In the case for example where the carrier is electronic, it is desired that either only formed by a memory, to the exclusion of associated calculation circuits, and that this memory has a smallest possible size. On souhaite également que ni le support, ni le terminal associé ne renferme de clé secrète, une telle clé étant susceptible d'être découverte par un fraudeur. It is also desired that neither the carrier nor the associated terminal does not contain secret key, such a key is likely to be discovered by a fraudster.
Selon l'invention, ces buts sont atteints grâce à un procédé du genre cité au début de l'exposé, et consistant en outre à initialiser ledit support ou dispositif chez l'organisme en lui attribuant une information (I) définissant, en fonction du contenu dudit fichier, les droits attachés à ce support, en calculant, à partir du numéro propre (Ns) et de l'information (I), une valeur d'authentification (VA) au moyen d'un algorithme dissymétrique (F) et d'une clé secrète (Ks), et en portant cette valeur d'authentification sur le support ; According to the invention, these objects are achieved by a method of the type mentioned at the beginning of the presentation, and further comprising initializing said support or device in the body by assigning an information (I) defining, according to the content of said file, the rights attached to this support, by calculating from the specific number (Ns) and the information (I), an authentication value (VA) using a dissymmetric algorithm (F) and a secret key (Ks), and wearing this authentication value on the support; à procéder, lors de chaque utilisation du support, à une authentification de celui-ci par ledit distributeur dans un mode non connecté à l'organisme habilité, en effectuant un calcul par application à un algorithme (G) corrélé audit algorithme dissymétrique (F), d'une clé publique (Kp) associée à ladite clé secrète (Ks) et de la valeur d'authentification (VA) lue sur le support pour vérifier d'une part que la valeur d'authentification (VA) est compatible avec le numéro propre (Ns) et l'information (I), et d'autre part que la transaction ou le service demandé est compatible avec l'information (I) ; to carry out, at each use of the carrier, to an authentication thereof by said distributor in a non-connected to the body authorized mode, by performing a calculation by applying to an algorithm (G) correlated to said dissymmetric algorithm (F) , a public key (Kp) associated with said secret key (Ks) and the authentication value (VA) read on the media to check firstly that the authentication value (VA) is compatible with the own number (Ns) and the information (I), and secondly that the transaction or service requested is compatible with the information (I); à procéder périodiquement ou en fonction du type de transaction ou service, à une authentification du support à partir du distributeur dans un mode connecté à l'organisme habilité en effectuant tout d'abord une authentification du support par le distributeur ou l'organisme habilité qui vérifie que la valeur d'authentification (VA) lue sur le support est compatible avec le numéro propre (Ns) et l'information (I) et, si l'authentification est positive, en faisant confirmer par l'organisme habilité que le support possède encore des droits en fonction de l'état actuel dudit fichier puis, dans l'affirmative et si un changement de l'information (I) est nécessaire pour traduire l'état actuel des droits, en calculant, à partir du numéro propre (Ns) et d'une nouvelle information (I), une nouvelle valeur d'authentification (VA') au moyen de l'algorithme dissymétrique (F) et de la clé secrète (Ks), et en portant cette nouvelle valeur sur le support. to periodically or depending on the type of transaction or service, authentication support from the dispenser in a mode connected to the body authorized by first performing authentication of the support by the distributor or the recognized body checks that the authentication value (VA) read on the support is compatible with the specific number (Ns) and the information (I) and, if authentication is positive, by confirming by the authorized organization that the support still has rights according to the current state of that file and, if so, and if a change of information (I) is required to translate the current state of rights, by calculating, from the own number ( ns) and a new information (I), a new authentication value (VA ') by means of the asymmetrical algorithm (F) and the secret key (Ks), and bringing this new value on the support . L'utilisation d'un algorithme dissymétrique permet que seules les opérations d'inscription de la valeur d'authentification (VA) nécessitent l'usage d'une clé secrète, tandis que la vérification habituelle de cette valeur requiert seulement une clé publique. The use of an asymmetric algorithm that only the registration operations of the authentication value (VA) require the use of a secret key, while the usual verification of this value requires only a public key.
Cependant, le fait de prévoir une connexion périodique avec l'organisme habilité permet de procéder à une vérification plus complète des droits attachés à chaque support et de mettre à jour si nécessaire le support. However, the provision of a periodical connection with the authorized body allows for a more thorough check of the rights attached to each support and update as necessary the support.
L'invention concerne aussi les différents dispositifs associés au procédé ci-dessus. The invention also relates the various devices associated with the above method.
D'autres détails et avantages de l'invention apparaîtront au cours de la description suivante d'une forme de réalisation préférée mais non limitative, en regard de la figure unique annexée représentant schématiquement un objet portatif coopérant avec un terminal d'un organisme habilité et un terminal installé sur un lieu de vente. Further details and advantages of the invention appear from the following description of a preferred but not limiting embodiment, compared to the single appended figure schematically a portable object cooperating with a terminal of an authorized body and a terminal installed on a point of sale.
Sur la figure, on a représenté en 1 un objet portatif, notamment une carte électronique, équipé d'une mémoire EEPROM 2 reliée à l'extérieur par une interface 3. La carte ne comporte pas de circuits de traitement du genre microprocesseur. In the figure, there is shown at 1 is a portable object, in particular an electronic card equipped with an EEPROM memory 2 connected to the outside via an interface 3. The card does not contain the microprocessor type processing circuits. Dans la mémoire 2, se trouve notamment deux informations, à savoir un numéro de série Ns de la carte, alloué à celle-ci lors de sa fabrication, et une valeur d'authentification VA destinée à prouver que la carte émane bien d'un organisme habilité. In the memory 2, is located in particular two pieces of information, namely a serial number Ns of the card allocated to it during its manufacture, and an authentication value VA intended to prove that the card originates from a well authorized body. Le calcul de la valeur VA sera exposé ci-après. Calculating the VA value will be described below.
En 4 est représenté un ordinateur central de l'organisme habilité à émettre ou mettre à jour la carte 1. Il inclut notamment des circuits de traitement 5 et une mémoire 6 communiquant entre eux et avec une interface 7. Dans la mémoire 6, est implanté le programme d'un algorithme cryptographique dissymétrique F qui, de façon connue en soi, nécessite l'usage d'une clé secrète Ks, également en mémoire, pour le chiffrement d'une donnée, tandis que son déchiffrement nécessite seulement l'usage d'une clé publique correspondante Kp. 4 shows a central computer of the issuing authority or update the map 1. In particular, it includes processing circuits 5 and a memory 6 in communication with each other and an interface 7. In the memory 6, is located the program of unsymmetrical F cryptographic algorithm, as known in itself, requires the use of a secret key Ks, also in memory, for encryption of data, while its decryption requires only the use of a corresponding public key Kp. Dans la mémoire 6, se trouve encore un fichier contenant les droits actuels attachés à chacun des supports émanant de l'organisme habilité. In the memory 6, is still a file containing the current rights attached to each support from the authorized body.
Il s'agit de calculer une valeur d'authentification VA pour l'introduire dans la carte 1, en utilisant deux données, à savoir le numéro de série Ns de la carte et une information I définissant les droits attachés à cette carte. This is to calculate an authentication value VA to introduce it into the card 1, using two data, namely the serial number Ns from the map and information I defining the rights attached to this card. L'information I est élaborée en fonction du contenu du fichier et peut par exemple prendre l'une des formes suivantes : The information I is developed based on the file content and can for example take the following forms:
1. Une date de référence permettant de calculer une date limite des droits : il s'agit notamment de la date à laquelle le titulaire de la carte a souscrit un service donné pour une durée déterminée, ou directement la date limite d'accès à ce service; 1. A reference date for calculating a deadline rights: these include the date the cardholder has purchased a particular service for a fixed term, or directly access the deadline to service;
2. le message suivant : "N'acceptez aucune transaction d'un montant supérieur à 100 Fr."; 2. the following message: "Do not accept any transaction with a value above 100 Fr.";
3. le message : "à ce jour, les droits de Mr X sont valables"; 3. The message "to date, Mr X rights are valid";
4. un chiffre, entre 1 et 10, définissant le degré de confiance que l'organisme a dans le titulaire de la carte. 4. a number between 1 and 10, defining the degree of confidence that the organization has the cardholder.
De préférence, l'information I, qui n'est pas secrète, est néanmoins exprimée sous une forme chiffrée pour préserver une certaine confidentialité. Preferably, the information I, which is not secret, is nevertheless expressed in an encrypted form to preserve some privacy.
On peut ainsi écrire : We can thus write: VA = F (Ns, I, Ks) VA = F (Ns, I Ks)
On notera que VA peut être considéré comme une signature dissymétrique d'un message constitué par le numéro de série Ns et l'information I. Note that VA can be considered an asymmetric signing a message constituted by serial number Ns and the information I.
En variante, le numéro Ns pourra être constitué par tout autre numéro capable d'identifier individuellement la carte 1. Alternatively, the Ns number can be formed by any other number capable of individually identifying the card 1.
En 8 est représenté un terminal point de vente pour la distribution de biens ou de services, ou le paiement de ceux-ci. 8 shows a POS terminal for distribution of goods or services, or payment thereof. Il comporte des circuits de traitement 9 et une mémoire 10 coopérant entre eux et avec une interface 11 par des liaisons appropriées. It comprises processing circuits 9 and a memory 10 cooperating with each other and an interface 11 by appropriate connections. La mémoire contient le programme d'un algorithme G associé à l'algorithme précité F et la clé publique Kp associée à la clé secrète Ks. The memory contains the program of a G algorithm associated with the aforementioned algorithm F and the public key Kp associated with the secret key Ks.
Selon une première forme de réalisation, on met en oeuvre une procédure du type "with message recovery" (c'est-à-dire permettant de récupérer le contenu du message). In a first embodiment, it implements a procedure of the type "with recovery message" (that is to say, to recover the content of the message). Dans ce cas, l'algorithme F est basé sur le problème de la factorisation et l'algorithme G contenu dans le terminal est constitué par l'algorithme (F⁻¹) inverse de l'algorithme F. Pour assurer le caractère sécuritaire du calcul de VA, la dimension de VA dans la mémoire 2 de la carte 1 devra être de préférence au moins égale à 512 bits. In this case, the F algorithm is based on the problem of factorization algorithm and G contained in the terminal is constituted by the algorithm (F⁻¹) inverse of the algorithm F. To ensure the security of the calculation VA, the size of VA in the memory 2 of the card 1 should preferably be at least 512 bits.
Le terminal est donc apte à retrouver le couple de valeurs Ns, I de la façon suivante : The terminal is capable of retrieving the torque values ​​Ns, I as follows: (Ns, I) = F⁻¹ (VA, Kp) (N, I) = F⁻¹ (VA, Kp)
En tant qu'algorithme F, on peut notamment utiliser un algorithme du type RSA (Rivest, Shamir, Adleman), par exemple sous la forme suivante As an algorithm F, mention may in particular use the RSA algorithm (Rivest, Shamir, Adleman), for example as follows
(Ns, I) représente la concaténation de Ns et I ; (Ns, I) is the concatenation of Ns and I;
n représente la clé publique Kp ; n represents the public key Kp; n = pxq n = pxq
, p et q étant deux nombres premiers secrets constituant la clé secrète Ks. , P and q are both secret primes constituting the secret key Ks.
Dans ce cas, F⁻¹ s'exprime comme suit : In this case, F⁻¹ is expressed as follows: (Ns, I) = VA³ modulo n (N, I) = VA³ modulo n
La méthode d'authentification de la carte comprend tout d'abord une phase d'initialisation chez l'organisme habilité où l'ordinateur central 4 de celui-ci calcule une première valeur VA pour une carte donnée et la rentre dans la mémoire 2 de celle-ci. The authentication method of the card comprises firstly an initialisation phase in the authorized organization that the host computer 4 of the latter calculates a first value VA for a given card and enters the memory 2 it.
En utilisation, le termina 8 de chaque point de vente affilié à l'organisme habilité peut procéder, de façon déconnectée par rapport à l'ordinateur central 4 de l'organisme, à un certain nombre de vérifications successives d'une même carte 1, correspondant à autant de transactions demandées. In use, the finished 8 of each store affiliated with the authorized body may, so disconnected with respect to the central computer 4 of the body, a number of successive checks of the same card 1 corresponding to as many requested transactions. A chaque vérification, il recalcule le couple Ns, I à partir de l'algorithme F⁻¹ appliqué à la valeur VA qu'il lit dans la mémoire de la carte. Each verification, it recalculates the Ns couple I from the F⁻¹ algorithm applied to the value VA it reads in the memory of the card. Il peut alors vérifier d'une part que le numéro de série Ns qu'il lit dans la mémoire de la carte correspond bien à celui calculé, d'autre part que l'information I calculée est une information cohérente en soi, c'est-à-dire qu'elle constitue un message compréhensible et qu'elle est compatible avec la transaction demandée. It can then check one hand the serial number Ns he reads in the memory of the card matches the one calculated on the other hand I calculated that the information is consistent information in itself is -to say it is a comprehensible message and it is compatible with the requested transaction. Dans l'affirmative, le terminal point de vente peut autoriser la transaction. If so, the POS terminal can authorize the transaction.
En référence aux numéros des exemples d'informations I donnés précédemment, la vérification de la compatibilité pourra par exemple consister à s'assurer : Referring to numbers of examples of information I provided above, the verification of compatibility may for example be to ensure:
1. que la date limite des droits n'est pas dépassée, au jour de la transaction; 1. The deadline rights is not exceeded, the date of the transaction;
2. que le montant de la transaction n'est pas supérieur à 100 Fr.; 2. that the transaction amount is not greater than 100 Fr .;
3. que les droits de Mr X n'exigent pas une nouvelle confirmation de la part de l'organisme habilité, compte tenu de l'ancienneté de la confirmation précédente; 3. the rights Mr X do not require further confirmation from the authorized body, considering the age of the previous confirmation;
4. que la nature de la transaction est autorisée, compte tenu du chiffre attribué. 4. the nature of the transaction is authorized, given the assigned number.
En revanche, une différence entre Ns lu et Ns calculé ou une incohérence de l'information I calculée indiquerait que la carte ne provient pas de l'organisme habilité, de sorte que le terminal point de vente refuserait la transaction. However, a difference between Ns read and Ns calculated or inconsistency of information I calculated would indicate that the card is not from the authorized body, so the POS terminal would refuse the transaction.
Une fois par mois par exemple, ou lors de grosses transactions, le terminal point de vente procède à une vérification en mode "connecté" à l'ordinateur central 4 de l'organisme habilité. Once a month, for example, or when large transactions, the POS terminal performs a verification mode "connected" to the host computer 4 of the authorized body. Dans une première phase, il s'agit de s'assurer que la carte est bien authentique. In a first phase, it is to ensure that the card is genuine. Cela peut s'effectuer de deux manières. This can be done in two ways. Soit c'est le terminal point de vente qui vérifie la valeur VA en mode "déconnecté" comme exposé précédemment. Either this is the point of sale terminal that verifies the value VA in "offline" as explained above. Soit c'est l'organisme habilité qui s'en charge : celui-ci possédant tous les éléments lui ayant permis d'attribuer à la carte une valeur d'authentification VA, il lui est aisé de vérifier la valeur VA lue sur la carte, par exemple soit par comparaison directe avec le contenu du fichier dans lequel il aura consigné la valeur VA authentique, le numéro de série Ns et l'information I, soit par comparaison avec une valeur VA recalculée pour la circonstance de la manière décrite plus haut. Either it is the authorized body that supports: one with all the factors which enabled him to assign a VA card authentication value, it is easy to verify the read value VA on the map , for example either by direct comparison with the contents of the file in which it will be recorded authentic VA value, the serial number Ns and the information I, or by comparison with a recalculated value VA for the circumstance as described above .
Dans une seconde phase, dans laquelle le fonctionnement est dans tous les cas en mode "connecté", l'ordinateur central de l'organisme vérifie, en consultant le fichier, que la carte portant le numéro Ns recalculé possède encore des droits. In a second phase, in which the operation is in any case in "connected", the central computer of the body checks by consulting the file, the card carrying the recalculated number Ns still has rights. Il vérifie par exemple : for example it checks:
qu'une opposition n'a pas été déposée, suite au vol de la carte; that an objection was not filed, following the theft of the card;
que le compte bancaire auquel la carte ouvre droit, n'est pas à découvert ; the bank account to which the card is eligible, is not exposed;
Dans une troisième phase, et en tant que de besoin, l'organisme "rafraîchit" la valeur d'authentification VA pour proroger la limite de validité en fonction des droits existants de la carte, ou en fonction de nouveaux droits souscrits depuis la dernière connexion. In a third phase, and as necessary, the agency "refreshes" the authentication value VA to extend the validity of limits based on existing rights of the card, or based on new duties undertaken since the last connection . Pour ce faire, l'ordinateur central de l'organisme calcule une nouvelle valeur VA' en fonction d'une nouvelle information I' prenant en compte cette modification des droits : For this, the central computer of the agency calculates a new value VA 'based on new information I' taking into account the change of rights: VA' = F (Ns, I', Ks) VA '= F (Ns, I', Ks)
Puis il inscrit cette valeur VA' dans la mémoire 2 de la carte, à la place de la valeur actuelle VA, ce qui clôt la procédure. Then registered the value VA 'in the memory 2 of the card, instead of the current value VA, which terminates the procedure.
Selon une seconde forme de réalisation de l'invention, on met en oeuvre une procédure du type "without message recovery" (c'est-à-dire ne permettant pas de récupérer le contenu du message). In a second embodiment of the invention, implementing a procedure like "without message recovery" (that is to say not to retrieve the content of the message). Dans ce cas, l'algorithme F est par exemple basé sur le problème du logarithme discret et l'algorithme G contenu dans le termina n'est pas constitué par l'algorithme F⁻¹ inverse de F mais est seulement corrélé à celui-ci de façon qu'il permette de vérifier que la valeur d'authentification VA a bien été calculée à partir du numéro de série Ns et de l'information I. L'algorithme G est par exemple l'algorithme connu DSS (Digital Signature Standard) qui permet, à partir de la valeur d'authentification VA, de la clé publique Kp, mais aussi du numéro de série Ns et de l'information I de vérifier la compatibilité entre VA d'une part et Ns, I d'autre part. In this case, the algorithm F is for example based on the discrete logarithm problem and the algorithm G contained in the finishing is not constituted by the inverse algorithm F⁻¹ F but is only correlated to it so it allows to verify that the authentication value VA has been calculated from the serial number Ns and the information I. G algorithm is eg known algorithm DSS (Digital Signature Standard) which, from the authentication value VA, the public key Kp, but the serial number Ns and the information I check the compatibility between VA and Ns one hand, I on the other hand . Ici, le recalcul de Ns et I par le terminal n'est pas possible. Here, the recalculation of Ns and I by the terminal is not possible. En revanche, il suffit, pour assurer le caractère sécuritaire de VA, que la dimension de celle-ci dans la mémoire 2 de la carte 1 soit de préférence au moins égale à 320 bits. However, it is sufficient to ensure the safe character of VA, the dimension thereof in the memory 2 of the card 1 is preferably at least equal to 320 bits.
Le calcul de compatibilité par le terminal exige, dans cette seconde forme de réalisation, que celui-ci ait connaissance du numéro de série Ns et de l'information I. En ce qui concerne le numéro de série, il sera lu par le terminal sur la carte 1. Pour ce qui est de l'information I, deux situations sont envisageables : The calculation of compatibility from the terminal requires, in this second embodiment, the latter is aware of the serial number Ns and the information I. As for the serial number, it will be read by the terminal on map 1. in terms of the information I, two situations are possible:
soit cette information est stockée dans la mémoire 2 de la carte, et le terminal vient la lire ; or this information is stored in the memory 2 of the card, and the terminal has read;
soit cette information est connue implicitement du terminal parce qu'elle est unique pour toute une catégorie donnée de clients ; whether this information is implicitly known to the terminal because it is unique for a particular class of customers; il peut s'agir d'une information sous la forme suivante : "transactions admises jusqu'à 1000 Francs". it may be information in the following form: "accepted transactions until 1000 Francs".
En utilisation, le terminal 8 de chaque point de vente peut procéder, en mode déconnecté, à des vérifications successives d'une même carte 1. A chaque fois, il vérifie la compatibilité de la valeur VA avec les valeurs Ns, I en utilisant l'algorithme G, ces trois valeurs étant lues sur la carte ou -pour ce qui est de l'information I - connue implicitement du terminal. In use, the terminal 8 of each point of sale may, in disconnected mode, with successive verification of the same card 1. Whenever, it checks the compatibility of the VA value with the values ​​Ns, I using the 'G algorithm, these values ​​being read from the card or -for which information is I - implicitly known to the terminal. Dans l'affirmative, il peut autoriser la transaction. If so, it may authorize the transaction. Comme dans la première forme de réalisation, le terminal peut vérifier la compatibilité de l'information I avec la transaction demandée. As in the first embodiment, the terminal can check the compatibility of the information I with the requested transaction.
Le fonctionnement en mode connecté est semblable à celui décrit pour la première forme de réalisation, la seule différence étant que, si la première phase précitée dans laquelle on vérifie l'authenticité de la carte est effectuée par le terminal point de vente, les valeurs Ns et I considérées sont celles lues sur la carte et non plus celles recalculées. The operation in connected mode is similar to that described for the first embodiment, the only difference being that, if the aforementioned first phase in which the authenticity is verified on the card is made by the point of sale terminal, the Ns values and I considered are those read from the card and not those recalculated. Si les droits attachés à la carte doivent être modifiés, l'ordinateur central de l'organisme habilité inscrit une nouvelle valeur d'authentification VA' et, le cas échéant, une nouvelle information I' à la place des données actuelles. If the rights attached to the card must be changed, the central computer of the authorized organization registered a new authentication value VA 'and, where applicable, new information I' instead of current data.
La présente invention s'applique non seulement à l'authentification d'une carte à mémoire, mais plus généralement de tout support de données de type électronique ou non, par exemple de type papier (pièce d'identité ou carte d'habitation sur laquelle sont inscrits le numéro de série Ns et la valeur d'authentification VA). The present invention applies not only to the authentication of a smart card, but more generally any type of electronic data carrier or not, for example of paper (ID or residential card on which are listed the serial number Ns and the authentication value VA).
Le support de données peut même être constitué par un dispositif tel qu'un ordinateur portable incorporant le numéro de série Ns et la valeur d'authentification VA. The data carrier may even be constituted by a device such as a portable computer incorporating the serial number Ns and the authentication value VA.
Procédé pour authentifier un support de données ou un dispositif comme émanant bien d'un organisme habilité, ce support ou dispositif étant destiné à effectuer des transactions ou à permettre l'accès à un service ou à un lieu auprès d'un distributeur affilié audit organisme, l'organisme détenant, dans un fichier, le contenu des droits actuels attachés à chaque support, procédé consistant à attribuer audit support un numéro propre (Ns) permettant de le distinguer parmi un ensemble de supports produits par ledit organisme, et à porter ce numéro sur le support, caractérisé en ce qu'il consiste en outre a : Method to authenticate a data support or device as well from an authorized organization, this support or device being intended to make transactions or to provide access to a service or to a location with a distributor affiliated to said body , the organization holding, in a file, the contents of existing rights attached to each support, method of assigning to said support a specific number (Ns) to distinguish it from a set of supports produced by the said organization, and to carry this number on the support, characterized in that further comprises that it has:
- initialiser ledit support ou dispositif chez l'organisme en lui attribuant une information (I) définissant, en fonction du contenu dudit fichier, les droits attachés à ce support, en calculant, à partir du numéro propre (Ns) et de l'information (I), une valeur d'authentification (VA) au moyen d'un algorithme dissymétrique (F) et d'une clé secrète (Ks), et en portant cette valeur d'authentification sur le support ; - initializing said support or device in the body by assigning an information (I) defining, according to the content of said file, the rights attached to this support, by calculating from the specific number (Ns) and the information (I), an authentication value (VA) using a dissymmetric algorithm (F) and a secret key (Ks), and carrying this authentication value on the support;
- procéder, lors de chaque utilisation du support, à une authentification de celui-ci par ledit distributeur dans un mode non connecté à l'organisme habilité, en effectuant un calcul par application à un algorithme (G) corrélé audit algorithme dissymétrique (F), d'une clé publique (Kp) associée à ladite clé secrète (Ks) et de la valeur d'authentification (VA) lue sur le support pour vérifier d'une part que la valeur d'authentification (VA) est compatible avec le numéro propre (Ns) et l'information (I), et d'autre part que la transaction ou le service demandé est compatible avec l'information (I) ; - carry out, at each use of the carrier, to an authentication thereof by said distributor in a non-connected to the body authorized mode, by performing a calculation by applying to an algorithm (G) correlated to said dissymmetric algorithm (F) , a public key (Kp) associated with said secret key (Ks) and the authentication value (VA) read on the media to check firstly that the authentication value (VA) is compatible with the own number (Ns) and the information (I), and secondly that the transaction or service requested is compatible with the information (I);
- procéder périodiquement ou en fonction du type de transaction ou service, à une authentification du support à partir du distributeur dans un mode connecté à l'organisme habilité en effectuant tout d'abord une authentification du support par le distributeur ou l'organisme habilité qui vérifie que la valeur d'authentification (VA) lue sur le support est compatible avec le numéro propre (Ns) et l'information (I) et, si l'authentification est positive, en faisant confirmer par l'organisme habilité que le support possède encore des droits en fonction de l'état actuel dudit fichier puis, dans l'affirmative et si un changement de l'information (I) est nécessaire pour traduire l'état actuel des droits, en calculant, à partir du numéro propre (Ns) et d'une nouvelle information (I), une nouvelle valeur d'authentification (VA') au moyen de l'algorithme dissymétrique (F) et de la clé secrète (Ks), et en portant cette nouvelle valeur sur le support. - proceed periodically or depending on the type of transaction or service, authentication support from the dispenser in a mode connected to the body authorized by first performing authentication of the support by the distributor or the recognized body checks that the authentication value (VA) read on the support is compatible with the specific number (Ns) and the information (I) and, if authentication is positive, by confirming by the authorized organization that the support still has rights according to the current state of that file and, if so, and if a change of information (I) is required to translate the current state of rights, by calculating, from the own number ( ns) and a new information (I), a new authentication value (VA ') by means of the asymmetrical algorithm (F) and the secret key (Ks), and bringing this new value on the support .
Procédé selon la revendication 1, dans lequel l'algorithme (G) corrélé à l'algorithme dissymétrique (F) comprend un algorithme (F⁻¹) inverse de celui-ci et, lors de chaque utilisation du support, on procède à ladite authentification en calculant avec cet algorithme le numéro propre (Ns) et l'information (I) relatifs au support à partir de la valeur d'authentification (VA) lue sur celui-ci, puis en vérifiant que le numéro propre (Ns) lu est identique à celui calculé et que l'information (I) calculée est cohérente en soi et compatible avec la transaction ou le service demandé. The method of claim 1, wherein the algorithm (G) correlated to the dissymmetric algorithm (F) comprises an algorithm (F⁻¹) opposite thereof and, during each use of the support, one proceeds to said authentication by calculating with this algorithm the specific number (Ns) and the information (I) relating to the support from the authentication value (VA) read on it, and then checking that the specific number (Ns) read is identical to that calculated and the information (I) calculated is coherent in itself compatible with the transaction or service requested.
Procédé selon la revendication 1, dans lequel ledit algorithme (G) corrélé à l'algorithme dissymétrique (F) est tel que ladite authentification nécessite la connaissance de l'information (I) et du numéro propre (Ns), l'information (I) étant soit portée sur le support, soit connue implicitement du distributeur, et, lors de chaque utilisation du support, on effectue ledit calcul en appliquant en outre à l'algorithme corrélé (G) le numéro propre (Ns) lu sur le support et l'information (I) lue sur le support ou connue implicitement. The method of claim 1, wherein said algorithm (G) correlated to the dissymmetric algorithm (F) is such that said authentication requires the knowledge of the information (I) and the specific number (Ns), the information (I ) being either carried on the support or known implicitly from the dispenser, and, at each use of the carrier, performs said calculation by applying further to the correlated algorithm (G) the specific number (Ns) read on the support and the information (I) read on the support or known implicitly.
Procédé selon l'une quelconque des revendications précédentes, dans lequel ladite information (I) inclut une date de référence permettant de calculer une date limite des droits attachés au support et, lors de chaque authentification, on vérifie si, au jour de la transaction ou du service demandé, la date limite des droits n'est pas dépassée. A method according to any preceding claim, wherein said information (I) includes a reference date for calculating a limit date of the rights attached to the support and, during each authentication, it is checked whether the day of the transaction or the requested service, the rights of the deadline is not exceeded.
Support de données ou dispositif comportant des moyens d'authentification pour permettre de vérifier qu'il émane bien d'un organisme habilité, ce support ou dispositif étant destiné à effectuer des transactions ou à permettre l'accès à un service ou à un lieu auprès d'un distributeur affilié audit organisme, l'organisme détenant, dans un fichier, le contenu des droits actuels attachés à chaque support, ce support portant un numéro propre (Ns) permettant de le distinguer parmi un ensemble de supports produits par ledit organisme, caractérisé en ce qu'il porte en outre une valeur d'authentification (VA) calculée par un algorithme dissymétrique (F) à partir d'une clé secrète (Ks), du numéro propre (Ns), et d'une information (I) définissant, en fonction du contenu dudit fichier, les droits attachés à ce support. Data carrier or device including authentication means to enable verification that emanates well of an authorized organization, this support or device being intended to make transactions or to provide access to a service or to a location with a distributor affiliated to said organization, the organization holding, in a file, the contents of existing rights attached to each support, this support bearing a specific number (Ns) to distinguish it from a set of supports produced by the said organization, characterized in that it additionally carries an authentication value (VA) calculated by a dissymmetric algorithm (F) from a secret key (Ks), the specific number (Ns), and an information (I ) defining, based on the content of said file, the rights attached to this support.
Support selon la revendication 5, dans lequel l'algorithme dissymétrique (F) est tel que l'authentification du support nécessite la connaissance de l'information (I) et du numéro propre (Ns), l'information (I) étant spécifique à chaque support et portée sur celui-ci. Support according to claim 5, wherein the asymmetric algorithm (F) is such that authentication of the support requires knowledge of the information (I) and the specific number (Ns), the information (I) being specific to each support and bearing on it.
Support selon la revendication 5 ou 6, qui comprend un objet portatif équipé d'une mémoire électronique EEPROM dans laquelle est stockée ladite valeur d'authentification (VA). Support according to claim 5 or 6, which includes a portable object equipped with an EEPROM electronic memory in which is stored said authentication value (VA).
Terminal agencé pour coopérer chez un distributeur avec un support de données ou dispositif selon l'un quelconque des revendications 5 à 7, caractérisé en ce qu'il comporte des moyens pour mémoriser un algorithme (G) corrélé audit algorithme dissymétrique (F) et une clé publique (Kp) associée à la clé secrète (Ks), et en ce qu'il est agencé pour effectuer un calcul par application à l'algorithme corrélé (G), de la clé publique (Kp) et de la valeur d'authentification (VA) lue sur le support pour vérifier d'une part que la valeur d'authentification (VA) est compatible avec le numéro propre (Ns) et l'information (I), et d'autre part que la transaction ou le service demandé est compatible avec l'information (I). Terminal arranged to cooperate with a distributor with a data support or device according to any of claims 5 to 7, characterized in that it comprises means for storing an algorithm (G) correlated to said dissymmetric algorithm (F) and public key (Kp) associated with the secret key (Ks), and in that it is arranged to perform a calculation by applying the correlation algorithm (G), public key (Kp) and the value of authentication (VA) read on the media to check firstly that the authentication value (VA) is compatible with the specific number (Ns) and the information (I), and secondly that the transaction or requested service is compatible with the information (I).
Dispositif central pour coopérer chez un organisme habilité avec un support de données ou dispositif selon l'une quelconque des revendications 5 à 7 caractérisé en ce qu'il comporte des moyens pour mémoriser ledit fichier, ledit algorithme dissymétrique (F) et ladite clé secrète (Ks), en ce qu'il est agencé pour confirmer que le support possède encore des droits en fonction de l'état actuel dudit fichier, et, dans l'affirmative et si un changement de l'information (I) est nécessaire pour traduire l'état actuel des droits, pour calculer, à partir du numéro propre (Ns) et d'une nouvelle information (I), une nouvelle valeur d'authentification (VA') au moyen de l'algorithme dissymétrique (F) et de la clé secrète (Ks), et pour porter cette nouvelle valeur sur le support. Central device to co-operate with an authorized organization with a data support or device according to any one of claims 5 to 7 characterized in that it comprises means for storing said file, the said dissymmetric algorithm (F) and said secret key ( Ks), in that it is designed to confirm that the carrier still has rights according to the current state of that file, and, if so, and if a change of information (I) is required to translate the current state of rights, to calculate, from the specific number (Ns) and new information (I), a new authentication value (VA ') by means of the asymmetrical algorithm (F) and the secret key (Ks), and to bring this new value on the support.
EP19950400505 1994-03-09 1995-03-09 Method and device to authenticate a data carrier, intended to approve a transaction or the access to a service or a place; and corresponding data carrier Expired - Lifetime EP0671712B1 (en)
EP0671712A1 true true EP0671712A1 (en) 1995-09-13
EP0671712B1 EP0671712B1 (en) 2002-08-28
EP19950400505 Expired - Lifetime EP0671712B1 (en) 1994-03-09 1995-03-09 Method and device to authenticate a data carrier, intended to approve a transaction or the access to a service or a place; and corresponding data carrier
WO1998039746A2 (en) * 1997-03-06 1998-09-11 Deutsche Telekom Ag Data carrier, especially a chip card
WO1998044464A1 (en) * 1997-04-03 1998-10-08 Gemplus S.C.A. Rollup certification in a reader
WO1998048388A3 (en) * 1997-04-17 1999-01-21 Manfredo Dreyer Process for generating a credit by means of a prepaid voucher
FR2771528A1 (en) * 1997-11-25 1999-05-28 Gemplus Card Int Management of data in a smart card
EP0926636A1 (en) * 1997-12-23 1999-06-30 International Business Machines Corporation Protection of transaction data
WO2000067421A3 (en) * 1999-05-05 2001-04-26 Siemens Ag Method for safeguarding product authenticity
WO1998039746A3 (en) * 1997-03-06 1999-01-14 Deutsche Telekom Ag Data carrier, especially a chip card
EP0979495A1 (en) * 1997-04-03 2000-02-16 Gemplus S.C.A. Rollup certification in a reader
FR2761840A1 (en) * 1997-04-03 1998-10-09 Gemplus Card Int a combination Certification Method in a reader
WO1999027504A1 (en) * 1997-11-25 1999-06-03 Gemplus S.C.A. Method for managing data in a smart card
US5867577A (en) 1999-02-02 grant
US20030135731A1 (en) 2003-07-17 CA in a card
US20010029491A1 (en) 2001-10-11 Digital information sales method
Ref document number: 223094
2002-09-04 RAP2 Transfer of rights of an ep granted patent
Ref document number: 69527867
Ref document number: 0671712E
Owner name: *BULL CP8