Brevet FR2663141A1 — publié le 19911213

PROCEDE DE TRANSFERT DE SECRET, PAR ECHANGE DE DEUX CERTIFICATS ENTRE DEUX MICROCALCULATEURS S'AUTHENTI- FIANT RECIPROQUEMENT DESCRIPTION La présente invention a pour objet un procédé de transfert de secret entre deux microcalculateurs. Elle trouve une application dans la réalisa- 0 l U tion et l'utilisation de cartes à microcalculateur, communément appelées "cartes à puce", principalement dans le cas o ces cartes sont partageables entre plusieurs applications (cartes dites "multi-services" ou "multi-applications"). L'un des problèmes posé par ces cartes est de transférer, depuis un module de sécurité muni d'un microcalculateur, un secret ou une commande dans une carte à microcalculateur. Les techniques utilisées aujourd'hui, pour résoudre ce problème, font appel à des algorithmes cryptographiques à clé secrète, avec hiérarchie de clés secrètes L'émetteur de cartes dispose d'une clé maitresse, qui est diversifiée dans les cartes en clés secondaires, en fonction de données variant d'une carte à l'autre (numéro de série de la puce ou numéro de compte du porteur de la carte par exem- ple). Ainsi, chaque carte bancaire à puce émise aujourd'hui (masque M 4 personnalisé en mode BO) est SU munie d'une clé diversifiée Chaque module de sécurité dispose de la clé maîtresse Il reconstitue en interne la clé diversifiée de la carte à laquelle il s'adresse, puis il utilise cette clé pour vérifier les résultats qu'il reçoit et pour protéger les actions qu'il com- mande. Dans des masques plus récents, il existe un (ou plusieurs) trousseau(x) de c Lés cryptographiques dans chaque carte Les clés utilisées pour garantir l'origine des données (clés d'intégrité) sont distinc- tes des clés utilisées pour protéger le secret des données (clés de confidentialité) C'est le cas dans les masques PC 2, MP et TB 100 conçus par BULL CP 8 et par PHILIPS pour être partages entre plusieurs applica- tions). Dans les cartes partageables entre plusieurs applications, une entité maîtresse (dite "Master File" ou MF en abrégé) peut créer des entités dédiées ("Dedi- cated File" ou DF) La mise en oeuvre de cartes multi-applications exige que l'autorité ayant émis les cartes délègue une partie de ses pouvoirs à des entités dédiées en leur attribuant une part des ressources de la carte Plusieurs entités dédiées doivent pouvoir alors coexister dans une même carte, sans que la sécurité de l'une n'affecte la sécurité des autres. Aujourd'hui, une clé maîtresse de l'émetteur doit être mise en oeuvre dans un module de sécurité pour ouvrir une nouvelle application dans une carte à puce Les premières clés d'un fournisseur de services sont alors transmises à la carte sous la protection d'une clé appartenant à l'émetteur de la carte. Il n'est cependant pas très sécurisant de mettre ses clés maîtresses dans des modules de sécurité relativement anonymes et disperses en grand nombre dans un environnement assez mal contrôlé, ni de distri- buer ses propres secrets sous le contrôle des secrets d'un autre, fut-il l'émetteur des cartes. La présente invention propose un procédé pour éviter une telle hiérarchie de clés secrètes et les contraintes induites dans les opérations de délégation Les modules de sécurité sont alors person- nalisés tout comme des cartes Toutefois, ces mécanis- mes respectent les notions d'entités maîtresses et d'entités dédiées (MF et DF) qui sont essentielles à l'architecture de sécurité des cartes à puce. Avant de décrire l'invention, il n'est pas inutile de rappeler brièvement quels sont les outils connus habituellement mis en oeuvre dans ce genre 0 l U de technique Pour de plus amples informations, on pourra se reporter au brevet français FR-A-2 620 248 délivré aux présents Demandeurs pour "Procédés d'authentification d'accréditations ou de messages à apport nul de connaissance et de signature de messages" ainsi qu'aux nombreuses références bibliographiques contenues dans ce document, toutes références qui doivent être considérées comme incorporées à la présente demande. 2 U Un procédé basé sur l'identité et sur une technique à clé publique est utilisé en France aujour- d'hui pour compléter l'authentification des cartes à puce Une description précise figure dans le docu- ment intitulé "Specifications et normes de la carte à mémoire bancaire" Ce document (première édition Janvier 1984) est disponible au "Groupement des Cartes Bancaires" domicilié 29, rue de Lisbonne, Paris, 16 ème. Chaque carte bancaire à puce contient une valeur d'authentification C'est un entier écrit sous forme de train de bits Cet entier est lu par le vérificateur qui le contrôle, grâce à la clé publiée par l'autorité bancaire En élevant un tel entier au cube et en gardant le reste de la division par un nombre N publié par l'autorité bancaire, on doit trouver un train de bits dont la première moitié est identique à la deuxième Dans chaque moitié, on trouve diverses informations Lisibles par ailleurs dans la carte: numéro de compte bancaire du porteur, numéro de série de la puce, période de va Lidité et codes d'usage Le train de bits codant ces informations constitue l'identité de la carte au sens large du terme. Les contrôles des valeurs d'authentification se font en dehors des cartes, car les puces disponibles n'ont pas la puissance suffisante pour effectuer les calculs arithmétiques correspondants. Pourtant, aujourd'hui, de nouveaux composants pour cartes à puce sont en phase finale de dévelop- pement Par exemple, le microcalculateur 83 C 852 de PHILIPS RTC doit exécuter divers calculs arithmétiques avec des performances ergonomiquement acceptables. Avec ce composant, diverses techniques à base de chif- fres à clé publique deviennent réellement utilisables et tout particulièrement: les exponentielles sur les ensembles finis, qui permettent de mettre à la clé, les signatures numériques, qui permettent de calculer les accréditations, les techniques à apport nul de connais- sance, qui permettent d'authentifier et de signer grâce aux accréditations. Ces trois techniques peuvent être rapidement passées en revue. 1 Les exponentie L Les sur des ensembles finis Les exponentielles sur des ensembles finis permettent à deux microcalculateurs de sécurité d'éta- blir une clé secrète commune via une liaison dont l'intégrité est assurée, mais pas la confidentialité. Ce procédé a été décrit pour la première fois dans un article de Whitfield DIFFIE et Martin HELLMAN, intitulé "New Directions in Crytography", publié dans la revue "IEEE Transactions on Information Theory", Novembre 1976, vol IT-22, pages 644-654 Dans ce procédé, les deux microcalculateurs de sécurité se sont mis d'accord publiquement sur l'utilisation d'un grand ensemble fini muni d'une loi commutative de multiplication Cet ensemble peut être: 1 U un corps fini ayant pour caractéristique un nombre premier p à partir de 500 bits, la base des exponentielles étant un élément primitif a du corps (c'est-à-dire que ses puissances successives modulo p décri- vent tous les éléments du corps); le nombre premier peut avantageusement être tel que (p-1)/2 soit également premier et avoir la forme 2512 +b avec b écrit sur moins de 20 bits; la base a peut avantageusement être représentée par un octet; un corps d'extension de deux à partir de la 1000-ième extension, la base des exponentielles étant alors la racine d'un polynôme primitif; le groupe des points d'une courbe ellip- tique sur un corps fini. A titre d'illustration, dans ce qui suit, on considérera le premier exemple On remarquera que l'appelant peut indiquer à l'appelé les paramètres a et p choisis, au cas o il n'y aurait pas de valeurs normalisées pour cet usage. Chaque microcalculateur de sécurité sélectionne au hasard et secrètement un entier positif inférieur à p qui va servir d'exposant On notera x et y les deux exposants ainsi sélectionnés Chaque microcalculateur calcule l'exponentielle correspondante, soit respectivement: X=a Xmod p Y=a Ymod p Puis, les microcalculateurs échangent leurs résultats; chacun élève la valeur qu'il reçoit à son propre exposant secret La fonction exponentielle étant commutative, les deux microcalculateurs de sécurité parviennent à une clé secrète commune K: K=XY mod p = ax Y mod p K=Yx mod p = a Yx mod p. Un troisième microcalculateur, observant les échanges X et Y, ne parvient pas à rétablir la clé K, car, dans les grands ensembles finis considérés, on ne sait pas inverser la fonction exponentielle. Tous les algorithmes connus pour calculer les loga- rithmes discrets deviennent vite inefficaces quand 2 U la taille de ces ensembles finis augmente. Toutefois, il convient de noter qu'un troi- sième microcalculateur, intercalé sur la liaison peut constituer une clé K' d'un côté, et une clé K" de l'autre, sans que les microcalculateurs de sécurité s'en aperçoivent Pour être utilisable, un tel protocole doit donc absolument être complété par une procédure d'authentification ou par une signature. 2 Les schémas de signature numérique à c Lé publique Une signature numérique en échange électroni- que de l'information est l'équivalent d'une signature manuelle en courrier classique. Dans tout schéma de signature numérique à clé publique, une clé secrète est mise en oeuvre dans une "opération de signature" pour signer des messages, et une clé publique est mise en oeuvre dans une "opération de vérification" pour vérifier Les signatures Une paire de clés se compose donc d'une "clé secrète de signature" et d 'une "clé publique de vérification". Deux types de schéma de signature numérique ont été clairement définis et identifiés quand l'opération de vérification exige 1 u le message comme élément a'entrée, le schéma est un "schéma de signature avec appendice"; le calcul de l'appendice utilise une fonction de compression, quand l'opération de vérification révèle à la fois le message et sa redondance spécifique, parfois appelée "ombre du message", le schéma est un "schéma de signature rétablissant le message". Dans ce dernier cas, le message peut être le résultat de la compression d'un autre message plus long, ce qui est encore appelé "empreinte d'un mes- sage" En appliquant à un message une fonction de compression donnant une empreinte de 128 bits, puis en appliquant à l'empreinte un schéma de signature rétablissant le message, on peut avantageusement réali- ser un schéma de "signature avec empreinte", ce qui est un cas particulier de schéma de signature avec appendice Certaines dispositions en cours d'étude visent à distinguer clairement les deux opérations la signature d'un message et la signature de l'emprein- te du message. Aujourd'hui, l'Organisation Internationale de Normalisation (ISO) définit un schéma de signature rétablissant le message (ISO/CEI DI 59796) et des fonc- tions de compression pour des signatures numériques (ISO/CEI DP 1 U 118) Les deux propositions sont détail- Lées ci-dessous: 2.1 Le schéma de signature ISO/CEI 9796 L'entité qui doit signer s'est dotée en privé et en sécurité d'une paire de clés Ces clés sont avantageusement sélectionnées selon les prescrip- tions du projet de Norme internationale ISO/CEI DI 59796, "Schéma de signature numérique rétablissant le message" Ce schéma dérive de l'algorithme RSA (du nom de leurs inventeurs, RIVEST, SHAMIR et ADLEMAN) IL le généralise aux exposants pairs et il travaille sur les éléments inférieurs à n/2 dans l'anneau des entiers modulo n Cet ensemble, muni des lois d'addition et de multiplication, a aussi une structure d'anneau Les opérations dans cet anneau seront notées "mod*n". Un module arithmétique N est le produit de deux nombres premiers impairs sélectionnés au hasard et maintenus secrets Si l'exposant de vérification est pair, alors l'un des deux nombres premiers doit être congru à 3 modu Lo 8 et l'autre à 7 modulo 8. IL existe un entier k unique tel que le module arithmé- tique soit compris entre la (k-1)-ième et la k-ième puissance de 2; ainsi, le module arithmétique est codé par un train de k bits avec un bit à 1 en poids fort et un bit à 1 en poids faible La clé publique de vérification comprend le module arithmétique n et l'exposant de vérification v La clé secrète de signature comprend l'exposant de signature s. Le message à signer est un train de bits de longueur limitée Par remplissage avec O à 7 zéros en poids fort, on obtient un train de z octets La longueur maximale du message à signer est fonction de la longueur du module arithmétique 16 z doit être plus petit ou égal à k+ 2. On définit le nombre t comme le plus petit entier tel qu'un train de 2 t octets soit plus long ou égal à k-2 bits Par une éventuelle extension répé- tant les z octets pour atteindre t octets et par intro- duction intercalée de t octets de redondance pour doubler la longueur tout en marquant la limite exacte du message, on obtient un train de 2 t octets codant le "message avec redondance". Ensuite, on construit un train de k-1 bits avec un bit à 1 en poids fort suivi des k-2 bits de poids faible du message avec redondance, à part l'octet de poids faible qui est remplacé pour forcer à 6 le quartet de poias faible Ces précautions (bit à 1 en poids fort et quartet à 6 en poids faible) permet- tent de contrer diverses attaques connues contre l'algorithme RSA Ce train de k-1 bits code "l'entier avec redondance". 2 U L'élément représentatif est égal à l'entier avec redondance sauf quand v est pair et que le symbole de Jacobi de l'entier, par rapport au module arithmé- tique n, est -1 Dans ce cas, il est égal à l'entier divisé par deux Ainsi, quand l'exposant v est pair, le symbole de Jacobi de l'élément représentatif par rapport au module arithmétique N est forcé à + 1 compte tenu de la contrainte que l'un des facteurs est congru à 3 modulo 8 et l'autre à 7 modulo 8 Cette précaution complète les précautions précédentes pour permettre l'usage des exposants pairs. En élevant un élément représentatif à la puissance S mod*n, l'autorité obtient la signature du message. Pour vérifier une signature, il faut l'élever à la puissance v mod*n Puis, il faut rétablir l'entier avec redondance qui est codé par un train ae k1 bits avec un bit à 1 en poids fort et un quartet à 6 en poids faible Ensuite, il faut rétablir un train de 2 t octets avec les k-2 bits de poids faible de l'entier avec redondance et O à 15 zéros en poids fort Enfin, il faut tester la redondance de ces 2 t octets avant d'en extraire le message rétabli quand la signature a été acceptée. 2 2 Les fonctions de compression Dans beaucoup de mécanismes destines à proté- ger l'intégrité (authentification et signature), on a besoin de fonctions pseudo-aléatoires qui transfor- ment les trains arbitraires de bits en trains de bits d'une longueur limitée donnée Une telle fonction peut être utilisée pour: réduire un message à une empreinte avant de signer cette empreinte (selon la norme ISO/CEI 9796 par exemple), réduire un train d'éléments de données à une empreinte ou à un pseudo-challenge, simuler des choix aléatoires, diversifier une valeur de base, ou s'engager sur une valeur sans la révèler. Ces fonctions de compression doivent résister à la mise en collision Cela signifie qu'il doit être pratiquement impossible de trouver deux trains de bits en entrée qui donnent le même résultat en sortie. Certaines propositions sont particulièrement séduisantes, comme l'algorithme MD 4 ("Message Digest Algorithm", publié par "RSA Security Incorporated") conçu par Ron RIVEST du Massachusetts Institute of Technology et qui donne des résultats sur 128 ou 256 bits. 1 1 3 Les techniques à apport nul de connaissance La notion de "technique à apport nul de connaissance" a été introduite en mai 1985 dans une communication de Shafi GOLDWASSER, Silvio MICALI et Char Lie RACKOFF, intitulée "The Know Legde Comp Lexity of Interactive Proofs", publiée dans "Proceedings of the 17-th STOC, ACM Symposium on Theory of Compu- ting", pages 291-3 U 4. Ces techniques permettent une évolution naturelle des procaédés (valeurs d'authentification et identités certifiées) utilisés en France pour compléter l'authentification de diverses cartes à puce. Aujourd'hui, les valeurs d'authentification des cartes bancaires et les identités certifiées des cartes téléphoniques sont lues par le vérificateur qui les contrôle grâce aux clés publiques de l'autorité bancaire ou de France Télécom. Dans l'avenir, pour chaque application, le microcalculateur de sécurité se verra attribuer une "créance" publique Cr et une accréditation secrète B Une créance est un train de bits de longueur limitée contenant divers éléments de données: un nom (porteur, autorité d'émission), une période de validité, les services accessibles, voire le numéro de série du microca Lculateur L'accréditation s'obtient par signa- ture de la créance. Les techniques à apport nul de connaissance permettent à un microcalculateur de sécurité de convaincre un autre microcalculateur qu'il détient la solution à un problème complexe sans révéler cette solution Ainsi, la solution (dans la pratique, une accréditation obtenue par signature d'une créance) peut être utilisée autant de fois qu'il est nécessaire, sans que le secret ne soit divulgué. En résumé, une autorité accrédite des micro- calculateurs de sécurité, qui prouvent ensuite leur identité et leurs droits à des vérificateurs qui sont souvent, dans la pratique, d'autres microcalculateurs de sécurité. L'autorité est caractérisée par sa clé publi- que de vérification Elle doit utiliser et garder secrète la clé de signature correspondante. Le microcalculateur de sécurité est caractérisé par sa créance IL doit utiliser et garder secrète l'accréditation correspondante. Le vérificateur est anonyme IL doit seule- ment connaître et utiliser les éléments publics de données: la clé de vérification publiée par l'autori- té et la créance proclamée par le microcalculateur de sécurité. Pour exposer plus avant cette technique, 2 U il faut décrire successivement: une opération d'accréditation utilisée par une autorité pour accréditer des micro- calculateurs de sécurité, une authentification interactive, durant laquelle un vérificateur authentifie un microcalculateur de sécurité, un schéma de signature numérique avec appendice, comprenant les opérations de signature et de vérification. 3 U 3.1 Opération d'accréditation Chaque autorité qui accrédite s'est dotée en privé et en sécurité d'une paire de clés, conformé- ment à la norme ISO/CEI DI 59796, "Schéma de signature numérique rétablissant le message" La clé publique comprend un module arithmétique N et un exposant v de vérification; la clé secrète comprend un exposant s de signature Le module arithmétique N est codé par un train de k bits, comme expliqué précédemment. L'autorité calcule en privé et en sécurité les accreditations à partir des créances (correspondant au message à signer dans la norme 9796) selon les prescriptions de ISO/CEI DI 59796, à part que l'exposant secret S est remplacé par -s En élevant un represen- tant J (correspondant à l'élément représentatif dans la norme 9796) à la puissance -s mod*n, l'autorité obtient l'accréditation B On rappelle que la notation "imod*n" signifie: prendre le reste de la division par n, puis garder ce reste ou son complément à n, le plus petit des deux. Une accréditation B, un représentant J et une créance Cr vérifient les équations données ci-des- sous o la fonction "Red" résume les règles prescrites par la norme 1 SU/CEI DI 59796 pour constituer un représentant à partir d'une créance (respectivement un "élément représentatif" et un "message assigné" dans DI 59796) Par conséquent, une accréditation B peut être considérée comme la solution secrète à une équation o tous les autres paramètres sont publics: J est le représentant déduit de la créance Cr; v et N constituent la clé publique de l'autorité d'émission: J=Red(Cr) et J Bv mod*n= 1. L'autorité écrit en privé et en sécurité une créance Cr et une accréditation B dans le micro- calculateur Cette opération s'appelle "émission" quand l'inscription se fait dans l'entité maîtresse (MF) ou "délégation" quand l'inscription se fait dans une entité dédiée (DF) Une accréditation doit être maintenue secrète pour toute entité autre que l'autori- té et le microcalculateur de sécurité concerné En proclamant la créance Cr, un microcalculateur de sécurité prétend donc connaître l'accréditation correspondante B. Le brevet FR-A-2 620 248, déjà cité, montre comment utiliser de telles accreditations pour authentifier le microcalculateur de sécurité et pour authentifier et signer des messages reçus ou émis par ce microcalculateur de sécurité Cette authentification, dite GQ pour GUILLOU-QUISQUATER, des noms de leurs inventeurs, s'effectue en quatre phases et trois échanges, comme il va maintenant être précise. 3.2 Authentification GQ en quatre phases et trois échanges le microcalculateur de sécurité, proclamant sa créance Cr, sélectionne au hasard un élément r dans l'ensemble des entiers mod* n, puis calcule moa*n la v-ième puis- sance de cet élément r Le résultat est un témoin initial Tb; le microcalculateur transmet le témoin initial Tb au vérifica- teur, puis le vérificateur sélectionne au hasard un challenge d de O à v1, et le transmet au microcalculateur, le microcalculateur ae sécurité calcule mod*n le produit de l'élément r par la d-ième puissance de l'accréaitation secrète B; le résultat est la réponse D; le microcalculateur transmet la réponse D au vérificateur, le vérificateur calcule mod*n le produit de la v-ième puissance de la réponse D par la dième puissance du représentant J correspondant à la créance Cr; le résul- tat est un témoin final Tf; l'authentification est réussie quand le témoin final Tf est égal au témoin initial Tb' On a donc les relations suivantes: Tb=rv mod*n; D=r Bd mod*n; J=Red(Cr); Tf=DV Jd mod*n. 3 3 Schéma GQ de signature numérique avec appendice Le schéma GQ peut également servir à la signature numérique avec appendice Tout schéma de signature se compose d'une opération de signature et d'une operation de vérification: Opération de signature: le microcalculateur de sécurité, ayant la créance Cr, sélectionne au hasard un élément r dans l'ensemble des entiers *mod* n, et calcule mod*n la v-ième puis- sance de cet élément; le résultat est le témoin initial Tb, puis le microcalculateur applique une fonction de compression "Hash" à un train de bits contenant le message M à transmet- tre au vérificateur et le témoin initial Tb; à partir du résultat de cette compres- sion, le microcalculateur élabore un pseu- do-challenge initial db ayant une valeur de O à v-1, par exemp Le en sélectionnant Les bits de poids faib Le; enfin, Le micro- ca Lcu Lateur ca Lcu Le mod*n Le produit de L'éLément r par La db-ième puissance de son accréditation secrète B; Le résu Ltat est La réponse D. On a donc Les relations suivantes: Tb=r V mod*n; db=séLect(Hash(M,Tb)); D=r Bdb mod*n. L'appendice signant le message M se compose de la créance Cr, du pseudochallenge initial db et de la réponse D. Opération de vérification: le vérificateur calcule mod*n le produit de la v-ième puissance de la réponse D par la db-ième puissance du représentant J correspondant à la créance Cr; le résul- tat est le témoin final Tf, puis le vérificateur applique la fonction 2 U de compression "Hash" à un train de bits contenant le message M reçu et le témoin final Tf; le vérificateur élabore le pseudo-challenge final df en sélectionnant les bits de la même manière que le micro- calculateur. On a donc les relations suivantes: J=Red(Cr); Tf=DV Jdb mod*n; df=sélect(Hash(M,Tf). La signature est acceptée si et seulement si le pseudo-challenge final df est égal au pseudo-challenge initial db. Les schemas GQ ont fait l'objet de quelques publications: "A practical zero-knowledge protocol fitted to security microprocessor minimizing both transmission and memory" par L GUIL- LOU et J J QUISQUATER, dans "Proceedings of Eurocrypt'88, Lecture Notes in Computer Sciences", Editeur Springer Verlag, vol 33 U, pp 123-128. "A paradoxical identity-based signature scheme resulting from zeroknowledge" par L GUILLOU and J J QUISQUATER, dans "Proceedings of Crypto'88, Lecture Notes in Computer Sciences", Eaiteur Springer Verlag, vol 403, pp 216-231. "Des procédés d'authentification basés sur une publication de problèmes complexes dont les solutions maintenues secrètes constituent autant d'accréditations", par JJ QUISQUATER et L GUILLOU, dans "Proceedings de Sécuricom'89, Paris", Mars 1989, pp 149-158. Ces rappels sur l'état de la technique ayant été effectués, l'invention va être décrite, étant entendu que le problème qu'elle résoud, comme indiqué plus haut, est celui de transférer un secret et/ou de commander une action entre deux microcalculateurs s'authentifiant réciproquement, sans secret préalable partagé et sans algorithme cryptographique commun. De manière précise, le procédé de l'invention 3 U est caractérisé par le fait que a) une première autorité habilitée à émettre des cartes s'étant préalablement dotée d'une première c Lé publique constituée d'un premier module arithmétique, d'un premier exposant de vérification et d'un premier exposant de signature, et chaque carte ayant été définie par une accredita- tion obtenue par signature d'une créance, cette signature étant vérifiable à l'aide de cette première clé publique; b) une seconde autorité habilitée à émettre des modules de sécurité s'étant également préalablement dotée d'une seconde clé publique constituée d'un second module arithmétique, d'un second exposant de vérification et d'un second exposant de signature, et un module de sécurité ayant été défini par une accréditation obtenue par la signature d'une créance, cette signature étant vérifiable à l'aide de la seconde clé publique, c) enfin, le premier et le second microcalcu- lateurs s'étant préalablement mis d'accord publiquement sur l'utilisation d'exponen- tielles sur un ensemble fini apte à éta- blir une clé commune fugitive, ce procaédé comprend alors les cinq opérations sui- vantes: A) dans une première phase de calcul, réali- sée par le microcalculateur de la carte, ce microcalculateur calcule une exponentielle X, un message optionnel M et une signature de X et M vérifiable à l'aide de la première clé publique, B) dans un premiermouvement de données, le microcalculateur de la carte transmet au microcalculateur du module de sécurité un premier certificat, qui comprend la créance de la carte ainsi que La signature de X et M, C) dans une deuxième phase de calcul, réa Li- sée par le microca Lculateur du module de sécurité, ce microcalculateur vérifie, à l'aide de la première clé publique, que le certificat qu'il a reçu a bien été signé par la carte, et, dans l'affirmative, calcule l'exponentielle de l'exponentielle X qu'il a reçue, ce qui constitue une clé commune fugitive, calcule encore un message optionnel M', sa propre exponentielle Y et élabore un cryptogramme à partir de la clé commune fugitive et du secret à transmettre et signe M', Y et C, D) dans un deuxième mouvement de données, le microcalculateur du module de sécurité transmet au microcalculateur de la carte un second certificat, qui comprend la créance du module ainsi que Y, M' et C signés, E) dans une troisième phase de calcul, réali- sée par le microcalculateur de la carte, celui-ci vérifie à l'aide de la seconde clé publique que le certificat qu'il a reçu du microcalculateur du module de sécurité a bien été signé par celui-ci et, dans l'affirmative, il calcule l'expo- nentielle de l'exponentielle Y qu'il a reçue, ce qui lui donne la clé secrète commune fugitive qui lui permet d'extraire 2 U du cryptogramme le secret qu'il contient et qui lui est destiné. Bien entendu, si la première et la seconde autorités ne font qu'une, celle-ci peut n'utiliser qu'une seule clé publique, la première et la seconde clés étant alors confondues. De préférence, les exponentielles sur un ensemble fini utilisées par les deux microcalculateurs sont des exponentielles sur un corps fini ayant pour caractéristique un nombre entier p et une base a qui est un élément primitif du corps, le microcalculateur de la carte sélectionnant alors au hasard dans la première phase de calcul A, un exposant x positif inférieur à p et calculant l'exponentielle correspon- dante (X=ax mod p), le microcalculateur du module de sécurité sélectionnant ensuite, dans la deuxième phase de calcul C, un entier y positif inférieur à p et calculant l'exponentielle correspondante (Y=a Y mod p) et élevant l'exponentielle X à la puissance y, soit (a X)Y mod p, ce qui constitue la clé commune fugitive, le microcalculateur de la carte élevant ensuite, dans la troisième phase de calcul E, l'exponentielle Y à la puissance x, soit (a Y)x mod p, ce qui lui donne la clé commune. De préférence encore, le microcalculateur du module de sécurité calcule le cryptogramme à partir de la clé commune fugitive et du secret par une opéra- tion de OU-exclusif, et le microcalculateur de la carte extrait le secret du cryptogramme qu'il a reçu à partir de la clé commune fugitive par la même opéra- tion de OU-exclusif. De toute façon, les caractéristiques de l'invention apparaîtront mieux à la lumière de la description qui va suivre, d'exemples de réalisation donnés à titre explicatif et nullement limitatif. L'interface des cartes à puce est normalisé par la série de Normes internationales ISO/CEI 7816, "Cartes à circuit(s) intégré(s) à contacts", et en particulier par la Norme internationale ISO/CEI 7816-3, "Cartes à circuit(s) integré(s) à contacts, Partie 3: Signaux électroniques et protocoles de transmission" publiée en Septembre 1989. Cette norme prescrit que les commandes sont engagées par le monde extérieur par un en-tête de cinq octets La carte répond par un octet de procédure. Puis, un certain nombre d'octets de données sont échan- gés dans un seul sens Enfin, la carte termine la commande par deux octets donnant son état à l'issue *de la commande. On distingue donc des commandes "entrantes" durant l'exécution desquelles les données entrent dans la carte et des commandes "sortantes" durant l'exécution desquelles des données quittent la carte. Pour réaliser le procédé de l'invention dans le cadre de la norme, la carte émet donc d'abord, par une commande sortante, un certificat à destination du module de sécurité, puis reçoit, par une commande entrante, le certificat émis par le module de sécurité. Dans la pratique, le module de sécurité est également réalisé sous forme de carte à puce Le module de sécurité reçoit donc, par une commande entrante, le certificat émis par la carte puis émet, par une commande sortante, le certificat à destination de la carte Il n'y a pas lieu de faire d'hypothèses sur la sécurité des machines qui accueillent la carte et le module de sécurité, ni sur la sécurité des Liaisons utilisées entre ces machines. Les différentes phases du procédé de l'inven- tion peuvent alors être les suivantes, dans les cas particuliers choisis à titre d'exemples: A) Première phase, réalisée par La carte à puce La carte à puce sélectionne au hasard un exposant x positif inférieur à p (nombre premier de l'ensemble fini) et calcule l'exponentielle correspon- dante X: X = ax mod p. Ensuite, la carte signe la valeur X et un éventuel message M à transmettre au module de sécurité. Pour ce faire, la carte sélectionne au hasard un élé- ment r dans l'ensemble des entiers mod* n, et calcule, mod* n, la v-ième puissance de cet élément Le résultat est le témoin initial Tb Puis, la carte applique une fonction de compression "Hash" à un train de bits contenant l'exponentielle X, le message optionnel M et le témoin initial Tb A partir du résultat, la carte élabore un pseudo-challenge initial db ayant une valeur de O à v-1, par exemple en sélectionnant les bits de poids faible Enfin, la carte calcule mod* N le produit de l'élément r par la db-ième puis- sance de son accréditation secrète Bc Le résultat est la réponse D. On a donc les relations suivantes: Tb = rv mod* N; db = sélect(Hash(X, M, Tb)); D = r Bcdb mod* n. B) Premier mouvement de données La carte à puce émet, vers le module de sécurité, un certificat qui est un train de bits conte- nant la créance Crc, la valeur X, le message optionnel M, le pseudochallenge initial db et la réponse D. Les deux éléments de données db et D signent donc X et M. C) Deuxième phase de calcu L, réalisée par Le modu Le de sécurité Le module de sécurité calcule mod* N le produit de la v- ième puissance de la réponse D par la db-ième puissance du représentant Jc correspondant à la créance Crc Le résultat est le témoin final Tf Puis le module de sécurité applique la fonction de compression "Hash" à un train de bits contenant l'exponentielle X, le message optionnel M et le témoin final Tf Le pseudo-challenge final df s'obtient en sélectionnant les bits de la même manière que la carte l'a fait. 2 U On a donc les relations suivantes: Jc = Red(Crc); Tf = Dv Jcdb mod* N; df = séLect(Hash(X, M, Tf)). Le module de sécurité accepte de continuer le traitement si et seulement si le pseudo-challenge final df est effectivement égal au pseudochallenge initial db Dans ce cas, la carte à puce a bien signé X et M et le certificat qu'elle a émis est correct. Le module de sécurité sélectionne alors au hasard un exposant y positif inférieur à p, et calcule l'exponentielle correspondante Y Puis il élève X à la puissance y dans le corps pour obtenir la clé commune fugitive K La clé fugitive K peut être étendue par diversification grâce à la fonction de compression par Hash (K, 1), Hash (K, 2), Hash(K, 3), Puis il calcule le cryptogramme qui sera trans- mis à la carte Par exemple, le cryptogramme C résulte- ra du OU-exclusif de la c Lé commune fugitive K et du secret S. On a donc les relations suivantes: Y = a Y mod p; K = XY mod p = a XY mod p; C = S K. Le module de sécurité signe alors les données utiles, à savoir l'exponentielle Y et un autre message optionnel M' à transmettre à la carte et le cryptogram- me C Pour ce faire, il sélectionne au hasard un élé- ment r' dans l'ensemble des entiers mod* n' et calcule mod* n' la v'-ième puissance de cet élément Le résul- tat est le témoin initial Tb'. Le module de sécurité applique ensuite la fonction de compression "Hash" à un train de bits contenant l'exponentielle Y, le message optionnel M', le cryptogramme C et le témoin initial Tb' A 2 U partir du résultat de cette compression, le module de sécurité élabore un pseudo-challenge initial db' ayant une valeur de O à v'-1, par exemple en sélection- nant les bits de poids faible Enfin, il calcule mod* n' le produit de l'élément r' par la db'-ième puissance de son accréditation secrète Bm Le résultat est la réponse D'. On a donc les relations suivantes: Tb' = r'v' mod* n'; db' = sélect(Hash(Y, M', C, Tb')); D' = r' Bmdb' mod* n. D) Deuxième mouvement de données Le module de sécurité émet vers la carte un certificat qui est un train de bits contenant la créance Crm, l'exponentie L Le Y, Le message optionnel M', le cryptogramme C, le pseudo-challenge initial db' et la réponse D' Les deux éléments de données db' et D' signent donc les valeurs Y, M' et C Et seule la carte saura reconstituer le secret S, car elle seule connaît l'exposant x. E) Troisième phase de calcu L, réalisée par La carte La carte calcule mod* n' le produit de la v'-ième puissance de la réponse D' par la db'- ième puissance du représentant Jm correspondant à la créance Crm Le résultat est le témoin final Tf'. Puis la carte applique la fonction de compression "Hash" à un train de bits contenant les valeurs Y, M', C et le témoin final Tf' Le pseudochallenge final df' s'obtient en sélectionnant les bits de la même manière que le module de sécurité l'a fait. On a donc les relations suivantes: Jm = Red(Crm); Tf' = D'v' Jmdb' mod* n'; df' = sélect(Hash(Y, M', C, Tf')). La carte accepte de continuer le traitement si et seulement si le pseudochallenge final df' est égal au pseudo-challenge initial db' Dans l'affirma- tive le module de sécurité a effectivement signé Y, M' et C et le certificat qu'il a émis est correct. La carte élève Y à la puissance x dans le corps choisi pour obtenir la clé secrète commune fugitive K Eventuellement, la clé fugitive K est étendue de la même manière que dans le module de sécurité Puis elle rétablit le secret S par OU-exclusif du cryptogramme C et de la clé commune fugitive K. Enfin, la carte entreprend l'action commandée par le module, par exemple, L'écriture du secret S dans sa mémoire comme nouvelle clé en vue de calculs ultérieurs. On a donc les relations suivantes K = Yx mod p = a XY mod p; S = C O K. Le procédé qui vient d'être décrit peut être légèrement modifié pour permettre le transfert d'un secret depuis un module de sécurité vers une carte à puce, sans interaction, grâce à l'usage d'un annuaire En effet, en radiodiffusion, les interactions entre des modules de sécurité et des cartes sont impos- sibles De plus, l'organe de gestion des abonnés dispose d'un fichier d'informations, une sorte d'an- nuaire, pour agir sur les cartes des usagers Un peut donc avantageusement utiliser le procédé qui vient d'être décrit, à la condition que l'inscription à l'annuaire corresponde à la première phase (A) et au premier mouvement de données (B), l'utilisation de l'annuaire correspondant à la deuxième phase de calcul (C), au deuxième mouvement de données CD) et à la troisième phase de calcul (E). Particulièrement souhaitables pour les appli- cations relevant de la radiodiffusion, ces variantes s'avèrent également très utiles dans les systèmes de paiement et de courrier électroniques. A propos des procédés de diffusion et de réception de messages de gestion de titres, on pourra se reporter au document FR-A-2 632 148. Dans une première variante, chaque carte inscrit elle-même son certificat individuel à L'annuai- re. Dans une seconde variante, l'autorité gérant Les modu Les de sécurité inscrit à l'annuaire un certificat collectif; elle habilite les cartes du groupe une par une en attribuant à chacune un rang dans le groupe et en fixant un exposant commun x. En diffusion, il est en effet intéressant de disposer d'une c Lé commune partagée présente dans un groupe de cartes, avec une population de quelques centaines à quelques milliers de cartes par groupe Dans ce cas, chaque carte du groupe porte donc l'adresse du groupe, l'exposant du groupe, et un rang dans le groupe Le message M', figurant dans un certificat produit par un module de sécurité, précise l'action commandée aux cartes du groupe (par exemple le renouvellement d'un abon- nement); l'identification du groupe de cartes auquel le certificat est adressé (l'adresse du groupe); et un champ d'indexation ayant un nombre de bits égal ou supérieur au rang maximum attribué dans le groupe. Revenant au procédé non-interactif de trans- fert, ces principales étapes sont alors les suivantes. Pour constituer un certificat collectif, l'autorité utilise un autre module de sécurité, dans lequel l'exposant x est fixé à l'avance, comme exposant du groupe Le message optionnel M comporte, dans ce cas, les informations décrivant les différentes cartes constituant le groupe Quand une nouvelle carte est ajoutée à un groupe, il suffit de produire un nouveau certificat collectif pour mettre à jour le fichier du centre de gestion. Une carte recevant un certificat collectif provenant d'un module de sécurité regarde si l'action envisagée n'a pas déjà été exécutée par ele, si ce certificat s'adresse bien au groupe auquel elle appar- tient et si le bit correspondant à son rang est bien à l'état actif dans le champ d'indexation Alors seule- ment, elle exploite le certificat. Le procédé non-interactif de transfert, comprend alors les principales étapes suivantes: A) Inscription à L'annuaire par une carte à puce ou par une autorité ayant créé un groupe La production d'un certificat correspond à la première phase A) décrite plus haut On rappelle brièvement ces calculs pour la constitution d'un certi- ficat individuel par une carte: la carte à puce sélectionne au hasard un exposant x positif inférieur à p, et calcule l'exponentielle correspondante X = ax mod p, la carte à puce signe la valeur X et un éventuel message M à transmettre au module de sécurité; pour ce faire, elle sélectionne au hasard un élément r dans l'ensemble des entiers mod* n, et calcule mod* N la v-ième puissance de cet élément; le résultat est le témoin initial Tb, la carte applique une fonction de compres- sion "Hash" à un train de bits contenant l'exponentielle X, le message optionnel M et le témoin initial Tb; à partir du résultat, la carte élabore un pseudo-challenge initial db ayant une valeur de g à v-1, par exemple en sélectionnant les bits de poids faible; la carte calcule mod* N le produit de L'éLément r par la db-ième puissance de son accréditation secrète Bc; le résultat est la réponse D; la carte à puce inscrit dans l'annuaire le certificat qui est un train de bits contenant la créance Crc, la valeur X, le message optionnel M, le pseudo-challenge initial db et la réponse D; les deux éléments db et D signent donc X et M. La carte à puce doit évidemment noter dans sa mémoire l'exposant secret x et diverses informations figurant dans le message optionnel M, telles que des dates limites de validité et des limitations d'usage. L'annuaire est ainsi constitué d'une collec- tion de certificats, individuels et collectifs, pouvant être vérifiés à tout moment. B) Uti Lisation de L'annuaire par un module de sécurité pour distribuer des secrets L'utilisation de l'annuaire se déroule en deux phases: d'abord vérification du certificat figu- rant à l'annuaire, puis élaboration du certificat qui va produire une action sur une carte ou sur un groupe de cartes La première phase est condition- nelle: les certificats de l'annuaire sont vérifiés seulement si cela est nécessaire. Les différentes operations sont alors les suivantes: a) Vérification d'un certificat de l'annuaire par le module de sécurité: le module de sécurité calcule mod* N le produit de la v-ième puissance de la répon- se D par la db-ième puissance du represen- tant Jc correspondant à la créance Crc; le résultat est Le témoin final Tf; Le module de sécurité applique la fonction de compression "Hash" à un train de bits contenant l'exponentielle X, le message optionnel M et le témoin final Tf; le pseudo-challenge final db s'obtient en sélectionnant les bits de la même manière que la carte; le module de sécurité accepte de continuer si et seulement si le pseudo-challenge final df est effectivement égal au pseu- do-challenge initial db; la carte à puce a bien signé X et M; le certificat de l'annuaire est correct. b) Preparation d'un certificat pour action sur une carte à puce ou sur un groupe de cartes: le module de sécurité sélectionne au hasard un exposant y positif inférieur à p, et calcule l'exponentielle correspondante Y; puis il élève X à la puissance y dans le corps pour obtenir la clé commune fugitive K; la clé fugitive K peut être étendue par diversification grâce à la fonction de compression par Hash (K, 1), Hash (K, 2), Hash (K,3), il calcule le cryptogramme qui sera trans- mis à la carte; par exemple le cryptogram- me C résulte du OU-exclusif de la clé commune fugitive K et du secret S; enfin, le module de sécurité signe l'ensem- ble des données utiles, à savoir l'exponen- tielle Y, un autre message optionnel M' à transmettre à la carte et le cryptogramme C; pour ce faire, il sélectionne au hasard un élément r' dans l'ensemble des entiers mod* ni et calcule mod* n' La y'-ième puissance de cet élément; le résultat est Le témoin initial Tb'; il applique la fonction de compression "Hash" à un train de bits contenant l'expo- nentielle Y, le message optionnel M', le cryptogramme C et le témoin initial db' ayant une valeur de O a v'-l, par exemple en sélectionnant les bits de poids faible; il calcule mod* n' le produit de l'élément r' par le db'-ième puissance de son accréditation secrète Bm; le résultat est la réponse D'. c) Transmission du certificat depuis le module de sécurité vers une carte à puce ou vers un groupe de cartes d) Utilisat I C IIIU JUULC UC U UI I Lc WIII Wl' optionnel M', le cryptogramme C, le pseu- do-challenge initial db' et la réponse D' Les deux éléments db' et D' signent donc les valeurs Y, MI et C Il faut dispo- ser de l'exposant x pour reconstituer le secret S. ion d'un certificat par une carte à puce si le certificat est collectif, alors la carte regarde si l'action commandée n'a pas déjà été effectuée, si le certifi- cat s'adresse à un groupe et si l'index correspondant à son rang dans le groupe est à l'état actif; la carte calcule alors mod* n' le produit de la v' -ième puissance de la réponse D' par la db'-ième puissance du represen- tant Jm correspondant à la créance Crm; le résultat est le témoin final Tf'; la carte applique la fonction de compres- sion "Hash" à un train de bits contenant les valeurs Y, M', C et le témoin final Tf'; le pseudo-challenge final df' s'ob- 1 U tient en sélectionnant les bits de la même manière que le module de sécurité l'a fait; la carte accepte de continuer si et seule- ment si le pseudo-challenge final df' est égal au pseudo-challenge initial db'; le module de sécurité a effectivement signé Y, M' et C et le certificat émis est correct; la carte élève Y à la puissance x dans le corps pour obtenir la clé secrète com- mune fugitive K; éventuellement, la c Lé fugitive K est étendue de la même manière que le module de sécurité l'a fait; la carte rétablit le secret S par OU-exclu- sif du cryptogramme C et de la clé commune fugitive K, comme le module de sécurité l'a fait; enfin, la carte entreprend l'action com- mandée par le module, par exemple l'écritu- re du secret S dans sa mémoire comme une nouvelle clé en vue de calculs ultérieurs. On peut observer que l'annuaire qui vient d'être défini peut être utilisé par un module de sécurité pour gérer des droits En effet, en radiodiffusion, le problème de gestion le plus fréquent consiste à gérer des droits dans des cartes Or, pour gérer ces droits, il n'y a pas besoin de transmettre un secret Aussi, ce dernier mécanisme peut être considéré comme une simplification du mécanisme précédent Il est une application directe de la signature GQ et vient compléter les mécanismes précédents. La carte accepte les certificats émis par un module de sécurité qui a été accrédité par l'autori- té ayant publié la clé publique de vérification et qui présente les créances requises en termes d'objectif et de période de validité. Les cartes sont organisées en groupes et chaque carte possède un rang dans Le groupe Le mes- sage M' figurant dans le certificat émis par le module de sécurité comporte l'adresse du groupe et un champ de bits au moins aussi nombreux que le rang maximum attribué dans le groupe Ainsi, chaque carte peut reconnaître si le message s'adresse à son groupe et si le message s'adresse à elle dans le groupe, suivant l'état du bit correspondant à son rang. Le message M' prescrit, en outre, l'action à entreprendre dans la carte, par exemple le renouvel- lement d'un abonnement, l'inscription d'une créance, une provision de tickets à consommer ultérieurement, Dans les créances du module de sécurité, l'autori- té a précisé les actions que le module est habilité à entreprendre. REVENDICATIONS 1 Procédé de transfert d'un secret (S) dans un premier microcalculateur appartenant à une carte à puce depuis un second microcalculateur apparte- nant à un module de sécurité, les premier et second microcalculateurs s'authentifiant réciproquement, ce procédé étant caractérisé par le fait que: a) une première autorité habilitée à émettre des cartes s'étant préalablement dotée d'une première clé publique constituée d'un premier module arithmétique (n), d'un premier exposant de vérification (v) et d'un premier exposant de signature (s), et chaque carte ayant été définie par une accréditation (Bc) obtenue par signature d'une créance (Crc), cette signature étant vérifiable à l'aide de cette première clé publique, b) une seconde autorité habilitée à émettre des modules de sécurité s'étant également préalablement dotée d'une seconde clé publique constituée d'un second module arithmétique (n'), d'un second exposant de vérification (v') et d'un second expo- sant de signature (s'), et un module de sécurité ayant été défini par une accréditation (Bm) obtenue par signature d'une créance (Crm), cette signature étant vérifiable à l'aide de la seconde clé publique, c) enfin, le premier et le second microcalcu- lateurs s'étant préalablement mis d'accord publiquement sur l'utilisation d'exponen- tielles sur un ensemble fini apte à éta- blir une clé commune fugitive, ce procédé comprend alors les cinq opérations suivan- tes: A) dans une première phase de calcul, réali- sée par le microcalculateur de la carte, ce microcalculateur calcule une exponentielle (X), un message optionnel (M) et signe (X) et (M), cette signature étant vérifiable à l'aide de la première clé publique, B) dans un premier mouvement de données, le microcalculateur de la carte transmet au microcalculateur du module de sécurité un premier certificat, qui comprend la créance de la carte (Crc), ainsi que (X) et (M) signés, C) dans une deuxième phase de calcul, réali- sée par le microcalculateur du module de sécurité, ce microcalculateur vérifie, à l'aide de la première clé publique, que le certificat qu'il a reçu a bien été signé par la carte, et, dans l'affirmative, calcule l'exponentielle de l'exponentielle (X) qu'il a reçue, ce qui constitue une clé commune fugitive (K) et calcule encore un message optionnel (M'), sa propre exponentielle (Y), puis élabore un cryptogramme (C) à partir de la clé commune fugitive (K) et du secret (S) à transmettre, et signe (M'), (Y') et (C), D) dans un deuxième mouvement de données, le microcalculateur du module de sécurité transmet au microcalculateur de la carte un second certificat, qui comprend la créance du module (Crm) ainsi que (Y), (M') et (C) signés, E) dans une troisième phase de calcul, réali- sée par le microcalculateur de la carte, celui-ci vérifie, à l'aide de la seconde clé publique, que le certificat qu'il a reçu du microcalculateur du module de sécurité a bien été signé par celui-ci, et, dans l'affirmative, il calcule l'expo- nentielle de l'exponentielle (Y) qu'il a reçue, ce qui lui donne la clé secrète commune fugitive (K) qui lui permet d'ex- traire du cryptogramme (C) le secret (S) qu'il contient et qui lui est destiné. 2 Procédé selon la revendication 1, caracté- risé par le fait que la première et la seconde autori- tés ne font qu'une. 3 Procédé selon la revendication 1, caracté- risé par le fait que: chaque carte est définie par un représen- tant (Jc) obtenu par redondance de la créance (J=Red(Crc)), l'autorité habili- tée éLevant la puissance -s mod* N le représentant (Jc), ce qui donne l'accréditation (Bc) (Jc Bcv mod* n=l), un module de sécurité est défini par un représentant (Jm), obtenu par redondance de la créance (Jm=Red(Crm) ), l'autorité habilitée élevant à la puissance -s' mod* n' le représentant (Jm), ce qui donne une accréditation (Bm) (Jm Bmv' mod* n'= 11). 4 Procédé selon La revendication 3 caracté- risé par le fait que, dans la première phase de ca Lcu L, réalisée par le microca Lcu Lateur de La carte: a) le microcalculateur de la carte séLection- ne et calcule sa propre exponentielle (X) sur l'ensemble fini choisi, b) le microcalculateur de la carte signe la valeur X et un éventuel message M à transmettre au microcalculateur du module de sécurité, et, pour ce faire, il sélectionne au hasard un élément r dans l'ensemble des entiers mod* n, et calcule mod*n la v-ième puissance de cet éLément, le résultat étant un témoin initial Tb, (Tb=r Vmod*n), c) le microcalculateur de la carte applique une fonction de compression ("Hash") à un train de bits contenant l'exponentielle (X), le message optionnel (M) et le témoin initial (Tb), d) à partir du résultat, le microcalculateur de la carte élabore un pseudo-challenge initial db ayant une valeur de O à v-1, (Hash(X,M,Tb), (db=sélect(Hash(X,M,Tb)) en sélectionnant des bits du résultat de la compression, e) le microcalculateur de la carte calcule mod*n le produit de l'élément r de la db-ième puissance de son accréditation (Bc), le résultat étant une réponse D, (D = r Bcdb mod*n), et par le fait que, dans le premier mouvement de don- nées entre la carte et le module de sécurité, le pre- mier certificat transmis est un train de bits contenant la créance de la carte (Crc), la valeur de l'exponentielle (X), le message optionnel (M), le pseudo-challenge initial (db) et la réponse (D), les deux éléments de données (db) et (D) signant (X) et (M). Procédé selon la revendication 4, caracté- risé par le fait que, dans la deuxième phase de calcul, réalisée par le microcalculateur du module de sécu- rité: a) le microcalculateur du module de sécurité calcule mod*n le produit de la v-ième puissance de la réponse (D) par la db-ième puissance de son représentant (Jc), le résultat étant un témoin final Tf, (Tf=Dv jcdb mod*n), b) le microcalculateur du module de sécurité applique la fonction de compression ("Hash") à un train de bits contenant l'exponentielle (X), le message optionnel (M) et le témoin final (Tf), le microcalculateur sélectionne les Dits de la même manière que la carte l'a fait pour obtenir un pseudo-challenge final (df), (df=sélect(Hash(X,M,Tf)) , c) le microcalculateur du module de sécurité accepte de continuer le traitement si 3 U et seulement si le pseudo-challenge final (df) est égal au pseudo-challenge initial (db), ce qui indique que le microcalcula- teur de la carte a bien signé l'exponentielle (X) et le message (M) et que le premier certificat qu'elle a reçu est correct, d) le microcalculateur du module de sécurité calcule sa propre exponentielle (Y) dans l'ensemble fini choisi, e) le microcalculateur du module de sécurité calcule l'exponentielle de l'exponentielle (Y) pour obtenir une clé commune fugitive (K), f) le microcalculateur du module de sécurité calcule le cryptogramme (C) à l'aide de la clé commune fugitive (K) et d'un secret (S), g) le microcalculateur du module de sécurité signe l'exponentielle (Y), un autre mes- sage optionnel (M') à transmettre à la carte et le cryptogramme (C) et, pour ce faire, il sélectionne au hasard un élément (r') dans l'ensemble des entiers mod* n' et calcule mod*n' la v'-ième puissance de cet élément, le résultat étant un témoin initial Tb', (Tb'=r'V' mod*n'), h) le microcalculateur du module de sécurité applique la fonction de compression ("Hash") à un train de bits contenant l'exponentielle (Y), le message optionnel (M'), le cryptogramme (C) et le témoin initial (Tb'), (Hash(Y,M',C,Tb'), i) à partir du résultat de cette compression, le microcalculateur du module de sécurité élabore un pseudo-challenge initial (db') ayant une valeur de O à v'-1, (db'=séLect(Hash(Y,M',C,Tb')), j) le microcalculateur du module de sécurité calcu Le mod*n' le produit de l'élément (r') par la d D'-ième puissance de l'accré- aitation du module (Bm), le résultat étant une réponse (D'), (D'=r' Bmdb'mod*n'), et par le fait que, dans le deuxième mouvement de données entre le module de sécurité et la carte, le microcalculateur du module de sécurité émet vers le microcalculateur de la carte un second certificat constitué par un train de bits contenant la créance du module (Crm), son exponentielle propre (Y), le message optionnel (M'), le cryptogramme (C), le pseu- do-challenge initial (db') et la réponse (D'), les deux éléments de données (db') et (D') signant les valeurs (Y), (M') et (C). 6 Procédé selon la revendication 5, caracté- risé par le fait que, dans la troisième phase de cal- cul, réalisée par le microcalculateur de la carte: a) le microcalculateur de la carte calcule mod*n' le produit de la v'-ième puissance de la réponse (D') par la db'-ième puissance du représentant du module (Jm) correspondant à la créance du module (Crm), le résultat étant un témoin final (Tf'), (Tf'=D'v' Jmdb' mod*n'), b) Le microcalculateur de la carte applique la fonction de compression "Hash" au train de bits contenant les valeurs (Y, M', C) et le témoin final (Tf'), elle sélectionne les bits de la même manière que le module de sécurité l'a fait et obtient ainsi un pseudo-challenge final (df'), (df'=Hash(Y,M',C,Tf')), c) le microcalculateur de la carte accepte de continuer le traitement si et seulement si le pseudo-challenge final (df') est égal au pseudo-challenge initial (ab'), ce qui indique que le microcalculateur du module de sécurité a effectivement signé (Y, M', C) et que le certificat qu'il a émis est correct, dci) le microcalculateur de la carte calcule l'exponen- tielle de l'exponentielle (Y) pour obtenir la c Lé secrète commune fugitive (K), et il extrait du cryptogramme (C) le secret (S) qu'il contient. 7 Procédé non interactif de transfert d'un secret dans des premiers microcalculateurs appartenant à autant de cartes depuis un second microcalculateur appartenant à un module de sécurité, caractérisé par le fait que, pour chaque carte, le premier certificat visé aux revendications 1 à 6, est préalablement écrit dans un annuaire, lequel contient ainsi tous les certi- ficats des différentes cartes, le microcalculateur du module de sécurité lisant ces certificats dans l'annuaire et exécutant ensuite la phase C) de calcul visée aux revendications 1 à 6 ainsi que la phase D) de mouvement de données vers la carte dont il a lu le certificat dans l'annuaire, cette carte exécutant alors la phase E) de calcul pour trouver le secret (S) qui lui est destiné. 8 Procédé selon la revendication 7, caracté- risé par le fait que l'opération d'inscription à l'an- nuaire des cartes est effectuée par l'autorité gérant les modules de sécurité sous forme d'un certificat collectif valable pour un groupe de cartes, l'auto- rité: attribuant à chacune des cartes un rang dans le groupe, attribuant un exposant x commun, calculant le certificat collectif à l'aide d'un microcalculateur auxiliaire apte à établir un certificat dans lequel l'expo- sant x est fixé à l'avance comme exposant du groupe. 9 Procédé selon l'une quelconque des revendications 1 à 8, caractérisé par le fait que les exponentielles sur un ensemble fini utilisées par les deux microcalculateurs sont des exponentielles sur un corps fini ayant pour caractéristique un nombre premier (p) et pour base un élément primitif (a) du corps, le microcalculateur de la carte sélectionnant alors au hasard dans la première phase de calcul (A), un exposant (x) positif inférieur à p et calculant l'exponentielle correspondante (X=ax mod p), le microcalculateur du module de sécurité sélectionnant ensuite, dans la deuxième phase de calcul (C), un entier y positif inférieur à p et calculant l'exponentielle correspondante (Y=a Y mod p) et élevant l'exponentielle (X) à la puissance (y), soit (a X)Y mod p, ce qui constitue la clé commune fugitive (K), le microcalculateur de la carte élevant ensuite, dans la troisième phase de calcul (E), l'exponentielle (Y) à la puissance (x), soit (a Y)x mod p, ce qui lui donne la clé commune (K). 1 U Procédé selon l'une quelconque des reven- dications I à 9, caractérisé par le fait que: le microcalculateur du module de sécurité calcule le cryptogramme (C) à partir de la clé commune fugitive (K) et du secret (S) par une opération de OU-exclusif entre (S) et (K), le microcalculateur de la carte extrait le secret (S) du cryptogramme (C) qu'il a reçu à partir de la clé commune fugitive (K) par la même opération de OU-exclusif entre (C) et (K).