FR2882209A1 - Procede d'authentification d'une etiquette electonique par utilisation d'un algorithme cryptographique a cle publique - Google Patents

Abstract

L'invention concerne un procédé d'authentification d'une étiquette électronique (1) par un serveur (2) et par l'utilisation d'un algorithme de cryptographie à clé publique dont la clé secrète est connue du serveur (2). L'étiquette électronique (1) comporte un identifiant secret accessible également par le serveur (2). Le procédé consiste, sur l'étiquette, à :- chiffrer (12) l'identifiant secret par itération de l'algorithme de chiffrement,- chiffrer (15) le résultat d'une fonction bijective ayant comme paramètres d'entrée, un aléa émis par le serveur (2) et la concaténation de l'identifiant secret chiffré et du nombre d'itérations,et sur le serveur, à :- déchiffrer (17) le résultat transmis,- utiliser (18) la fonction bijective inverse et l'aléa pour extraire l'identifiant secret chiffré et le nombre d'itérations,- déchiffrer (20) l'identifiant secret par itération de l'algorithme de déchiffrement, et- le rechercher (21) sur le serveur.

Description

2882209 1

La présente invention concerne un procédé d'authentification d'une étiquette électronique par un serveur d'authentification et par utilisation d'un algorithme chiffrement / déchiffrement à clé publique, l'étiquette comportant un compteur initialisé à la valeur nulle et un registre d'identifiant courant initialisé avec un identifiant secret de l'étiquette électronique et le serveur d'authentification ayant accès à des moyens de stockage dudit identifiant secret de l'étiquette électronique.

Elle concerne également le système d'authentification, l'étiquette électronique et le serveur d'authentification associés.

L'utilisation massive et croissante des étiquettes électroniques (Radio Frequency IDentifiers (RFID) - identifiant radio-fréquence, cartes sans contacts,...) posent de nouveaux problèmes de sécurité.

En particulier, elle soulève le problème de la protection de la vie privée des porteurs de ces étiquettes. En effet, la détection d'une étiquette par un lecteur peut se faire sans action particulière du porteur, par simple proximité. Combinée avec une interaction grandissante entre ces lecteurs, l'identification fréquente de ces étiquettes permet la constitution de bases de données permettant le suivi du porteur au détriment de son anonymat.

Le but de l'invention est donc de proposer un procédé d'authentification d'une étiquette électronique accessible seulement aux lecteurs/serveurs habilités et donc ne permettant pas à un tiers de tracer une étiquette par les informations qu'elle génère.

L'objet de l'invention est un procédé d'authentification d'une étiquette électronique par un serveur d'authentification et par utilisation d'un algorithme de chiffrement/déchiffrement à clé publique, l'étiquette électronique comportant un compteur initialisé à la valeur nulle et un registre d'identifiant courant initialisé avec un identifiant secret de l'étiquette électronique et le serveur d'authentification ayant accès à des moyens de stockage dudit identifiant secret de l'étiquette électronique, ledit procédé comportant les étapes de: a) chiffrement par l'étiquette électronique dudit identifiant courant par un nombre d'itérations de l'algorithme de chiffrement utilisant ladite clé publique, incrémentation du compteur dudit nombre d'itérations et stockage de la valeur du compteur, 2882209 2 stockage du résultat du chiffrement dans le registre d'identifiant courant, b) émission d'un aléa du serveur d'authentification vers l'étiquette électronique, c) chiffrement, par l'étiquette électronique, du résultat d'une fonction bijective ayant deux paramètres d'entrée, le premier paramètre étant l'aléa et le second paramètre étant la concaténation de l'identifiant courant chiffré précédemment et du compteur, ladite fonction étant telle que le second paramètre est calculable à partir du résultat de cette fonction, de l'aléa et de la fonction inverse, d) émission du résultat du chiffrement vers le serveur d'authentification, e) déchiffrement par le serveur d'authentification du résultat en utilisant la clé secrète associée à la clé publique et l'algorithme de déchiffrement, puis f) calcul du second paramètre à partir de ladite fonction inverse, de l'aléa et du résultat déchiffré, g) séparation dans le second paramètre de la valeur dérivée de l'identifiant courant et du compteur, h) déchiffrement de la valeur dérivée par itérations successives dudit nombre d'itérations, de l'algorithme de déchiffrement avec la clé secrète, i) recherche dans lesdits moyens de stockage dudit résultat de déchiffrement ainsi calculé, j) authentification de l'étiquette électronique si ladite recherche est positive.

D'autres caractéristiques du procédé d'authentification sont: préalablement à l'étape b), l'étiquette électronique émet une demande d'authentification auprès du serveur d'authentification; - à l'étape a), ledit nombre d'itérations est égal à 1 et est appliqué à l'identifiant courant stocké à l'étape a) lors de l'authentification précédente; l'étape a) de chiffrement est exécutée après l'étape c) en préparation à une authentification suivante; et - l'algorithme de chiffrement est un algorithme RSA utilisant un exposant de faible valeur; - l'initialisation du serveur d'authentification se fait par chargement d'une image de l'identifiant secret obtenue en utilisant une fonction à sens 2882209 3 unique, et l'étape h) est suivie par une étape de calcul d'une image du résultat du déchiffrement obtenue en utilisant la même fonction et l'étape j) est remplacée par une étape de recherche de ladite image; -une première paire de clés publiques /secrètes est utilisée aux étapes a) et h) pour le chiffrement/déchiffrement de l'identifiant courant et une seconde paire de clés publique/secrète est utilisée aux étapes c) et e) pour le chiffrement/déchiffrement du résultat de la fonction bijective.

D'autres objets de l'invention sont - une étiquette électronique, comportant: - des moyens de stockage d'un identifiant courant; - des moyens de stockage d'une clé publique et des moyens de mise en oeuvre d'un algorithme de chiffrement asymétrique utilisant cette clé publique; - un compteur apte à s'incrémenter du nombre d'itérations 15 d'application de l'algorithme de chiffrement de l'identifiant courant; - des premiers moyens de calcul adaptés pour itérer le chiffrement de l'identifiant courant d'un nombre d'itérations prédéterminé en utilisant l'algorithme de chiffrement et ladite clé publique; - des moyens de communication avec un serveur 20 d'authentification aptes à recevoir un aléa de ce serveur et à émettre en retour le résultat obtenu par - des seconds moyens de calcul d'une fonction bijective ayant deux paramètres d'entrée, le premier paramètre étant l'aléa et le second paramètre étant la concaténation de l'identifiant courant chiffré et du compteur, ladite fonction étant telle que le second paramètre est calculable à partir du résultat de cette fonction, de l'aléa et de la fonction inverse; - un serveur d'authentification, comportant: - des moyens d'accès à des moyens de stockage d'au moins un identifiant secret d'une étiquette électronique; des moyens de génération d'un aléa; - des moyens de communication avec l'étiquette électronique aptes à lui transmettre l'aléa généré et à recevoir une valeur en retour; 2882209 4 - des moyens de mise en oeuvre d'un algorithme de déchiffrement asymétrique auxquels sont connectés des moyens de stockage d'une clé secrète; - des premiers moyens de déchiffrement de la valeur reçue par 5 utilisation des moyens de mise en oeuvre de l'algorithme de déchiffrement asymétrique; - des moyens de calcul d'une fonction bijective inverse ayant deux paramètres d'entrée, le premier paramètre étant l'aléa et le second paramètre le résultat des premiers moyens de déchiffrement; - des moyens de séparation aptes à extraire du résultat de la fonction bijective une première valeur et une seconde valeur considérée comme un nombre d'itérations; - des seconds moyens de déchiffrement aptes à répéter du nombre d'itérations contenu dans la seconde valeur l'algorithme de déchiffrement 15 avec la clé secrète sur la première valeur; - des moyens de recherche de la valeur déchiffrée dans les moyens de stockage de l'identifiant secret; et - un système d'authentification comportant au moins une étiquette électronique et au moins un serveur d'authentification.

L'invention sera mieux comprise à la lecture de la description qui va suivre, donnée uniquement à titre d'exemple, et faite en se référant aux dessins en annexe dans lesquels: - la figure 1 est un schéma synoptique d'un système d'authentification selon l'invention; - la figure 2 est un ordinogramme d'un mode de réalisation du procédé selon l'invention; - la figure 3 est un ordinogramme détaillé d'une opération de chiffrement; - la figure 4 est un ordinogramme détaillé d'une opération de 30 déchiffrement; - la figure 5 est un schéma synoptique d'une étiquette électronique; et la figure 6 est un schéma synoptique d'un serveur d'authentification.

2882209 5 Le système d'authentification, figure 1, comporte une étiquette électronique 1 connectée à un serveur d'authentification 2 par une liaison sans fil 3.

L'étiquette électronique 1 est, par exemple, une carte sans contact ou un identifiant radio-fréquence.

Le serveur d'authentification 2 est, par exemple, une borne d'accès, un terminal bancaire ou un lecteur radio-fréquence. Généralement, le serveur d'authentification 2 est relié par une liaison de données 4 classique, par exemple de type TCP/IP (en anglais "Transfer Control Protocol/Internet Protocol"), à d'autres machines 5 de traitement et de stockage d'informations.

La liaison 3 est généralement une liaison radio-fréquence très courte portée comme, par exemple, celle définie par la norme ISO 14443. Une liaison infra-rouge est également possible bien que présentant l'inconvénient de ne fonctionner qu'à vue entre l'étiquette 1 et le serveur d'authentification 2.

Le procédé d'authentification, décrit ci-après est basé sur des algorithmes cryptographiques asymétriques. Ces algorithmes sont bien connus de l'homme du métier, le plus célèbre d'entre eux étant l'algorithme RSA. Pour la compréhension de ce qui va suivre, on rappellera seulement que pour chiffrer une transmission d'informations entre un émetteur Alice et un récepteur Bob avec un tel algorithme, il est nécessaire que Bob génère un couple de clés: une clé publique et une clé secrète. Bob transmet alors à Alice sa clé publique. Alice chiffre son message en utilisant la clé publique de Bob et l'algorithme de chiffrement adapté puis transmet le message chiffré à Bob. Bob déchiffre le message grâce à sa clé secrète et à l'algorithme de déchiffrement correspondant.

Les propriétés mathématiques de ces algorithmes sont telles que la connaissance de la clé publique seule ne permet pas le déchiffrement.

Dans la suite de la description, on notera donc PA la clé publique de A et SA sa clé secrète. L'algorithme de chiffrement sera noté Asym et l'algorithme de déchiffrement correspondant Asym-l.

L'étiquette électronique 1 comporte des moyens de mise en oeuvre de l'algorithme de chiffrement Asym et des moyens de stockage de la clé publique P2 du serveur d'authentification 2, commune à un ensemble de serveurs d'authentification. Le serveur d'authentification 2 comporte des moyens de mise 2882209 6 en oeuvre de l'algorithme de déchiffrement Asym"' et des moyens de stockage de la clé secrète S2.

Préalablement à tout procédé d'authentification, figure 2, on met en oeuvre une première étape 10 d'initialisation de la carte pendant laquelle un registre d'identifiant courant KI est initialisé avec un identifiant secret IS propre à cette étiquette. Cet identifiant secret est, par exemple, un numéro d'ordre ou le résultat d'une diversification tel qu'un code MAC ( Message Authentification Code Code d'authentification des messages). Un compteur CI est également initialisé à 0.

En parallèle, étape 11, l'identifiant secret IS de l'étiquette électronique 1 est également chargé sur le serveur d'authentification 2, ou est accessible par le serveur d'authentification 2 auprès d'une autre machine 5.

Puis, préalablement à une authentification, l'étiquette chiffre en 12 l'identifiant secret IS par itération successive de l'algorithme de chiffrement Asym avec la clé publique P2 et stocke le nombre d'itérations dans le compteur CI ainsi que le résultat du chiffrement dans un registre Ki.

En référence à la figure 3, cette étape 12 se découpe en une étape 12A de chiffrement y=Asym(P-,,K,), une étape de stockage du résultat en 12B dans le registre KI K1 y et une étape d'incrémentation en 12C du compteur CI F- CI +1.

Les étapes 12A à 12C sont répétées N fois, N étant une valeur prédéterminée choisie, par exemple, de façon aléatoire.

L'identifiant secret IS ayant été ainsi chiffré, l'étiquette électronique 1 dans ce mode de réalisation émet en 13, figure 2, une demande d'authentification auprès du serveur d'authentification 2.

Celui-ci lui répond en 14 en lui envoyant un aléa R, c'est-à-dire une valeur quelconque aléatoire.

En 15, l'étiquette électronique 1 concatène l'identifiant courant chiffré précédemment KI et le nombre d'itérations CI et chiffre avec la clé publique P2 le résultat de l'opération OU-exclusif entre l'aléa R et cette concaténation, soit X = Asym (P2, (K1 C1) R) en notant classiquement le résultat X, la concaténation et le OU- exclusif e. On rappelle que l'opération OU-exclusif de deux nombres en notation binaire consiste à additionner les 2 nombres bit à bit modulo 2.

Ce résultat X est envoyé en 16 par l'étiquette électronique 1 au serveur d'authentification 2.

En utilisant sa clé secrète S2, le serveur d'authentification 2 déchiffre en 17 le résultat X avec l'algorithme de déchiffrement Asym"', soit X'= Asym-l(S2,X) puis calcule en 18 le OU-exclusif de X' avec l'aléa R, soit Z'= X'O+R Pour la compréhension de l'opération, il est rappelé qu'effectuer deux fois un OU-exclusif en utilisant un même opérande revient à faire une opération identité: X=XO+RO+R.

Ainsi, il est possible d'utiliser une autre fonction bijective que le OUexclusif, cette fonction devant avoir pour propriété que, en connaissant la fonction inverse et l'aléa, il est possible de retrouver la valeur initiale. Par exemple, la multiplication ou l'addition avec l'aléa sont des fonctions ayant cette propriété.

Le résultat Z' du OU-exclusif peut être séparé en 19 en une première valeur K'l et une seconde valeur C'1 telles que Z'= K'1 C'1. La seconde valeur C'1 est interprétée comme indiquant le nombre d'itérations effectuées pour chiffrer l'identifiant secret.

La première valeur K'1 est donc déchiffrée en 20 en répétant du nombre d'itérations C'1 l'utilisation de l'algorithme de déchiffrement Asym"' avec la clé secrète S2 du serveur, soit IS' _Asym -' )( ' (S2, K', Cette opération, symétrique de l'opération de chiffrement de l'étape 12 se décompose, figure 4, selon l'algorithme suivant: - déchiffrement en 20A de la première valeur K'l par utilisation de l'algorithme de déchiffrement Asym-' et de la clé secrète S2 du serveur d'authentification 2, assignation du résultat du déchiffrement à K'i, en 20B, - décrémentation du compteur C'1, en 20C, - si C'1 est positif, en 20D, retour à l'étape 20A.

2882209 8 On obtient ainsi une valeur IS'. On recherche alors en 21 si cette valeur IS' est égale à l'identifiant secret IS qui avait été stocké dans le serveur, ou rendu accessible à ce dernier, lors de l'étape 11.

De façon générale, le serveur possède une liste d'identifiants secrets correspondant à l'ensemble des étiquettes valides pour l'application. Par des méthodes bien connues de l'homme du métier (lecture en séquence, table de hachage,...) le serveur recherche dans cette liste d'identifiants secrets si un de ceux-ci correspond à la valeur IS'.

Si un tel identifiant secret est trouvé, alors l'étiquette électronique 1 est 10 authentifiée en 22.

On a ainsi décrit un procédé qui permet avantageusement une authentification de l'étiquette électronique 1 sans qu'un tiers ne puisse intercepter l'identifiant de l'étiquette ou se faire passer pour le serveur d'authentification.

En effet, le chiffrement préalable de l'identifiant secret selon un nombre d'itérations qui est, de préférence, différent à chaque demande d'authentification fait que l'étiquette ne peut être vue par un tiers que comme une étiquette différente à chaque essai d'authentification.

Un moyen préférentiel d'obtenir cette variation est d'exécuter une et une seule opération de chiffrement sur la valeur KI stockée lors de l'authentification précédente, avant une authentification et donc d'incrémenter le compteur CI d'une unité avant chaque authentification.

Il est à noter que dans cette variante, le chiffrement de K, et l'incrémentation du compteur peuvent avoir lieu indifféremment avant ou après le calcul, étape 15, de la valeur X transmise au serveur d'authentification 2.

Dans une autre variante du procédé, l'algorithme de chiffrement Asym est un algorithme asymétrique RSA avec un exposant de valeur faible, par exemple de valeur 3. Le calcul de l'étape 12A revient alors à réaliser 2 multiplications modulo n, n étant le produit de plusieurs nombres premiers. Pour toute référence à l'algorithme RSA on pourra se référer à Ronald L. Rivest, Adi Shamir, Leonard M. Adleman "A Method for Obtaining Digital Signatures and Public-Key Cryptosystems", Commun. ACM 21(2):120126 (1978).

Ainsi une carte à microprocesseur sans crypto-processeur ou un identifiant radio-fréquence peut facilement réaliser l'opération. Cela permet avantageusement d'utiliser des composants de faible coût.

2882209 9 De plus, dans cette variante, la vérification par le serveur d'authentification 2 se fait de manière rapide: l'application itérée C'1 fois de Asym-'(S2,K'I) se fait en un seul calcul de Asym-'(S'2, K'1) où S'2 est l'inverse de P2 élevé à la puissance C'l modulo ço(n) avec (0(n), fonction d'Euler.

Dans une autre variante, deux paires de clés publiques / secrètes sont utilisées. Une première paire est utilisée pour chiffrer et déchiffrer l'identifiant secret IS, étapes 12 et 20, et la seconde paire est utilisée pour chiffrer et déchiffrer le résultat de l'opération OU- exclusif, étapes 15 et 17.

Cela permet avantageusement de moduler la taille des paires de clés en fonction des contraintes de sécurité. Par exemple, une analyse de risque peut conduire à augmenter la taille de la paire de clés utilisée pour le transfert, tout en gardant une taille de clés permettant un calcul rapide pour le calcul itératif sur l'identifiant secret.

Dans une autre variante, les identifiants secrets IS ne sont pas stockés dans le serveur d'authentification 2. A la place, est stockée une image de l'identifiant secret par une fonction à sens unique comme une fonction de condensation de type SHA (par exemple, celles du NITS, les normes FIPS 180-1 et 180-2) ou le chiffrement par un algorithme symétrique avec une clé secrète.

Le seul changement consiste alors à utiliser la même fonction sur le résultat de l'opération de déchiffrement 20 et à rechercher le résultat avec la liste des images des identifiants.

Cette variante protège avantageusement l'identifiant secret en évitant sa dissémination sur une multitude de serveurs d'authentification.

Pour la mise en oeuvre de ce procédé, l'étiquette électronique 1 comporte donc, figure 5, des moyens de stockage 50 de l'identifiant courant KI, des moyens de stockage 51 de la clé publique P2 et des moyens 52 de mise en oeuvre de l'algorithme de chiffrement Asym.

Elle comporte également un compteur 53 contenant la valeur de CI correspondant au nombre total d'itérations depuis l'initialisation de la carte.

Tous les moyens précédents sont connectés à des premiers moyens de calcul 54 permettant l'itération du chiffrement de l'identifiant secret IS pour obtenir la valeur KI stockée dans des moyens de stockage 55.

L'étiquette électronique 1 comporte également des seconds moyens de calcul 56 aptes à chiffrer le résultat de l'opération OU-exclusif, ou d'une 2882209 10 fonction bijective équivalente, entre l'aléa R et la concaténation de l'identifiant secret chiffré K1 et la valeur C1 contenue dans le compteur 53.

L'aléa R est reçu du serveur d'authentification 2 par les moyens 57 de communication de l'étiquette électronique 1.

Ces mêmes moyens 57 de communication sont adaptés pour envoyer au serveur d'authentification 2 le résultat du calcul effectué par les moyens 56.

Le serveur d'authentification 2 comporte, figure 6, des moyens 60 de communication connectés à des moyens 61 de génération d'aléa afin de pouvoir envoyer cet aléa à l'étiquette électronique 1. Ces moyens 60 de communication sont également connectés à des premiers moyens de déchiffrement 62 aptes à déchiffrer la valeur émise par l'étiquette électronique 1.

Ces premiers moyens 62 de déchiffrement utilisent les moyens 63 de mise en oeuvre de l'algorithme de déchiffrement Asym-1 auxquels sont connectés les moyens de stockage 64 de la clé secrète S2.

Le serveur d'authentification comporte également des moyens 65 de calcul de OU-exclusif, ou d'une fonction bijective équivalente, entre l'aléa R et la valeur déchiffrée par les moyens 62 de déchiffrement, dont le résultat est transféré à des moyens 66 de séparation de la première valeur K'1 et de la seconde valeur C'1.

Des seconds moyens 67 de déchiffrement sont adaptés pour répéter du nombre d'itérations C'1 l'utilisation des moyens 63 de mise en oeuvre de l'algorithme de déchiffrement Asym-1.

Le résultat est transféré à des moyens 68 de recherche de l'identifiant secret IS stocké dans des moyens de stockage accessibles par des moyens 69 25 d'accès.

Dans une variante, le système d'authentification comporte une pluralité de serveurs d'authentification partageant le couple de clés (publique, secrète).

De façon générale, le système d'authentification comporte des étiquettes électroniques et au moins un serveur d'authentification tels que décrits précédemment.

Le procédé ainsi décrit et le système qui lui est associé permettent avantageusement une authentification des étiquettes électroniques accessibles seulement aux serveurs habilités, c'est-à-dire à ceux qui connaissent l'identifiant secret. Un tiers ne peut donc pas tracer une telle étiquette par les informations 2882209 11 qu'elle génère, celles-ci variant à chaque demande d'authentification selon un mode qui paraît aléatoire à ce tiers.

Ils permettent également et avantageusement d'assurer une non traçabilité rétroactive, c'est-à-dire qu'un tiers non autorisé qui s'emparerait de l'étiquette électronique et accéderait ainsi à son contenu n'est pas à même de corréler ces informations avec des communications passées de l'étiquette avec des serveurs puisqu'il ne peut pas dérouler le procédé dans l'ordre chronologique inverse.

Enfin, ce procédé ne nécessitant, du côté de l'étiquette électronique que des calculs simples, celui-ci peut être implémenté en logique câblée ce qui permet avantageusement d'utiliser des étiquettes de faible coût.

2882209 12

Claims (10)

REVENDICATIONS

1. Procédé d'authentification d'une étiquette électronique (1) par un serveur d'authentification (2) et par utilisation d'un algorithme de chiffrement/déchiffrement à clé publique, l'étiquette électronique (1) comportant un compteur (CI) initialisé à la valeur nulle et un registre d'identifiant courant (KI) initialisé avec un identifiant secret (IS) de l'étiquette électronique et le serveur d'authentification (2) ayant accès à des moyens de stockage dudit identifiant secret (IS) de l'étiquette électronique, ledit procédé comportant les étapes de: a) chiffrement (12) par l'étiquette électronique (1) dudit identifiant courant (KI) par un nombre d'itérations de l'algorithme de chiffrement utilisant ladite clé publique, incrémentation du compteur (CI) dudit nombre d'itérations et stockage de la valeur du compteur, stockage du résultat du chiffrement dans le registre d'identifiant courant 15 (KI), b) émission (14) d'un aléa (R) du serveur d'authentification (2) vers l'étiquette électronique (1), c) chiffrement (15), par l'étiquette électronique (1), du résultat d'une fonction bijective ayant deux paramètres d'entrée, le premier paramètre étant l'aléa (R) et le second paramètre étant la concaténation de l'identifiant courant chiffré (KI) précédemment et du compteur (Cl), ladite fonction étant telle que le second paramètre est calculable à partir du résultat de cette fonction, de l'aléa et de la fonction inverse, d) émission (16) du résultat du chiffrement vers le serveur 25 d'authentification (2), e) déchiffrement (17) par le serveur d'authentification (2) du résultat en utilisant la clé secrète associée à la clé publique et l'algorithme de déchiffrement, puis f) calcul (18) du second paramètre à partir de ladite fonction inverse, de 30 l'aléa et du résultat déchiffré, g) séparation (19) dans le second paramètre de la valeur dérivée de l'identifiant courant (K'1) et du compteur (C'1), 2882209 13 h) déchiffrement (20) de la valeur dérivée par itérations successives dudit nombre d'itérations (C'1), de l'algorithme de déchiffrement avec la clé secrète, i) recherche (21) dans lesdits moyens de stockage dudit résultat de 5 déchiffrement ainsi calculé, j) authentification (22) de l'étiquette électronique si ladite recherche est positive.

2. Procédé d'authentification selon la revendication 1, caractérisé en ce que préalablement à l'étape b), l'étiquette électronique (1) émet une demande 10 d'authentification auprès du serveur d'authentification (2).

3. Procédé d'authentification selon l'une quelconque des revendications précédentes, caractérisé en ce que à l'étape a), ledit nombre d'itérations est égal à 1 et est appliqué à l'identifiant courant stocké à l'étape a) lors de l'authentification précédente.

4. Procédé d'authentification selon la revendication 3, caractérisé en ce que l'étape a) de chiffrement est exécutée après l'étape c) en préparation à une authentification suivante.

5. Procédé selon l'une quelconque des revendications précédentes, caractérisé en ce que l'algorithme de chiffrement est un algorithme RSA utilisant 20 un exposant de faible valeur.

6. Procédé selon l'une quelconque des revendications précédentes, caractérisé en ce que l'initialisation du serveur d'authentification se fait par chargement d'une image de l'identifiant secret obtenue en utilisant une fonction à sens unique, et l'étape h) est suivie par une étape de calcul d'une image du résultat du déchiffrement obtenue en utilisant la même fonction et l'étape j) est remplacée par une étape de recherche de ladite image.

7. Procédé selon l'une quelconque des revendications précédentes, caractérisé en ce que une première paire de clés publiques /secrètes est utilisée aux étapes a) et h) pour le chiffrement/déchiffrement de l'identifiant courant (KI) et une seconde paire de clés publique/secrète est utilisée aux étapes c) et e) pour le chiffrement/déchiffrement du résultat de la fonction bijective.

8. Etiquette électronique, caractérisé en ce qu'elle comporte: -des moyens (50) de stockage d'un identifiant courant, 2882209 14 - des moyens (51) de stockage d'une clé publique et des moyens (52) de mise en oeuvre d'un algorithme de chiffrement asymétrique utilisant cette clé publique, - un compteur (53) apte à s'incrémenter du nombre d'itérations 5 d'application de l'algorithme de chiffrement de l'identifiant courant, - des premiers (54) moyens de calcul adaptés pour itérer le chiffrement de l'identifiant courant d'un nombre d'itérations prédéterminé en utilisant l'algorithme de chiffrement et ladite clé publique, - des moyens (57) de communication avec un serveur d'authentification 10 aptes à recevoir un aléa de ce serveur et à émettre en retour le résultat obtenu par - des seconds (56) moyens de calcul d'une fonction bijective ayant deux paramètres d'entrée, le premier paramètre étant l'aléa et le second paramètre étant la concaténation de l'identifiant courant chiffré et du compteur (53), ladite fonction étant telle que le second paramètre est calculable à partir du résultat de cette fonction, de l'aléa et de la fonction inverse.

9. Serveur d'authentification, caractérisé en ce qu'il comporte: -des moyens (69) d'accès à des moyens de stockage d'au moins un identifiant secret d'une étiquette électronique (1), - des moyens (61) de génération d'un aléa, - des moyens (60) de communication avec l'étiquette électronique (1) aptes à lui transmettre l'aléa généré et à recevoir une valeur en retour, - des moyens (63) de mise en oeuvre d'un algorithme de déchiffrement asymétrique auxquels sont connectés des moyens (64) de stockage d'une clé secrète, - des premiers (62) moyens de déchiffrement de la valeur reçue par utilisation des moyens de mise en oeuvre de l'algorithme de déchiffrement asymétrique, - des moyens (65) de calcul d'une fonction bijective inverse ayant deux 30 paramètres d'entrée, le premier paramètre étant l'aléa et le second paramètre le résultat des premiers moyens (62) de déchiffrement, - des moyens (66) de séparation aptes à extraire du résultat de la fonction bijective une première valeur et une seconde valeur considérée comme un nombre d'itérations, 2882209 15 - des seconds (67) moyens de déchiffrement aptes à répéter du nombre d'itérations contenu dans la seconde valeur l'algorithme de déchiffrement avec la clé secrète sur la première valeur, - des moyens (68) de recherche de la valeur déchiffrée dans les 5 moyens de stockage de l'identifiant secret.

10. Système d'authentification caractérisé en ce qu'il comporte au moins une étiquette électronique selon la revendication 8 et au moins un serveur d'authentification selon la revendication 9.