Brevet FR2533722A1 — publié le 19840330

L'invention concerne les appareils de confiance, tels que des appareils de jeu, et plus particulièrement un dispositif destiné à garantir l'intégrité de l'information contenue dans l'appareil de confiance, par exemple le pro- gramme de commande d'un appareil de jeu. Il est fréquent, dans des appareils de jeux élec- troniques, qu'un appareil de jeux électroniques, basé sur un microprocesseur, puisse être adapté à différents types de jeux par changement d'un dispositif de mémoire (telle qu'une mémoire morte programmable électriquement) ou par changement du contenu du dispositif de mémoire (par exemple par téléchargement de données dans une mémoire de lecture- écriture (mémoire vive ou mémoire morte programmable élec- triquement)) Cependant, il est courant, dans certains pays, qu'un sceau doive être appliqué sur la totalité des circuits de chaque carte à circuits (comprenant les mémoires mortes programmables électriquement ou les mémoires vives) à des fins de certification Ainsi, il faut conserver des inven- taires des cartes scellées pour chacune de plusieurs machi- nes, à la fois en sortie de fabrication et dans l'entretien du stock pour réparations Ce processus est à la fois coû- teux et inefficace, attendu que de nombreuses machines pos- sèdent un noyau commun et utilisent la même carte à circuits, un programme de mémoire de commande différent étant choisi pour chacun de plusieurs jeux, par échange d'un dispositif de mémoire ou de son contenu. Bien que ce procédé soit coûteux et peu commodeil n' existait jusqu'à présent aucune autre technique pour assurer la fonction importante qui consiste à garantir l'intégrité des machines de jeu. Conformément à un aspect de l'invention, il est prévu un dispositif dans lequel des données et une infor- mation associée de validation, mémorisées dans un emplace- ment non fiable, font l'objet d'une vérification portant sur l'intégrité, par des techniques cryptographiques La vérification d'une bonne intégrité consiste à faire fonc- tionner l'appareil dans un premier mode et la vérification d'une mauvaise intégrité consiste à faire fonctionner l'anoareilen un second mode Dans une forme préférée de réalisation de l'invention, l'appareil est un appareil de jeu, le premier mode correspondant à une manoeuvre effec- tuée par un utilisateur et le second mode correspondant à une alarme D'autres appareils auxquels l'invention peut être appliquée de façon utile comprennent la taxation pos- tale, le courrier électronique, les transferts électroniques de fonds et d'autres systèmes fiables de traitement de don- nées. Conformément à un autre aspect de l'invention, l'appareil présente un axe d'interfaces permettant de com- muniquer avec un dispositif extérieur tel qu'un calculateur central de commande Des données et une information asso- ciée de validation sont chargées dans une mémoire, à l'em- placement non fiable, et l'appareil vérifie l'intégrité des données-et de l'information associée de validation, telles au'enrecgistrées dans la mémoire, par des techniques cryptogra- phiques mettant en relation fonctionnelle les données avec le mot de validation associé L'appareil est mis en marche en un premier ou en un second mode en fonction d'un résultat de vérification d'une bonne ou d'une mauvaise intégrité, respectivement. Par exemple, un calculateur central peut télé- charger une information dans un ou plusieurs appareils éloi- gnés qui vérifient chacun l'intégrité de l'information re- çue et enregistrée dans leur mémoire respective Dans le cas o les appareils éloignés sont des appareils de jeu, l'infor- mation téléchargée peut être constituée de données d'impari- té, de programmes de commande, des germes de nombres aléa- toires, etc. L'une des formes de réalisation représentées de l'invention est un appareil de jeu comportant une partie protégée qui est certifiée et scellée par la Commission des Jeux, et une partie non protégée, non scellée par la Com- mission des Jeux et dont l'intégrité est vérifiée par la partie protégée Cette dernière comprend une carte à circuits Z 533722 portant un processeur central et une première mémoire La partie non protégée de l'appareil de jeu est constituée d'une seconde partie de la carte à circuits, ou d'une carte à circuits indépendante, portant une seconde mémoire -elle qu'une mémoire morte non protégée, une mémoire morte program- mable électriquement ou une mémoire de lecture-écriture (mémoire vive) Par l'utilisation de techniques cryptographi- ques, on vérifie l'intégrité de la partie non protégée de l'appareil au moyen de la partie protégée. L'appareil de jeu peut fonctionner dans trois modes et est mis sous tension dans un mode d'essai destiné à vérifier l'intégrité de cet appareil Lorsqu'une vérification positive indique que l'intégrité de la mémoire non protégée (par exemple une mémoire morte) est satisfaisante, l'appareil est placé en mode de fonctionnement réagissant aux ordres introduits par un joueur O En variante, lorsque les résul- tats du mode d'essai donnent une vérification négative montrant que la mémoire non protégée ne possède pas une bon- ne intégrité, l'appareil de jeu est placé à force en mode hors-service, ne réagissant pas aux ordres introduits par un joueur, et une alarme est déclenchée. La partie non protégée de la carte à circuits, dont l'intégrité peut être détectée par voie cryptographique, possède une première mémoire rémanente (telle qu'une mémoire morte, une mémoire morte programmable, une mémoire morte électriquement programmable ou une mémoire morte effaçable électriquement, comme mémoire rémanente, ou encore une mé- moire de lecture-écriture /mémoire vive 7, comme mémoire non rémanente) dans laquelle est enregistré un mot de validation dérivé du contenu de la première mémoire (conformément à une première relation) Le mot de validation est formé par dé- rivation d'une première valeur provenant du contenu de la première mémoire Le mot de validation est alors dérivé de la première valeur au moyen d'une dérivation non publique ayant une fonction inverse Le mot de validation est ensuite combiné pour former une partie du contenu de la première mémoire. La partie protégée de la carte à circuits possède un processeur et une seconde mémoire rémanente montée sur cette carte L'intégrité de la partie protégée apparaît de façon évidente et décelable, par exemple au moyen d'un sceau physique La partie protégée de la carte comprend des moyens destinés à dériver une seconde valeur du mot de validation de la première mémoire, à l'aide de la fonction inverse La partie protégée comprend également des moyens destinés à comparer des première et seconde valeurs et des moyens des- tinés à vérifier l'intégrité de la seconde mémoire Les moyens de vérification font fonctionner l'appareil de jeu en mode de jeu commandé par l'utilisateur, lorsque le ré- sultat de la comparaison indique une égalité, ou bien ils font fonctionner l'appareil de jeu en mode non commandé par l'utilisateur (alarme) lorsque le résultat de la comparaison indique une inégalité La relation pou r dériver la première valeur, la relation non publique et la relation inverse de la relation non publique sont telles qu'il est très complexe, extrêmement difficile et très long d'établir une inter-rela- tion entre elles ou une dérivation mutuelle de l'une vers l'autre Dans une forme préférée de réalisation, la fonction de chiffrage est secrète et la fonction inverse est publique. L'invention sera décrite plus en détail en regard des dessins annexés à titre d'exemple nullement limitatif et sur lesquels: la figure 1 est une vue en perspective d'un appa- reil de jeu, par exemple une machine de jeux vidéo à pièces de monnaie, constituant une forme d'appareil pouvant uti- liser la présente invention; la figure 2 est une vue de dessus d'une forme de réalisation de carte à circuits contenue dans l'appareil de jeu de la figure 1 et comportant une partie protégée et une partie non protégée; la figure 3 est un organigramme d'une forme de méthode de chiffrage utilisée dans une forme de réalisation de l'invention; et la figure 4 est un organigramme d'une méthode de déchiffrage/essai utilisée dans une forme de réalisation de l'invention. La figure 1 représente une forme de réalisation de l'invention, constituée d'un appareil de jeu Une ar- moirel QO contient les interfaces nécessaires à un joueur pour effectuer des actions de commande, ainsi que les circuits électroniques et les moyens mécaniques Des com- mandes d'entrée, à la disposition des joueurs, sont prévues, par exemple des boutons poussoirs 110 et un levier 120 de commande Une surface de visualisation, par exemple un écran vidéo 130, est délimitée sur le devant de l'armoire 100 pour permettre au joueur de voir la réponse de l'appareil de jeu à ses ordres d'entrée Des goulottes 140 à pièces sont destinées à recevoir les pièces des joueurs et à renvoyer les pièces tordues Le dispositif 130 de visualisation affi- che les valeurs dont le joueur est,crédité ainsi que le jeu actif Par exemple, l'appareil de jeu de la figure 1 peut être une machine de jeu à pièces de monnaie, comportant 3, 4 ou tout autre nombre de tambours, ou bien, en variante, elle peut se présenter sous la forme de tout autre type d'apoareil de jeu Une goulotte 145 de paiement peut être prévue, le cas échéant, pour distribuer des pièces aux joueurs gagnants. L'armoire 100 contient également une carte 200 à circuit électronique telle que montrée sur la figure 2, qui porte le circuit électronique de commande et de jeu nécessaire au fonctionnement de l'appareil de jeu souhaité ainsi que du visuel 130 et des commandes 110 et 120 d'in- terfaces de l'utilisateur O De plus, l'armoire 100 contient les alimentations, interrupteurs de fin de course et autres organes nécessaires au fonctionnement de la partie restante de l'appareil de jeu souhaité. La figure 2 représente schématiquement la carte à circuit indiquée en référence à la figure 1 La carte 200 peut être constituée d'une seule carte à circuit ou de plusieurs cartes équipées d'interconnexions appropriées. La carte 200 comprend deux éléments fonctionnellement indé- pendants, à savoir une partie de circuit scellée et protégée 210 et une partie de circuit non scellée et non protégée 250 La partie scellée 210 de la carte à circuit, telle que représentée, contient un microprocesseur 220, une mémoire -de lecture (telle qu'une mémoire morte, une mémoire morte programmable, ou une mémoire morte programmable électrique- ment) et divers composants électroniques et électromécaniques formant un circuit 240 La partie scellée de la carte 210 à circuit représente la partie scellée de l'appareil de jeu, cette partie étant protégée par un sceau physique qui satis- fait les exigences des réglementations particulières aux Etats. La partie non scellée de la carte à circuit, à savoir la partie 250, contient une douille 260 d'intercon- nexion destinée à un dispositif de mémorisation (par exemple une mémoire vive, une mémoire morte, une mémoire morte pro- grammable ou une mémoire morte programéble électriquement). Lorsque la douille 260 établit une interconnexion destinée à une mémoire de lecture-écriture, une mémoire vive ou une mémoire morte programmable électriquement, les données peu- vent être téléchargées dans cette mémoire Par exemple, un programme de commande peut être téléchargé, à partir d'un lieu éloigné, dans la mémoire de lecture-écriture d'un appareil de jeu local, au moyen d'un accès 270 d'interfaces (figure 2) de l'appareil de jeu local et le programme télé- chargé peut être vérifié par la partie protégée de la carte à circuit, conformément à la présente invention Des appareils de jeux multiples peuvent être configurés pour convenir à des choix démographiques en spécifiant des programmes de commande, localement ou à distance pour chaque appareil Les appareils peuvent également être mis sélectivement hors fonction par téléchargement de programmes de commande appropriés La partie de la carte à circuit qui n'est pas scellée physiquement et donc la mémoire introduite dans la douille 260 de la mémoire morte peuvent être aisément changées ou remplacées Bien que ceci soit souhaitable du point de vue d'une diminution du stock de pièces de rechange et d'un accroissement de la souplesse de fabrication, la douille non scellée pose réel- lement des problèmes de sécurité et soulève des risques. Cependant, conformément à l'invention, des-techniques cryp- tographiques sont utilisées pour vérifier l'intégrité de la partie non protégée de la carte à circuit, à savoir la par- tie 250, par traitement cryptographique par la partie proté- gée de la carte à circuit, à savoir la partie 210 Le micro- processeur 220 Peut tre de tout type quelconque, son choix étant réalisé en fonction de la vitesse souhaitée de travail, des possibilités de mise en place d'instructions et de considé- rations de coûts De plus, le microprocesseur 220 peut être constitué de plusieurs circuits comprenant un microprocesseur à usage général (d'une longueur de-registre de 4,8,16,32, bits ou plus)ainsi que de processeurs périphériques et de puces dàinterfaces-à usages spéciaux, tels que des machines à calculer, des processeurs rapides de Fourier, des multi- plicateurs rapides, etc O La méthodologie utilisée pour exécuter les formes de réalisation illustrées de la présente invention peut être comprise plus facilement en se référant aux figures 3 et 4 qui montrent des organigrammes de chiffrage (Figure 3) et de déchiffrage (Figure 4). La figure 3 est un organigramme du processus de chiffrage utilisé pour créer une mémoire protégée de façon vérifiable, destinée à être introduite dans la-douille non scellée 260 (figure 2) Le processus commence à une étape 300 de départ A une étape 310, les N derniers multiplets de la mémoire non protégée sont désignés sous la forme d'un mot de validation W et réservés&à partir du contenu restant de la mémoire non protégée, désigné par le vecteur R Un programme de commande qui a été mis au point est chargé dans la mémoire du système de chiffrage et est désigné comme étant le contenu de la mémoire non scellée et non protégée 8 2533722 au moyen d'une fonction publique unidirectionnelle F F est une fonction unidirectionnelle faisant correspondre R à un entier dont l'amplitude est comparable à celle d'un élément de R Il n'est pas nécessaire que F soit de 1 à 1, mais elle doit être telle qu'une variation de R alors que F(R) reste inchangée, constitue une tâche difficile La fonction F est une fonction publique par le fait qu'elle est également u- tilisée dans le processus de chiffrage et qu'elle peut être découverte ou connue par des éléments du public. A une étape 330, un mot de validation W est calculé d'après la valeur de F(R) au moyen d'une fonction secrète D qui fait correspondre des mots à d'autres mots suivant une fonction inverse E qui est une fonction publique de chif- frage Ainsi, W = D(F(R)) et E(D) = 1 Par conséquent, lors- que la fonction E est utilisée dans le processus de chiffrage E (W) doit être égale à F(R) uniquement lorsque le contenu de la mémoire (le vecteur R et le mot de validation W) n'a pas été falsifié Ainsi, l'intégrité du contenu de la mmoire non scellée et non protégée peut être vérifiée. A une étape 340, le mot de validation W est placé dans les positions de mémoire qui ont été mises de côté com- me les N derniers multiplets de la mémoire non scellée A ce moment, le processus de chiffrage s'achève, comme indiqué à l'étape 350 Le contenu de la mémoire non scellée (vecteur R) et le mot de validation (placé de façon appropriée dans les N derniers multiplets) peuvent être confiés à la mémoire non protégée et non scellée (par exemple une mémoire morte, une mémoire morte programmable électriquement, une mémoire vive). Pour d'autres détails concernant les fonctions de correspondance ou de projection unidirectionnelle et les concepts de cryptographie à code public, on peut se référer à des ouvrages tels que "A Method for Obtaining Digital Signatures and Public Key Cryptocism Systems" de R L Rivest et collaborateurs, publié en Février 1978, volume 21, Numéro 2, par Communications of the ACM, pages 120-126 On peut également se référer à l'ouvrage "The Mather'atics of Public Key Cryptography" de Martin E. Hellman, publié dans Scientific Axerican, pages 146-157,19, qui traite d'une façon générale des mathématiques utilisées dans la cryptographie à codes publics Les deux références précitées traitent du problème général des systèmes électro- niques protégés de communication, soit pour le transfert de messages, soit pour le transfert de fonds Ces références s'adressent à des techniques destinées à empêcher les fal- sifications dans de nouveaux systèmes électroniques de télé- communication et des systèmes de transferts de fonds, et elles proposent des moyens destinés à protéger les très grandes quantités d'informations privées telles que des enregistrements de crédits et des historiques médicaux mé- morisés dans les banques de données d'ordinateurs Un chif- frage et un déchiffrage sont utilisés pour transformer une information afin qu'elle soit inintelligible et donc inuti- lisable pour les personnes ne devant pas y avoir accès Des techniques cryptographiques sont également utilisées pour empêcher la falsification d'un message émis, ce qui est particulièrement critique dans le transfert électronique de fonds. _La figure 4 est un organigramme d'un processus de décryptage illustrant une forme de réalisation de l'inven- tion Le processus commence lorsque l'appareil de jeu de la figure 1 est mis sous tension à une étape 400 Il se pour- suit par une étape 410 o i ' appareil est placé en mode d'essai dans lequel il ne réagit pas aux or- dres des joueurs Le contenu de la partie non scellée de la carte à circuits est examiné par la partie scellée et protégée de la carte à circuits, par définition des N mul- tiplets du contenu de la mémoire non scellée, en tant que mot de validation W, et définition du contenu restant de la mémoire non scellée en tant cue vecteur R, dont des éléments sont les mots individuels de la mémoire non scellée. A une étape 430, la valeur entière F(R> est cal- culée pour le contenu de la mémoire non scellée, représenté par le vecteur R, au moyen de la fonction publique F Ensuite, une valeur entière E (W) est calculée d'après le mot de validation W, sur la base de la fonction de chiffrage pu- blic E Il est rappelé que la fonction E est l'inverse de la fonction D Ainsi, E(W) = E(D(F(R)) = F(R) unique- ment lorsque le contenu de la mémoire non scellée n'a pas été falsifié. Le processus de déchiffrage se poursuit par une étape 450, o la valeur calculée de F(R) est comparée à la valeur calculée de E(W) Si F(R) = E(W), l'intégrité de la mémoire non scellée a été vérifiée positivement et l'organigramme de l'appareil de jeu se poursuit par une étape 480 au cours de laquelle l'appareil est placé en mode de commande par un joueur, mode dans lequel la gou- lotte de réception de pièces et les commandes mises à la disposition de l'utilisateur peuvent être actionnées et l'appareil de jeu peut être utilisé par un joueur, comme illustré à une étape 490 Le programme de commandes conte- nu dans la mémoire non scellée est exécutée par le proces- seur se trouvant dans la partie scellée de la carte à circuits 210, et l'appareil de jeu fonctionne sous la sur- veillance du programme de commande A ce stade, le pro- cessus de déchiffrage et de vérification d'intégrité est achevé comme indiqué par l'étape 500. En revenant à l'étape de décision 450, o le résultat de la comparaison de F(R) et E(W> donne pour résul- tat une inégalité, l'organigramme se poursuit par une étape 460 L'appareil de jeu de la figure 1 est placé en mode d'alarme, dans lequel il ne réagit pas aux actions des joueurs Les commandes mises à la disposition des utilisa- teurs deviennent inopérantes et l'appareil exécute un pro- gramme de commande d'alarme, de préférence enregistré dans la mémoire morte protégée et scellée, comme indiqué à l'étape 470 A ce moment, la machine est mise hors fonction et l'opérateur est informé de la condition d'erreur Le dispo- sitif de mémoire non scellée falsifié est retiré de la douil- le non scellée et l'opérateur peut choisir entre arrêter l'appareil ou essayer un autre circuit intégré de mémoire non scellée Si l'appareil est arrêté, le processus se ter- mine comme indiqué par le bloc 500 Si un nouveau circuit intégré est placé dans la douille 460 de la mémoire morte, le processus de déchiffrage est répété en partant de nou- veau de l'étape 400 de mise sous tension En tous les cas, la puce de mémoire-falsifiée doit être renvoyée aux auto- rités pour qu'elles estiment s'il s'agit d'une falsifica- tion ou simplement d'une erreur de l'appareil ou d'une erreur de fabrication. Ainsi, dans la forme de réalisation décrite, la mémoire morte 230 se trouvant dans la partie scellée de la carte 210 à circuits contient un programme de vérification destiné à contrôler la protection de la partie non scellée de la carte 250 à circuits contenant la mémoire non scellée enfichée 260 La fonction F est une fonction publiquement disponible telle-que la signature F(R) constitue une signa- ture publiquement disponible du contenu de la mémoire non scellée diminué du mot W de contrôle de validation, alors que la fonction de chiffrage E est publiquement disponible pour donner un mot E(W) de contrôle de code de chiffrage, publiquement disponible En calculant le mot W de contrôle de validation à l'aide d'un code secret de déchiffrage, la fonction D qui est l'inverse de la fonction de chiffrage publique E, l'intégrité de l'ensemble du contenu de la mémoire non scellée (à la fois le mot W de validation et la partie restante du contenu) peut être protégée et détec- tée conformément à la présente invention. L'exemple donné ci-dessous est indiqué à titre uniquement illustratif On suppose-que la mémoire non scel- lée à protéger est une mémoire morte programmable électri- quement ayant une capacité de 2048 multiplets Les 8 derniers multiplets sont mis de côté en tant que mot W de validation, et la partie restante est divisée en 408 mots de 5 multiplets (Do O D 1, D 407) On définit 408 entiers préalablement spécifiés (P 1,p 2 D P 407) et un entier supplémentaire préa- lablement spécifié P 408 De plus, on spécifie à l'avance un entier complexe de valeur élevée XN Base On peut alors calculer F(R) et E(W) de la manière suivante i 407 F(R) WL (modulo XN Base). i E (W) = W 408 (modulo j SN Base). Le processus de contrÈle de validation peut être légèrement modifié de façon que, si F(R) plus Ef W> (modulo XN Base) n'est pas égal à 0, l'intégrité de la mémoire morte programmable électriquement est mise en question et l'appa- reil passe au mode d'alarme Cet exemple a été mis en oeuvre, dans un format modifié, avec un programme en langage BASIC et a été essayé avec succès sur une mémoire morte program- mable électriquement provenant d'une machine électronique fonctionnant à pièces de monnaie Le programme en langage BASIC et le listage de vidage hexadécimal du code résultant de la mémoire morte programmable électriquement sont donnés dans les tableaux I à IV qui suivent Bien qu'un langage BASIC soit utilisé dans le programme illustré par les tableaux suivants, tout langage de programmation d'ordinateurs peut être utilisé avec un appareil approprié Dans l'appareil représenté sur les figures 1 à 4, toutes les opérations arithmétiques portent sur des nombres exacts modulo (XN Base), en double précisionexacts à 16 chiffres Cependant, d'au- tres techniques mathématiques de cryptographie peuvent être aussi bien utilisées et mises en oeuvre conformément à la présente invention. Il est évident à l'homme de l'art que d'autres relations fonctionnelles et opératoires entre les données et l'information de validation peuvent être utilisées sans - sortir du cadre de l'invention O En outre, en exécutant la fonction de vérification, on peut utiliser une relation o- pératoire s'ajoutant à la comparaison ou la remplaçant, sans sortir du cadre de l'invention. Bien qu'il est été décrit diverses formes de réa- lisation de systèmes et de procédés destinés à garantir gel 1 ocol 010 D 060 T, gag 1 OMMOIE Jl OLOI /.ou mkil a-kr 3 u Nclg m, bsoé la O cos, 0 ?,39 93 a eles, Aga car POU (aveu IM Ud î% 12 H-l O 1 lrasoz Et Ml 363. -OL? CV'91 osa SCZ OC? 1.195 ac. q't la aav -à "Ld A-icia; 'Ladr'l tesu si ta Ji t ":l N jus t Ntud 061 1 S.J)GO,- 121 drilr ISDIS car, 9G;donà 4 c 1-1-lu091 Zai exsm-)tloaj IV si Ci%;ijs-îA la CIL 9 " 32 ois 0 -Di u O d 031 w 3 u 06 ( 80 e)SUZM Dd INI Ud avuu: 0- Olaf u O j 6 L 6 ti au os-r*zsvamc Sc, :93,b ZI*NOIIIZ 9; X IC ' ( 60 t,)SU 3110 d,( 9)V gala oc '. N-1 Ma. UOT-4 ue Au Til ap a 2 pie o np a Tjaos suies 9-4 uesq 2 dai la ITZ Dgp T Taauddv T q saqq -aoddie ailq que Aned suo T Ivo Tj Tpom sasnazqoeou ap anb Tos ap -e A TT isep Tlaos uou la sag T Taos sa Tqaed sep quieuazdtuoo na C ap au Tqoeta aunp apuie URU 00 ap aumiez Boad np g I Tab 9 qu Tl E L -ce IL 4 CI-J Po e, Ln O Cj W Cu W a CU C 4 Cu C 4 Cu a 01 01 el gra n CN e f> CO -7 ri to q tsé e 80,0 ri tu to 49 q CO Ln O ln a f In M N U a m q 4 on e O irl O e Q O rb m 4 orm O O N a v % % e % % % % % % % -J W Cm r U el r r I N r e r) t m eh e e r e r N r N M :a U) e r I e t M O a > * O e e q e O q O M e e e e Cg W e O cy M N q 9) %n O t W et eà Cg 99 Co cg tà a Cu C, IN ou ça a e, r) r, r, *MM?Àr 4 rvo ul * % % % % e %, _%; % % il úL: * t-m">n 11 ri t a C-J tu CU tu Co a tu N tu tu r) N rb mi u M O z a N W m O C 4 % -4 % 1 % 'é% % 1; % N e % e; % % % % % C; MM 40 mr-m M-on r me-nir- Co ta Cg IN Co Ln cg CN G q CU CD e O M C-J e r CI M 00 O q el a Cà CO Co Ul 4 N r) t M M ri a cv c 4 N q in in %co vm o q cia la tu m Q ina D t ce O u ca ci MO q O-awnq mer men vnein, Ot I, O""M-N Cà In ln cz tel, W e, e M Ch el e N t'à C) c oe r r e e o M c G e ri t I rl 01 M M > 8 o- q o D 'q mil) lits 'a çt -oc -W 'o 'le el "an, -1 à; VI >I M a C 4 liq q in ï) -ô o O f"-ch o eà cg m q 4 vb i D t to "a e 2 cy a m q on D -0 r 00 cc D a u a ci, cil cni 01 t O M M CI) e M o e r e M M o CI M > CN 4 Ch r- 0 O in e o r O Ob a O e M e o Cd INI o 11o N a o q a e r N O o O e O on. M o e > irl WIN Umoecuwww clicuclimtlàm il r MO, In Cg e il O on va e 11W C 4 r) 4 V) in O ê O e e -o t M Ch r > r M o e Ob e -e c> f N O %ID, O O 8 O % % 1 l Z % % -% -b % % % % in O g ci r) a) O eu u to r Ln ci ch e ïo qi o t e g e r IL) Cà X X > C-7 r 3 N C'à C 4 lu O e "le e e 1 M c M " e el N a N e 4 11) O r r O e m O O M M q lib O > t M e M N % 1 X), X t,4 O Mto 4 N 0) 4 M r I U) e a Cu C 4 C%à cg Cu cg a Co a U aen, 1 ci r Jr) q Uà ln e tt (o Cb Ob % b % b Lnu:tnwp eè Q ci 4 ta * % % % b % % % % b e e M r I e e e M O r & t e M r) C N M oz: I,. em"cmo-0-000 O N t C't M N r u 01 r) q O e t a W CO O e o r q CO o m ch r t % O e la In 14 N C'à M:D M:: = Il " u O -z-%o q u t q u e N co m a ci q 4 an Oc t o e m a o m m q O e t l tu d> O - on M) tq x o, x, 1-p e p q -3 * a me q In on %a t r W e e INS r ZU, E 13 os, C 4 o 4 làlo ro ei W 9 Il 0: 91 i Lil x X il 9 f A 11é 11 F F o f o F II, 1, 11 t 8 o f 9 IF 4-l n 9; tz X à,, #4 là t 4 0: gt: 9 1 A Ww là A Li Q La 93 Q Q W ci ci wmun N a ci Q C 3 Cà CU r) k A D-tt G e tso ig mq on -0 r, tà air) 4 O o op; to e o 02 M 4: In qo r I CO O % cm Ci o q in %o t to e u Cu ri e on D t "J e o ci &ma ose Q O O m u ta O O n'ta en o ta u t D fa 12 C-J Cd a Ca C-J cg C 4 cg a cg oN t) rà "') M M M rb dl 'q 47 q -Ln In ér I ln v-, ër> O in O o oil O In %on in on o -Z tel c r c c; ;r-Z U c c ç czc c c t v;c, ri W W W W W W D SP D SP p D D D D D ID 5 > D, SD 3 >'3 > a 'o 9 R-10 10 'q o -0 'O -0 O oe W zo io O c g eo "b ei Eà F O le 0) eo oe 00 ii M 9-1 O M %P 1-1 % 900 'SLil -> 8) > 0000000 Xp M rà N ob b Z, M a M M tri D 7 p D sp -0 o 'o En Co O ffl O O O W 04 % DJ O j Ub O O O M M f' 1 M 3 p 3 p 3 o Xp 'O O 'O ffl 1 9) O 3 .D O ( b %J O O O 9 p i) O DI) M W O O O y, D O D) -> Ub U% O d> CO D c, O O O O 'y) -D o'rt'O M eh d> -.1 O zb VU fui M O M e 0-D 2 >,O ID S M'q O tqq Q z,q 5 N d> M M c Il,> M O C,qnq "I O O O O O O r 4 -Sb M d> " M - 9 m Fi 'q sp t> 9-i 2-1 - % C O -'Z O O M O > LQ W O (rp 00 '98 O M C d '# C% -,> ID O O O d:10 C 900 O C, CI O O O O (,b b V? çq m vi %ci c,* O N M D P ij O n' tq (Lq Ii O C 13 c % M il Z M O M 9, -X, O r- LI M, M, O W O O O -D O O O mo) v b D p -) CR cri -D tq II c -n DO q- -J O ( 1 O "R C ro O O P O O 10 c 01,00 XP >Il D q,- O O l) O O l" e "% O Pl C C t Li-go U-9M ID -LQ (Q -> "a Yll L% Q, Jb O- -D om Q-) I Q V% O O O O t Q d D cq O O 00 O O O O -c >::Gbq r-9 la c ro'e :p - 8 M 9 q M 0-D O (j M Iu O D 'o -> M M o m m ln 0:0 U %- % 00 O O O O O vi Cwb ? 6O D O O In Lq O (-e zO % (Q O O O O C% 4 r P.1 Gi r D 41 1 PNM f% 0 rg O O O O O O O O 10 O O lm, e O O O N e Ab O O Qp (- 10 O O tg O dors, P O D O O O O O UP O O m'O M O cp -:Q -> îz M tq M u M e r- 2 Ut M, M M U M LY 0) O a, > CQ M on M O M D O d,t) O Il en N c O ID O O O c> O cp là O Mt U D -4 tq O O CI el) ûl -4 n r- O sp M M O Pl tq, 7P Q Il O a M O M 3 p ê" O O,7 u ro r-9 M lN e8 à M c> de O , O O e M 14 M O 1 N M .c O e> O W % -) O CP re Ép -e -O Dki ID Il vi ID p W P % -D"Qu ZP Pl r; M e 'VUN Zb O M (Q -i so O c> ut P,% X(Lq O 0 O i-1 -O O C il O f-Q nt O J LI C% 40 Q-P C -8 'W% 'e a -1 ' >- tq (-Y 2, OM O in O O çr,b ça EP W O O LO O A r) O "b 01 P e 00) ( 11 m O e m L 9 s> M O M d> 01 M O Q â O M 'el M tg ze O -P O O O ço c Dj Ln "b t> Co arts Ci 00 oq M 4 Eo c> 00 ">,n M Ul,* O p- V? O Zo O O O tg O M (La Q (rp b éj O O- e'n M Q-p CA M d> O Z* V', e cq D rl tq M t U -> O Mm Z O M Il M c, M s;v M O tg tq b' 1- 0 r? 01 Z-1 a ub m M pli %a w 0 O rp ID O i 4 O G> sel cite M 6 b N -4 LI e O ( q O di) 'M c, 'M M M F M LQ fltâ 5 e O r o c O zb en O O ILQ IYI O O O Il da UN) Uq Lhi tri ci H %Le t m c O O D O em l' O O O rp O. O mcc)o",Do %à Q O Ià (x 1 M Li O r Z rp 14) te %a 91toi -PfO * Mo,* LI 0,0 O O O a 0,0 O > 0,0 Ln 0,0 CY 'LIS 10 MM O -b l 40 C 4 X % O O -b 100 -Z* 4 b O > O O 4 't C-) ri O -D CI) O O e O " 0. D 7, D -0 -0 O -p (A Q 1 fe) (c e- O 1 P e) O r> O O r', m îm ri 2 > My 71 'JO O 'O 04 O % O ft, W O 1) P 9) là O O di il m il In ID 11, 1111 '11111 i il m nu ni t II in In m m "afin Mnn "I -11 ID ID ID il M O O O M e'I O M O M O M m (A (O O m Il m Il m'VI il m mli 11171 In -91 Il lu 'q'n -4 14 In 111111 -fin -4111011 M 1111 1111 O 011 1) - > (-) O -J 9 LII 10 O O W -( 42 O Il m Il m Min ni 1111 - 1 ni nu m mil 1 81111 ni MIUM Il 1111 -VI Il ni m -ut In nu ID -il In In 111 In lait O O O 4 Q 4, e CI% Il 4 OI 1 # 0, -> a) a) ' - 1 cro Q- In Il In il In In m In -a In le 11111 ni In 1111 1111 -nqn Il 1811111 -n'va ne -0,11 'nlu -el -nut 111111 Il (%% O l') M (A M C Q # C n O 111111 mmmmm 4 II Ilins 1 nu m In 'q mit lu M'il 111 In 18,1111,91 In In il Illu I In In In In Il M Zb O -el -,à lit ,- î O M Q' f'l C) O Lq - Il 'q'n ni il Il Il m m Il Il il Il m N ri M M le M O O O O O O O M O e e O O (-) O M tel -n 'ln n -que Il ID la ni In Il 7 u il ni In -a -q In il ln 11111,11,11 111471 1 mil ,% tb M 9-D c 4 Z, C> O m 10 M -4 ni 19 il 18 il il lu ni il nu -4 In II 18 il 1 m '91 tl M 971 e U) 'j O 4 4) -4 ti t'il Il il LES -q'q 'q ID î il 'n VI Il il la la il - 1 170 lu 'qle - VI M Il O C O tg C Ce Cz O (%' %> C-J f-D 1111 11 M I B 1 m Iqlq,il" 14 'nlin'nîlln-nil-g Qlqlçnlî 'q'islu e'q O 4 b Lq $ 4 j 8-P -PC-t m1 % t> ID qiz> Il -b r m In In v 15 M 1 m -411 M 11111;'q Liq 171 In In In % Il 1, va la le 'w -4 le -n'VI ni ni In -q Il Il c M (O D O) > G, M ni A O O CI O O C. la il 'q 1 lit lu N In - 1 t ID lac 10 'q lu In lui In 11 il 'q lu lu il il lait M - 1 198 MIS le In ni 'Va Mil IUM LI P ee On MI (M O I 4 ' % tg O ',J -1111 C 190 b Il Il Il Mq -4 M n D Il -ou 19 11101111 Il 11 ilne 18 M 'W -4 'qnqnn -4 'q In Mgo P MIO O > 1 v-1 I M CO Z-) O M t"le ,ip w m 111 Il 1 I m ne m 'Vî'luq -4 l'éni In In ' 9 M lu ni il 111 M lu lu loi lu nu la ID lu lu m il Il r Il O %J W Q CI P O O li Ln d") Q O et In Il M Z; 717 u -je d Il 70 q ID -4 'n'os ne il Il ni lu m il lui 14 il il M Il loin "b M Il W 1-ln AN fe) e q m nu nu 'U m la Il m In ID NI ' lila Il il la il Il Il In Il ID O ni (A O q JO O Dà q O O O t') O Is t'i allait nai? mm m M'a ningli mm la 1811 ni 111111 ne mm Il -qi; -aient mini -10 -us -M-18 -m 'M 4 m > t) Ont O 1) M Il (à M c% -b ilum % 1 'Un ll'îl iv li ni In ?a il m In % 1 ID 1 1 nilum QJ Pil 4 O O O W Z'Il 4 ni h, Il nu 'q Il il il In In 'q'n m nu IV Mn 11 M ni m nu W CN O ril n I M O ri "s O O (n O Oe-j îm rl ID q -4 1 u m il ni Il 'W Il In '19 m Il 111 In ni In -q In m In il il lu lie ID lu In In b, O r) W O O CI -> Co O 1 3 (-) " r% 2 O à O II ID 'a Il m m -4 a 'l m m 'O Il Il i I là; nu - 1 m m m 'q m m il li ni 'O Il -q ID lu 1 3 - m ) il ln (Ln Il 1) r, q ( 9 m ri % Is CA %> c In 1111 il 'q O O la Il O C 10 O - f-wli la ii -rii ID ID ni -si iv ID ID ïï -vuIl IDID ii 'DI lu 111 mmlm 'O mm "à In 'à il) 4 > ; M coil i Lq M 'Dq tn a il lulu 4 "" m O m O 'a O an II i' a R -Og - la il II 'î le Mlenu ID O ab M X, 110 M M OI 1000-b O) -0 xp e -b (A *b il P In' O îl) b-C 000101 l Im IMO LY REVENDICATIONS 1 Procédé de commande du mode de fonctionnement d'un appareil ayant une mémoire ( 260) qui contient des données et une information de validation, caractérisé en ce qu'il consiste à dériver une première valeur des données conformément à une première relation, à dériver une seconde valeur de l'information de validation, conformément à une seconde relation, à mettre en relation les première et seconde valeurs pour déterminer l'intégrité de l'appareil et à faire fonctionner l'appareil dans un mode choisi en fonction de la détermination de l'intégrité. 2 Procédé selon la revendication 1, caractérisé en ce que l'information de validation est dérivée des données contenues, conformément à la première relation et à un inverse de la seconde relation. 3 Procédé selon la revendication 2, caractérisé en ce qu'il consiste en outre à faire fonctionner l'appa- reil en mode normal en réponse à une détermination d'une bonne intégrité de l'appàreil, et à faire fonctionner l'appareil en mode d'alarme en réponse à une détermination d'une mauvaise intégrité de l'appareil. 4 Procédé selon la revendication 1, appliqué à une mémoire-contenant des données protégées vérifiables, caractérisé en ce qu'il consiste à dériver une première valeur des données contenues dans la mémoire, au moyen d'une première relation selon laquelle une variation du contenu de la mémoire provoque une variation de la pre- mière valeur, à dériver une valeur de validation à partir de la première valeur, au moyen d'une seconde relation ayant une relation inverse, et à enregistrer la valeur de validation dans le contenu de la mémoire - Procédé selon la revendication 1, appliqué à la vérification de l'intégrité d'une mémoire contenant des données et une valeur -de validation en relation avec lesdites données, au moyen de première et seconde relations, caractérisé en ce qu'il consiste à dériver une première valeur des données contenues dans la mémoire, à l'aide de la première relation, à dériver une seconde valeur à partir de ladite valeur de validation, par un inverse de la seconde relation, à produire un signal d'intégrité représentatif d'une bonne et d'une mauvaise intégrité de l'appareil, en réponse à une mise en relation des première et seconde valeurs, et à produire un premier signal de commande en réponse au signal indiquant une bonne intégrité de l'appa- reil, et un second signal de commande en réponse au signal indiquant une mauvaise intégrité de l'appareil. 6 Procédé selon la revendication 4, caractérisé en ce qu'il est mis en oeuvre dans un appareil de jeu. 7 Procédé selon la revendication 1 pour assurer l'intégrité de la partie non protégée ( 250) d'un appareil comportant une partie de circuits protégée et scellée ( 210) comprenant un processeur ( 220) et une première mémoire ( 230), ainsi que ladite partie de circuits -non protégée ( 250) qui comprend une seconde mémoire ( 260), le procédé étant carac- -térisé en ce qu'il consiste à dériver une première valeur des données contenues dans la seconde mémoire, à l'aide d'une première relation dans laquelle une variation du con- tenu de la seconde mémoire provoque une variation de la première valeur, à dériver une valeur de validation à par- tir de la première valeur, à l'aide d'une seconde relation ayant une relation inverse, et à enregistrer la valeur de validation dans une position préalablement définie dans ladite seconde mémoire. 8 Procédé selon la revendication 7, caractérisé en ce qu'il consiste en outre à vérifier l'intégrité de la seconde mémoire à l'aide de ladite partie protégée, cette vérification consistant plus particulièrement à dériver une troisième valeur du contenu de la seconde mémoire à l'aide de la première relation, à dériver une quatrième valeur, à partir de ladite valeur de validation, à l'aide de ladite relation inverse, et à mettre en relation fonctionnelle la troisième valeur et la quatrième valeur de façon à produire un signal correspondant de sortie, ce procédé consistant en outre à commander l'état de fonctionnement de l'appareil par des opérations consistant à faire fonctionner l'appareil de jeu dans un mode normal lorsque ledit signal de sortie indique une bonne intégrité de l'appareil et à faire fonc- tionner l'appareil en mode d'alarme lorsque le signal de sortie indique une mauvaise intégrité de l'appareil. 9 Procédé selon l'une quelconque des revendica- tions 4, 5, 7, 8, caractérisé en ce que la première et la seconde relation inverse sont publiques et en ce que la seconde relation est secrète. Procédé-selon la revendication 9, caractérisé en ce que la seconde mémoire est rémanente. 11 Procédé selon l'une quelconque des revendi- cations 1, 7, 8, caractérisé en ce que l'appareil est un appareil de jeu. 12; Procédé selon la revendication 1 ou la reven- dication 11,prise avec la revendication 1, caractérisé en ce qu'il consiste en outre à rendre publiques les première et seconde relations et à maintenir secrète l Qinverse de la seconde relation. 13 Procédé selon la revendication 38 caractérisé en ce que le mode normal est un mode de fonctionnement dans lequel l'appareil réagit aux ordres d'un joueur, et le mode d'alarme est un mode de fonctionnement dans lequel l'appa- reil ne réagit pas aux ordres d'un joueur. 14 Procédé selon la revendication 10, caractérisé en ce que la mise en relation fonctionnelle consiste en outre à comparer les amplitudes des première et seconde valeurs et à indiquer une bonne intégrité de l'appareil lorsqu'une égalité résulte de cette comparaison, et une mauvaise intégrité de l'appareil lorsqu'une inégalité résulte de la comparaison O 15 Procédé selon la revendication 10, caractérisé en ce que les première et seconde relations et la seconde relation inverse sont des fonctions de projection unidirec- tionnelle. 16 Procédé selon la revendication 1, pour comman- der sélectivement un appareil dans un mode prédéterminé de fonctionnement en réponse à une validation de l'intégrité d'une mémoire non protégée faisant partie d'un appareil de jeu qui peut fonctionner en mode commandé par un joueur et en mode d'alarme, non commandé par un joueur, cet appareil comprenant une mémoire non protégée ( 260) contenant des données et une information de validation qui est en rela- tion fonctionnelle avec les données, et l'appareil compor- tant également une mémoire protégée ( 230), le procédé étant caractérisé en ce qu'il consiste à exécuter des instructions provenant de la mémoire protégée afin de dériver une pre- mière valeur représentative du contenu de la mémoire non protégée, à exécuter des instructions provenant de la mémoire protégée afin de dériver une seconde valeur repré- sentative du mot de validation, à mettre en relation les première et seconde valeurs pour produire une indication de l'intégrité de l'appareil, à faire fonctionner l'appa- reil de jeu en mode d'alarme, non commandé par le joueur, en réponse à une indication d'une mauvaise intégrité de l'appareil et à faire fonctionner l'appareil en mode com- mandé par le joueur en réponse à une indication d'une bonne intégrité de l'appareil. 17 Procédé selon la revendication 16, caractérisé en ce que la première valeur est dérivée par mise en rela- tion des données avec une première projection fonctionnelle, et en ce que l'information de validation est mise en rela- tion avec la première valeur conformément à une seconde projection fonctionnelle, la seconde valeur étant dérivée par mise en relation de l'information de validation avec un inverse de la seconde projection fonctionnelle. 18 Procédé selon l'une quelconque des revendi- cations 1, 11, prise avec la revendication 1 et 16, carac- térisé en ce qu'il consiste en outre à-communiquer les données et l'information de validation associée, à l'appa- reil, à partir d'une source extérieure à cet appareil, et à enregistrer dans ladite mémoire les données et l'infor- mation de validation associée, communiquées à cette mémoire. 19 Procédé selon la revendication 1 appliqué à la commande du mode de fonctionnement d'un appareil com- prenant un dispositif local et un dispositif éloigné, en réponse à la détermination de l'intégrité d'une information communiquée, caractérisé en ce qu'il consiste à travailler sur une information de données, au dispositif éloigné, conformément à des première et seconde relations, afin de dériver une information de validation, à communiquer les- dites données et l'information de validation du dispositif éloigné au dispositif local, à travailler sur ladite infor- mation de données, au dispositif local, conformément à la première relation pour dériver une première valeur, à travailler sur l'information de validation, au dispositif local, conformément à un inverse de la seconde relation pour dériver une seconde valeur, et à commander le mode de fonctionnement de l'appareil d'après une relation fonction- nelle établie entre les première et seconde valeurs. Procédé selon la revendication 19, caracté- risé en ce qu'il utilise plusieurs dispositifs locaux et en ce que la commande du fonctionnement de l'appareil consiste en outre à commander sélectivement le mode de fonctionnement de chacun des dispositifs locaux en fonction des relations fonctionnelles pour chacune des première et seconde valeurs respectives. 21 Procédé selon l'une quelconque des revendi- cations 1, 11 prise avec la revendication 1, 16 et 19, caractérisé en ce qu'il consiste à dériver la première valeur à l'aide d'une fonction qui a pour caractéristique de modifier la première valeur en cas de variation de l'un quelconque des éléments du contenu de la mémoire non pro- tégée - 22 Procédé selon la revendication 21, prise avec la revendication 16, caractérisé en ce que le mot de validation est dérivé de la première valeur, le procédé consistant en outre à déterminer la seconde valeur à partir du mot de validation à l'aide d'une dérivation inverse de celle permettant d'obtenir le mot de validation à partir de la première valeur. 23 Procédé selon l'une des revendications 19 et 21, caractérisé en ce que l'information de validation est dérivée de la première valeur et en ce que le procédé con- siste en outre à déterminer la seconde valeur d'après l'information de validation à l'aide d'une dérivation inverse de celle par laquelle le mot de validation est obtenu à partir de la première valeur. 24 Procédé selon la revendication 19, carac- térisé en ce que la première relation fonctionnelle et la seconde relation fonctionnelle inverse sont publiques, alors que la seconde relation fonctionnelle est secrète. Procédé selon l'une des revendications 19 et 24, caractérisé en ce que les première et seconde rela- tions et la seconde relation fonctionnelle inverse sont des fonctions unidirectionnelles.