FR 2923305 A1 20090508 FR 0707695 A 20071102 PROCEDE ET DISPOSITIFS DE PROTECTION D'UN MICROCIRCUIT CONTRE DES ATTAQUES VISANT A DECOUVRIR UNE DONNEE SECRETE La présente invention concerne un procédé et des dispositifs de protection d'un microcircuit contre des attaques visant à découvrir une donnée secrète utilisée lors de l'exécution par le microcircuit d'un algorithme de cryptographie. Comme cela est illustré sur la figure 1, une application algorithmique de cryptographie 10 est généralement mise en oeuvre par un microcircuit 12 pour sécuriser l'émission ou la réception d'un message M. Parmi les données secrètes qu'elle est susceptible d'utiliser lors de son exécution, il y a une clé K, dite secrète en cryptographie symétrique et privée en cryptographie asymétrique. Il y a éventuellement aussi le message M lui-même. La clé secrète ou privée K est par exemple stockée dans le microcircuit 12 qui comporte une mémoire 14 incluant elle-même un espace de mémoire sécurisé 16 prévu à cet effet et un microprocesseur 18 pour exécuter l'algorithme de cryptographie 10. Le message M est lui aussi éventuellement destiné à être, au moins temporairement, stocké dans l'espace de mémoire sécurisé 16. Les dispositifs à microcircuits mettant en oeuvre des algorithmes de cryptographie font parfois l'objet d'attaques visant à déterminer les données secrètes qu'ils manipulent telles que la ou les clés utilisées et éventuellement dans certains cas de l'information sur les messages eux-mêmes. Parmi les attaques connues, les attaques de type SPA (de l'anglais � Simple Power Analysis �) ou DPA (de l'anglais � Differential Power Analysis �) consistent à mesurer les courants et tensions entrants et sortants dans le microcircuit au cours de l'exécution de l'algorithme de cryptographie dans le but d'en déduire la clé secrète ou privée. La faisabilité de cette famille d'attaques a été démontrée dans l'article de P. Kocher, J. Jaffe et B. Jun intitulé � Differential Power Analysis � notamment publié dans Advances in Cryptology - Crypto 99 Proceedings, Lecture Notes In Computer Science Vol. 1666, M. Wiener, ed., Springer-Verlag, 1999. En particulier, lors de l'exécution de l'algorithme de cryptographie symétrique connu sous le nom de DES (de l'anglais � Data Encryption Standard �), les seize itérations réalisées par cet algorithme sont clairement identifiables à partir des mesures de consommation d'énergie et il est possible d'en extraire statistiquement les bits de la clé secrète utilisée. On connaît également les attaques par injection de faute(s), dites attaques DFA (de l'anglais � Differential Fault Analysis �), qui consistent à engendrer volontairement des fautes lors de l'exécution de l'algorithme de cryptographie, par exemple en perturbant le microcircuit sur lequel il s'exécute. Une telle perturbation peut inclure un éclairage bref du microcircuit ou la génération d'un ou plusieurs pic(s) de tension sur l'un de ses contacts. Elle permet ainsi sous certaines conditions d'exploiter les erreurs de calcul et de comportement générées afin d'obtenir une partie voire la totalité de la donnée secrète recherchée. Afin de lutter contre ces attaques qui sont variées par nature, de nombreuses solutions très différentes les unes des autres ont été apportées. L'invention concerne plus particulièrement celles qui mettent en oeuvre un procédé comprenant une étape de génération d'au moins un paramètre de protection P de la donnée secrète et une étape de modification de l'exécution de l'algorithme de cryptographie à l'aide de ce paramètre de protection P. Ce dernier est en général généré aléatoirement, à l'aide d'un générateur de données pseudo aléatoires classique 20, de sorte que l'exécution de l'algorithme de cryptographie 10 est elle-même rendue aléatoire et décorrélée de la donnée secrète utilisée, par exemple par une technique communément qualifiée de masquage, que nous pouvons également renommer méthode de transformation ou de déformation des données puisque leur manipulation est déformée par opposition à leur utilisation brute, réalisée, par une section de contre-mesure 22 du microprocesseur 18, à l'aide du paramètre de protection P. Ainsi, les données intermédiaires de l'algorithme de cryptographie et, par suite, les courants mesurables sont modifiés par le paramètre de protection aléatoire et leur observation ne permet pas de retrouver la donnée secrète. En revanche, le masquage ne modifie pas l'algorithme lui-même qui fournit donc le même résultat avec ou sans masquage. Un procédé de ce type est par exemple décrit dans le brevet Américain délivré sous le numéro US 6,278,783. Dans ce document, un mode de réalisation dans le domaine de la cryptographie symétrique et décrit en référence aux figures 1 et 2 de ce même document prévoit la génération d'aléas pour masquer les données secrètes constituées d'une clé K et d'un message M. On procède ainsi de la façon suivante lors d'une étape portant la référence 100 : - on génère initialement deux aléas K1 et M1, desquels on dérive deux autres aléas K2 et M2 tels que K2 25 = K XOR K1 et M2 = M XOR Ml, - on associe des permutations aléatoires K1P, K2P, M1P, M2P à ces aléas de sorte que K1P {Kl} XOR K2P {K2} soit égal à K et que M1P {M1} XOR M2P {M2} soit égal à m, - les inverses de ces permutations sont appliquées 30 aux aléas K1, K2, M1 et M2 et l'algorithme de cryptographie (en l'occurrence un algorithme adapté de DES) est appliqué aux quatre aléas permutés plutôt qu'aux deux données secrètes elles-mêmes. En fin d'algorithme, lors d'une étape qui porte la 35 référence 170, les deux parties du message chiffré obtenues sont combinées pour former le même unique message crypté qui aurait pu être obtenu par application directe de l'algorithme de cryptographie DES aux données K et M. Un autre procédé du même type, plus spécifiquement dédié aux attaques DFA, préconise dans la demande de brevet Français publiée sous le numéro FR 2 867 635 d'exécuter un algorithme de cryptographie une première fois en modifiant son exécution à l'aide d'un premier paramètre généré aléatoirement, puis d'exécuter ce même algorithme de cryptographie une deuxième fois, ou bien d'exécuter son inverse ou une portion de celui-ci, en le modifiant à l'aide d'un deuxième paramètre généré aléatoirement et différent du premier, pour vérifier par comparaison de résultats la bonne exécution de l'algorithme lors de sa première exécution. A chaque nouvelle exécution d'un algorithme de cryptographie protégé par un procédé du type précité, des aléas différents et par définition imprédictibles sont générés de sorte que deux exécutions successives de cet algorithme ne sont pas comparables (seuls les résultats finaux le sont). Cela peut poser des problèmes en cours de conception lors de la détection d'erreurs d'implémentation (déboguage), parce que l'algorithme ne peut pas être exécuté deux fois dans les mêmes conditions. Cela peut aussi poser des problèmes lors de son exécution, notamment pour détecter des attaques par injection de fautes, parce que la solution qui est préconisée dans le document FR 2 867 635 mentionné ci-dessus est assez lourde en termes de capacité de calcul requise. Une autre solution pourrait consister en une mise en mémoire des variables aléatoires générées pour pouvoir les réutiliser au besoin, mais cela pose d'évidents problèmes de sécurité. Il pourrait être souhaité de remédier à ces inconvénients en fournissant un procédé de protection d'un microcircuit simple à mettre en oeuvre et proposant une alternative sécurisante aux procédés classiques. Un mode de réalisation de l'invention consiste à fournir un procédé de protection d'un microcircuit contre des attaques visant à découvrir une donnée secrète utilisée lors de l'exécution par le microcircuit d'un algorithme de cryptographie, du type précité, caractérisé en ce qu'il comporte les étapes consistant à : - définir une fonction génératrice, par applications successives à au moins un paramètre secret prédéterminé et stocké en mémoire, d'une séquence de valeurs déterminable uniquement à partir de ce paramètre secret et de cette fonction, - générer le paramètre de protection de façon reproductible à partir d'au moins une valeur de cette séquence. Ainsi le paramètre de protection conserve sa capacité à modifier l'exécution de l'algorithme de cryptographie pour contrecarrer toute attaque, tout en pouvant être retrouvé par le concepteur ou fabricant du microcircuit et sans nécessité d'être stocké. Seuls la fonction et le ou les paramètre(s) secret(s) associé(s) doivent être définis et conservés par le concepteur ou fabricant. Selon un mode de réalisation, la donnée secrète comporte au moins l'une des données secrètes de l'ensemble constitué d'un message, d'une clé secrète de cryptographie symétrique et d'une clé privée de cryptographie asymétrique. Selon un mode de réalisation, le procédé comprend une étape d'initialisation lors de laquelle on définit le paramètre secret à partir duquel la séquence de valeurs doit être générée, et chaque exécution de l'algorithme de cryptographie est modifiée par une pluralité de paramètres de protection, ceux-ci étant respectivement générés à partir des éléments pN(i-1)+1 à pr,i de la séquence de valeurs (pn) lors d'une i-ème exécution de l'algorithme de cryptographie suite à l'étape d'initialisation. Selon un mode de réalisation, la séquence de valeurs est obtenue par la relation de récurrence pn+1 = q.pn + r, appliquée aux paramètres secrets q, r et po. Selon un mode de réalisation, la séquence de valeurs est obtenue par la relation de récurrence pn+1 = (q.pn + r) mod m, appliquée aux paramètres secrets q, r, m et po. Selon un mode de réalisation, m est une puissance entière de 2. Selon un mode de réalisation, la séquence est à valeurs dans un groupe cyclique GC à m éléments avec une valeur p comme élément générateur du groupe et la multiplication comme loi de composition interne, les valeurs étant obtenues de la façon suivante : - l'élément initial po de la séquence est choisi comme étant l'élément générateur p auquel on applique k fois la loi de composition interne du groupe GC, - on passe de l'élément pi à l'élément pi+1 en appliquant k' fois la loi de composition interne du groupe GC, où m, p, k et k' sont des paramètres secrets. Selon un mode de réalisation, la séquence est à valeurs dans un groupe de Frobenius, notamment le groupe des transformations affines inversibles sur un corps fini GF(q), où l'ordre q est un nombre premier de k bits, q et k étant des paramètres secrets. Selon un mode de réalisation, la séquence est à valeurs issues d'un registre à décalage avec rétroaction linéaire de taille m tel que les éléments de la séquence vérifient une relation du type pt+m = am• Pt + am-1 • Pt+1 + + ai • pt+m-1, où les ai prennent la valeur 0 ou 1, les paramètres ai, la taille m et les m premiers éléments de la séquence étant des paramètres secrets. Selon un mode de réalisation, la séquence de valeurs est obtenue par la relation de récurrence pn+1 = F(pn), où F réalise un calcul de Contrôle de Redondance Cyclique sur la base d'un polynôme de Contrôle de Redondance Cyclique, le premier élément de la séquence de valeurs et le polynôme choisi étant des paramètres secrets. Selon un mode de réalisation, le procédé comporte les étapes consistant à : - définir une pluralité de fonctions, chaque fonction étant génératrice, par applications successives à au moins un paramètre secret correspondant prédéterminé et stocké en mémoire, d'une séquence de valeurs correspondante déterminable uniquement à partir du paramètre secret correspondant et de la fonction correspondante, - combiner la pluralité de séquences de valeurs générées à l'aide d'une relation prédéfinie pour générer une nouvelle séquence de valeurs, - générer le paramètre de protection de façon reproductible à partir d'au moins une valeur de cette nouvelle séquence. Selon un mode de réalisation, le procédé comporte les étapes consistant à : - définir une fonction génératrice, par applications successives à au moins un paramètre secret prédéterminé et stocké en mémoire, d'une séquence de valeurs déterminable uniquement à partir du paramètre secret et de la fonction, -combiner la séquence de valeurs générées avec des paramètres publics de l'algorithme de cryptographie pour générer une nouvelle séquence de valeurs, - générer le paramètre de protection de façon reproductible à partir d'au moins une valeur de cette 30 nouvelle séquence. Un autre mode de réalisation de l'invention consiste à fournir un dispositif à microcircuit, protégé contre des attaques visant à découvrir une donnée secrète utilisée lors de l'exécution par le microcircuit d'un 35 algorithme de cryptographie, comprenant au moins une mémoire sécurisée pour le stockage de la donnée secrète, un générateur de données pour la génération d'au moins un paramètre de protection de la donnée secrète et un microprocesseur pour l'exécution, modifiée à l'aide du paramètre de protection, de l'algorithme de cryptographie, caractérisé en ce que : - le générateur de données comporte une section d'application d'une fonction prédéfinie à au moins un paramètre secret prédéterminé pour la génération d'une séquence de valeurs déterminable uniquement à partir de ce paramètre secret et de cette fonction, - le générateur de données comporte une section de fourniture du paramètre de protection de façon reproductible à partir d'au moins une valeur de cette séquence, - le paramètre secret est stocké dans la mémoire 15 sécurisée. Selon un mode de réalisation, la donnée secrète comporte au moins l'une des données secrètes de l'ensemble constitué d'un message, d'une clé secrète de cryptographie symétrique et d'une clé privée de 20 cryptographie asymétrique. Selon un mode de réalisation, le générateur de données est configuré pour réaliser une initialisation lors de laquelle on définit le paramètre secret à partir duquel la séquence de valeurs doit être générée, et dans 25 lequel chaque exécution de l'algorithme de cryptographie est modifiée par une pluralité de paramètres de protection, ceux-ci étant respectivement générés à partir des éléments pN(i-1)+1 à pNi de la séquence de valeurs (pn) lors d'une i-ème exécution de l'algorithme de 30 cryptographie suite à l'étape d'initialisation. Selon un mode de réalisation, la section d'application d'une fonction est configurée pour fournir une séquence de valeurs obtenue par la relation de récurrence pn+1 = q.pn + r, appliquée aux paramètres 35 secrets q, r et po. Selon un mode de réalisation, la section d'application d'une fonction est configurée pour fournir 25 une séquence de valeurs obtenue par la relation de récurrence pn+l = (q.pn + r) mod m, appliquée aux paramètres secrets q, r, m et po. Selon un mode de réalisation, m est une puissance 5 entière de 2. Selon un mode de réalisation, la section d'application d'une fonction est configurée pour fournir une séquence à valeurs dans un groupe cyclique GC à m éléments avec une valeur p comme élément générateur du 10 groupe et la multiplication comme loi de composition interne, les valeurs étant obtenues de la façon suivante - l'élément initial po de la séquence est choisi comme étant l'élément générateur p auquel on applique k 15 fois la loi de composition interne du groupe GC, - on passe de l'élément pi à l'élément p,+1 en appliquant k' fois la loi de composition interne du groupe GC, où m, p, k et k' sont des paramètres secrets. 20 Selon un mode de réalisation, la section d'application d'une fonction est configurée pour fournir une séquence à valeurs dans un groupe de Frobenius, groupe des transformations affines un corps fini GF(q), où l'ordre q est un de k bits, q et k étant des paramètres un mode de réalisation, la section d'application d'une fonction est configurée pour fournir une séquence à valeurs issues d'un registre à décalage 30 avec rétroaction linéaire de taille m tel que les éléments de la séquence vérifient une relation du type pt+m = am• pt + am-1 • pt+1 + ... + ai. pt+m-1, où les ai prennent la valeur 0 ou 1, les paramètres ai, la taille m et les m premiers éléments de la séquence étant des paramètres 35 secrets. Selon un mode de réalisation, la section d'application d'une fonction est configurée pour fournir notamment le inversibles sur nombre premier secrets. Selon une séquence de valeurs obtenue par la relation de récurrence pn+i = F(pn), où F réalise un calcul de Contrôle de Redondance Cyclique sur la base d'un polynôme de Contrôle de Redondance Cyclique, le premier élément de la séquence de valeurs et le polynôme choisi étant des paramètres secrets. Selon un mode de réalisation, le générateur de données est configuré pour : - définir une pluralité de fonctions, chaque fonction étant génératrice, par applications successives à au moins un paramètre secret correspondant prédéterminé et stocké en mémoire, d'une séquence de valeurs correspondante déterminable uniquement à partir du paramètre secret correspondant et de la fonction correspondante, - combiner la pluralité de séquences de valeurs générées à l'aide d'une relation prédéfinie pour générer une nouvelle séquence de valeurs, - générer le paramètre de protection de façon 20 reproductible à partir d'au moins une valeur de cette nouvelle séquence. Selon un mode de réalisation, le générateur de données est configuré pour : - définir une fonction génératrice, par 25 applications successives à au moins un paramètre secret prédéterminé et stocké en mémoire, d'une séquence de valeurs déterminable uniquement à partir du paramètre secret et de la fonction, -combiner la séquence de valeurs générées avec des 30 paramètres publics de l'algorithme de cryptographie pour générer une nouvelle séquence de valeurs, - générer le paramètre de protection de façon reproductible à partir d'au moins une valeur de cette nouvelle séquence. 35 Un autre mode de réalisation de l'invention consiste à fournir un dispositif portable, notamment une carte à puce, comprenant un dispositif à microcircuit tel que décrit précédemment. Ces objets, caractéristiques et avantages ainsi que d'autres de la présente invention seront exposés plus en détail dans la description suivante, faite à titre non limitatif en relation avec les figures jointes parmi lesquelles : - la figure 1 précédemment décrite représente de façon schématique la structure d'un dispositif à microcircuit protégé contre des attaques, de type classique, - la figure 2 représente de façon schématique la structure d'un dispositif à microcircuit protégé contre des attaques, selon un mode de réalisation de l'invention, - la figure 3 représente de façon schématique une carte à puce comprenant le dispositif à microcircuit de la figure 2, et - la figure 4 illustre les étapes successives d'un 20 mode de réalisation d'un procédé de protection d'un microcircuit selon l'invention. Le dispositif à microcircuit 12' représenté sur la figure 2 comporte, comme celui représenté sur la figure 1, une application algorithmique de cryptographie 10, une 25 mémoire 14 incluant un espace de mémoire sécurisé 16, un microprocesseur 18 et une section de contre- mesure 22. Il est par exemple intégré sous forme de puce d'une carte à puce sécurisée 30 comme représenté sur la figure 3. On notera cependant que, bien que l'application 30 algorithmique de cryptographie 10 et la section de contre-mesure 22 aient été représentées comme distinctes, celles-ci peuvent être en fait intimement imbriquées en une même implémentation d'un algorithme de cryptographie incluant une contre-mesure. 35 Contrairement au dispositif 12, dans ce dispositif 12' le générateur de données pseudo aléatoires 20 de type classique est remplacé par un générateur de données 20' qui comporte : -une section 20'a d'application d'une fonction F prédéfinie à au moins un paramètre secret prédéterminé S pour la génération d'une séquence de valeurs déterminable uniquement à partir de ce paramètre secret et de cette fonction F, et - une section 20'b de fourniture d'au moins un paramètre de protection P de façon reproductible à partir 10 d'une valeur de cette séquence. La section 20'a est en fait une implémentation logicielle ou matérielle de la fonction F. Le paramètre secret S est stocké dans la mémoire sécurisée 16 et fourni en entrée de la section 20'a du 15 générateur 20', tandis que le paramètre de protection P est fourni, en sortie de la section 20'b, à la section de contre-mesure 22. Le paramètre P n'est donc pas un aléa au sens classique mentionné dans les documents de l'état de la 20 technique. Il s'agit d'un résultat déterministe issu du calcul de la fonction F exécuté par le générateur 20' sur au moins un paramètre secret S qui peut être propre à la carte à puce 30 sur laquelle est disposé le microcircuit 12'. Ce paramètre secret est par exemple dérivé du numéro 25 de série de la carte 30. L'application répétée de la fonction F à S génère une séquence (pn) dont les éléments sont à l'origine du(des) paramètre(s) de protection fourni(s) par le générateur. D'une façon générale, le générateur peut 30 fournir autant de paramètres P issus de valeurs de la séquence (pn) que nécessaire en fonction de l'application de contre-mesure implémentée dans la carte 30. Cette séquence (pn) ne peut être reproduite qu'avec la connaissance de la fonction génératrice F et des éléments 35 déterministes initiaux qu'elle utilise (le paramètre S). Chaque paramètre de protection P peut être directement issu d'un élément pn de la séquence (pn) : en d'autres termes, P = pn. De façon alternative, l'élément pn peut subir un traitement avant de fournir le paramètre P. Par exemple P peut être le résultat d'un calcul P = pn XOR kn, où kn est une constante secrète de masquage. Bien entendu, si la séquence (pn) est cyclique et/ou opère dans un ensemble fini d'éléments, l'espace des valeurs Pn générées pourra être suffisamment grand pour résister aux attaques. En effet plus l'espace considéré est grand, meilleure est la robustesse de la contre- mesure. Nous allons dans un premier temps présenter plusieurs exemples non limitatifs de séquences de valeurs (pn) pouvant être fournies par un générateur selon l'invention. Dans un deuxième temps, nous exposerons plusieurs utilisations possibles de telles séquences de valeurs pour la fourniture de paramètres de protection à des applications diverses de contre-mesure. Exemples de fonctions génératrices de séquences de valeurs pour la fourniture de paramètres de protection 1) Fonctions à base de suites arithméticogéométriques Si l'on définit la séquence de valeurs (pn) à l'aide de la fonction F entière à valeurs entières par la relation suivante : Pn+1 = F (Pn) = q . pn + r r où q et r sont des paramètres secrets constituant, avec l'élément initial po de la séquence, les paramètres secrets S précédemment cités, on est capable de fournir des paramètres de protection issus d'une suite arithmético-géométrique. Les paramètres de protection sont par exemple les éléments de la séquence (pn). Si r = 0, il s'agit d'une séquence géométrique dont on peut retrouver un terme pi, utilisé à une étape précise de la cryptographie, à l'aide des paramètres secrets q et po de la façon suivante : pi = g1.po. Si q = 1, il s'agit d'un séquence arithmétique dont on peut retrouver un terme pi à l'aide des paramètres secrets r et po de la façon suivante : pi = r. i + po. Si r est non nul et q différent de 1, il s'agit d'une séquence arithmético-géométrique dont on peut retrouver un terme pi à l'aide des paramètres secrets q, r et po de la façon suivante : Pi = gi.po + r. (ql-l) / (q-l) . On peut aussi réduire l'espace des éléments de la 10 séquence (pn) par un nombre entier m à l'aide de la relation suivante : pn+i = F(pn) modulo m = (q.pn + r) modulo m. On remarque que si m est un nombre premier, cette séquence prend la forme du groupe des transformations 15 affines inversibles sur le corps fini GF(m) = {0, 1, ., m-l}. On peut aussi choisir m comme une puissance de 2, pour générer des séquences d'éléments à nombre de bits constant. Par exemple, si l'on veut générer des séquences 20 de paramètres pi à k bits, on choisit m = 2'`. De façon optionnelle, m fait partie des paramètres secrets à conserver en mémoire sécurisée. 2) Fonctions définissant un groupe multiplicatif cyclique 25 Soit un groupe cyclique GC à m éléments avec une valeur p comme élément générateur et la multiplication comme loi de composition interne : GC = {p, p2, ..., pm} . On peut définir la séquence de valeurs (pn) de la façon suivante : 30 - l'élément initial po est choisi comme étant l'élément générateur p auquel on applique k fois la loi de composition interne du groupe GC, - on passe de l'élément pi à l'élément pi+1 en appliquant k' fois la loi de composition interne du 35 groupe GC. Les paramètres secrets S utilisés par la fonction génératrice de la séquence (pn) sont alors par exemple..DTD: l'élément générateur p et les valeurs k, k' et m. De plus, comme précédemment, Les paramètres de protection P générés sont par exemple les éléments de la séquence (Pn) . 3) Fonctions définissant un groupe de Frobenius Soit un corps fini GF(q), où l'ordre q est un nombre premier de k bits. Le groupe des transformations affines inversibles sur ce corps fini est un groupe de Frobenius. Une propriété intéressante des groupes de Frobenius est qu'aucun élément non trivial ne fixe plus d'un point. Dans ce contexte, les transformations affines utilisables prennent la forme de fonctions y = f(x) = a.x + b, où a 0 et où les opérations se fcnt dans le corps GF(q). Il est donc possible de définir une fonction génératrice de la séquence (pn) s'appliquant à des paramètres secrets q, a, b et po prédéterminés. En choisissant par exemple q = 216 + 1 et, en notation hexadécimale, a = Ox4cd3, b = Ox76bb, po = Oxef34, on obtient une séquence commençant par les termes pl = Oxc6cf, p2 = Ox8baf, p3 = 0x620d, p4 = 0x0605, ps = Oxe70c, p6 = 0x3049, p7 = 0xe069, p8 = Ox55ee, etc. 4) Fonctions issues d'un registre à décalage avec rétroaction linéaire (registre de type LFSR) Il s'agit pour ce type de fonctions de choisir un paramètre secret po, par exemple de 16 bits, et un registre à décalage LFSR, par exemple avec une sortie correspondante de 16 bits. Si la taille du registre LFSR est m, alors un terme pt+m de la séquence (pn) est déterminé par les m termes qui le précèdent à l'aide d'une équation linéaire du type : Pt+m = îm- Pt + am-1 • Pt+1 + + a1 . Pt+m-1, où les ai prennent la valeur 0 ou 1. 5) Fonctions définissant un calcul de Contrôle de Redondance Cyclique (CRC) Il s'agit pour ce type de fonctions de choisir un paramètre secret po, par exemple de 16 bits, et un polynôme CRC correspondant parmi ceux utilisés de façon classique dans les calculs de CRC, par exemple le polynôme CRC-16 (X16 + X15 + X2 + 1) ou le polynôme CRC CCITT V41 (X16 + X12 + X5 + 1). Un terme pn+1 de la séquence (pn) est déterminé en fonction du terme précédent pn par la relation pn+1 = F (pn) , où F réalise un calcul de CRC sur la base du polynôme choisi. 6) Combinaisons de séquences de valeurs Il est en effet aussi possible de calculer plusieurs séquences de valeurs, chacune par exemple selon l'une des méthodes exposées ci-dessus, et de les combiner à l'aide d'une fonction prédéfinie pour générer une nouvelle séquence de valeurs à utiliser comme paramètres de protection. On génère ainsi la séquence (pn), d'après deux autres séquences (p'n) et (p "n), en calculant pour chaque indice n, pn = T (p' n, p''). La fonction T en question peut être une matrice secrète de valeurs, les valeurs p'n et p "n désignant alors respectivement une ligne et une colonne de cette matrice. 7) Combinaisons impliquant une séquence de valeurs et des données publiques La séquence (pn) peut être générée à partir d'une première séquence (p'n), en fonction également de données publiques, telles que par exemple des données utilisées pendant l'exécution de l'application de cryptographie avec contre-mesure et non secrètes. Parmi ces données, selon les applications, on peut citer le message M (en clair ou crypté), une clé publique Kpub (pour une application de cryptographie asymétrique), etc. Les valeurs de la séquence utilisées comme paramètres de protection sont alors calculées à l'aide d'une fonction COMB quelconque combinant toutes ces données : pn = COMB (p' n, M, Kpub, ...). Un intérêt de cette combinaison est que la séquence de valeurs (pn) peut servir, non seulement à alimenter en paramètres de protection l'application de contre-mesure de l'algorithme de cryptographie, mais aussi à détecter des attaques par injection de fautes (notamment sur les données publiques). En effet par régénération de la séquence (p'n) à l'aide du ou des paramètre(s) secret(s), en fin d'exécution de l'algorithme de cryptographie par exemple, puis par utilisation de cette séquence (p'n) régénérée et des données publiques telles qu'elles apparaissent en fin d'exécution, on peut vérifier si l'application de la fonction COMB produit la même séquence de valeurs (pn) ou non et donc si des données publiques ont été affectées ou pas en cours d'exécution. Exemples d'utilisation d'une séquence de valeurs générée selon l'une des méthodes précédentes par un algorithme de cryptographie avec contre-mesure 1) Premier exemple Comme indiqué en préambule, des aléas sont générés par l'algorithme décrit dans le document US 6,278,783, au cours de l'étape 100 décrite en référence à la figure 1 de ce document, pour masquer les données secrètes K (la clé secrète) et M (le message à crypter). La génération aléatoire et non prédictible des paramètres Kl, Ml, K1P et M1P en tant que paramètres de protection, desquels sont ensuite dérivés les paramètres K2, M2, K2P et M2P, est une étape essentielle du procédé décrit qui permet de contrer des attaques par analyse de consommation d'énergie. Il serait pourtant avantageux de remplacer cette étape 100, par une étape de génération de paramètres de protection non aléatoires à l'aide d'un générateur 20' selon un mode de réalisation de l'invention et non pas à l'aide d'un générateur 20 de données pseudo aléatoires classique tel que préconisé dans le document US 6,278,783. Puisque K1, Ml, K1P et M1P ne sont pas nécessairement représentés sur un même nombre de bits (par exemple, dans l'application DES envisagée dans le document US 6,278,783, K1 est représenté sur 56 bits alors que M1 est représenté sur 64 bits), chacun de ces paramètres peut être issu d'une séquence qui lui est propre. On définit et on mémorise ainsi respectivement quatre familles de paramètres secrets et quatre fonctions correspondantes, génératrices de quatre séquences de valeurs (Kln), (Mln), (K1Pn) et (M1Pn) à partir desquelles sont générés les quatre paramètres de protection Kli, Ml;_, K1Pi et M1Pi d'une i-ème exécution de l'application DES. Dans ce cas, un compteur peut mémoriser l'indice i, indicateur du nombre de fois qu'un dispositif implémentant ce perfectionnement de l'algorithme DES l'a effectivement exécuté depuis sa fabrication, ou depuis sa dernière initialisation. Comme déjà indiqué, les paramètres de protection K1,, Mli, K1Pi et M1Pi peuvent être générés non seulement à partir des séquences (Kln), (Mln), (K1Pn) et (MlPn) mais aussi en fonction de données publiques supplémentaires utilisées en cours d'exécution. En fin de cryptographie, c'est-à-dire à l'étape 170 représentée à la figure 1 du document US 6,278,783, on peut alors générer une seconde fois chacun des paramètres de protection utilisé, pour démasquer l'exécution de l'application DES entre les étapes 110 et 160, de manière à détecter des attaques par injection de fautes. En effet cette étape de régénération conduira à des permutations inverses erronées si une faute a eu lieu et les résultats obtenus ne seront plus exploitables par des techniques d'analyse de fautes classiques. Au cours de la vérification d'une implémentation de l'application DES précitée, on peut aussi reproduire une i-ème exécution de cette application, de manière à réaliser un déboguage efficace, grâce à la possibilité de retrouver simplement les paramètres Kli, Ml,, K1Pi et M1Pi dans la séquence de nombres déterministes. 2) Deuxième exemple Comme indiqué en préambule également, des aléas Al et A2 sont générés par l'algorithme de traitement sécurisé décrit dans le document FR 2 867 635, par exemple au cours d'étapes E204 et E208 décrites en référence à la figure 2 de ce document. Ces aléas sont générés aléatoirement indépendamment l'un de l'autre de sorte qu'ils ont toutes les chances d'être différents dans le cas le plus général. Ils sont par exemple utilisés indépendamment lors de deux exécutions consécutives d'un même algorithme de cryptographie, ou de deux algorithmes de cryptographie liés par leurs résultats. Ici encore, Al et A2 pourraient avantageusement être générés de façon non aléatoire par un générateur 20' selon l'invention. Dans un mode de réalisation de l'invention, Al et A2 sont issus d'une même séquence (pn) obtenue par exemple, mais non nécessairement, selon l'une des méthodes précitées. Ainsi, lors de la i-ème exécution du procédé de traitement sécurisé envisagé dans le document FR 2 867 635, au lieu de générer Al et A2 de façon aléatoire et indépendante, Al et A2 peuvent être obtenus de la façon suivante : Al = pli-1, A2 = pli. Il est alors aisé de retrouver les valeurs de Al et A2 utilisées lors de la i-ème exécution du procédé de traitement sans avoir besoin de les conserver en mémoire, soit en cours de traitement pour vérifier l'intégrité des données manipulées, soit ultérieurement pour déboguer, si besoin, le procédé de traitement. De même il est ainsi permis de créer une relation de dépendance entre les nombres Al et A2 qui peut être utile dans les contre-mesures visant à se prémunir de et détecter les attaques par injection de faute(s). 3) Autres exemples Il existe de nombreux dispositifs et procédés connus de contre-mesure et bien d'autres encore à imaginer et réaliser. D'une façon générale, chaque fois qu'une contre-mesure algorithmique est utilisée pour modifier l'exécution d'un algorithme de cryptographie symétrique ou asymétrique, la génération d'aléas introduits par la contre-mesure est préconisée. Selon l'invention, elle est avantageusement remplacée par la génération non aléatoire de paramètres de protection issus d'une ou plusieurs séquence (s) de valeurs obtenue (s) à l'aide d'au moins un paramètre secret, comme cela a été illustré par les deux exemples précédents. La figure 4 illustre un exemple d'étapes réalisées par un procédé selon un mode de réalisation de l'invention, appliqué à l'exécution d'un algorithme quelconque de cryptographie avec contre-mesure, utilisant N paramètres de protection P1r PN par exécution, tous les paramètres de protection pouvant être extraits d'une même séquence de valeurs (pn) générée par la section 20'a. Lors d'une première étape INIT réalisée par le générateur 20', un compteur i est initialisé à 0. Ce compteur i est destiné à conserver en mémoire le nombre de fois que l'algorithme de cryptographie a été exécuté depuis cette étape d'initialisation INIIT, tant qu'une autre initialisation n'est pas réalisée. Au cours de cette étape, le paramètre secret S (ou les paramètres S lorsqu'il y en a plusieurs), à partir duquel la séquence de valeurs doit être générée, est défini. Il peut être conservé d'une précédente initialisation, mais peut aussi être généré sur la base d'une nouvelle valeur à l'occasion de cette initialisation. Il est par exemple généré à partir de données uniques d'identification, telles que le numéro de série de la carte à puce porteuse du microcircuit 12'. Il peut aussi être généré à partir de paramètres ou phénomènes physiques liés au microcircuit à un instant donné, qui peuvent être aléatoires. Dans tous les cas, il est conservé en mémoire de façon sécurisée, pour permettre au microcircuit de régénérer à tout moment une même séquence de valeurs (pn) à l'aide de la fonction implémentée par la section 20'a. L'étape d'initialisation INIT peut être unique dans le cycle de vie du microcircuit, réalisée lors de la conception par le constructeur, ou reproduites plusieurs fois, par exemple régulièrement ou chaque fois que le compteur i atteint une valeur imax. Lors d'une première exécution EXE1 de l'algorithme de cryptographie avec contre-mesure, le générateur 20', plus particulièrement la section 20'a, est sollicité une ou plusieurs fois pour appliquer le paramètre secret S à la fonction F prédéfinie, de manière à générer, en une ou plusieurs fois, un nombre N d'éléments de la séquence de valeurs (pn) : pi, ... pN. A partir de ces N premiers éléments, les N paramètres de protection P', ... PN sont générés. Par exemple, pour tout k tel que l En variante, si l'on dispose des N valeurs secrètes supplémentaires Sec', SecN, on peut effectuer le calcul supplémentaire suivant : pour tout k tel que 1 Quelle que soit la méthode utilisée pour générer la ou les séquence(s) de valeurs à l'origine des paramètres de protection, la connaissance de la méthode et des valeurs secrètes utilisées par la méthode, y compris le paramètre initial po chargé préalablement en mémoire ROM ou lors d'une étape du cycle de vie du dispositif à microcircuit en mémoire EEPROM, permet de retrouver à tout moment les paramètres de protection générés et utilisés dans la vie du dispositif. Il apparaît clairement que cette particularité permet alors des déboguages simples et efficaces ainsi qu'une résistance améliorée aux attaques par injection de fautes. Le choix de la méthode utilisée pour générer la séquence de valeurs et le ou les paramètre(s) de protection est dicté par l'application envisagée. Par ailleurs, le nombre de paramètres secrets peut permettre de définir le niveau d'indépendance entre l'entité qui est responsable du développement du dispositif à microcircuit et son émetteur. REVENDICATIONS 1. Procédé de protection d'un microcircuit (12) contre des attaques visant à découvrir une donnée secrète (K, M) utilisée lors de l'exécution par le microcircuit d'un algorithme de cryptographie (10), comprenant une étape de génération d'au moins un paramètre (P) de protection de la donnée secrète (K, M) et une étape de modification de l'exécution de l'algorithme de cryptographie à l'aide de ce paramètre de protection (P), caractérisé en ce qu'il comporte les étapes consistant à . - définir une fonction (20'a) génératrice, par applications successives à au moins un paramètre secret (S) prédéterminé et stocké en mémoire (16), d'une séquence de valeurs ((pn)) déterminable uniquement à partir de ce paramètre secret (S) et de cette fonction (20' a) , - générer le paramètre de protection (P) de façon reproductible à partir d'au moins une valeur de cette séquence. 2. Procédé de protection d'un microcircuit (12) selon la revendication 1, dans lequel la donnée secrète (K, M) comporte au moins l'une des données secrètes de l'ensemble constitué d'un message (M), d'une clé secrète (K) de cryptographie symétrique et d'une clé privée (K) de cryptographie asymétrique. 3. Procédé de protection d'un microcircuit (12) selon la revendication 1 ou 2, comprenant une étape d'initialisation (INIT) lors de laquelle on définit le paramètre secret (S) à partir duquel la séquence de valeurs ((pn)) doit être générée, et dans lequel chaque exécution de l'algorithme de cryptographie est modifiée par une pluralité de paramètres de protection (PI, ... PN), ceux-ci étant respectivement générés à partir des éléments PN(i-u+1 à PNi de la séquence de valeurs ((pn)) lors d'une i-ème exécution de l'algorithme de cryptographie suite à l'étape d'initialisation. 4. Procédé de protection d'un microcircuit (12) selon l'une quelconque des revendications 1 à 3, dans lequel la séquence de valeurs ((pn)) est obtenue par la relation de récurrence pn+i = q.pn + r, appliquée aux paramètres secrets q, r et po. 5. Procédé de protection d'un microcircuit (12) selon l'une quelconque des revendications 1 à 3, dans lequel la séquence de valeurs ((pn)) est obtenue par la relation de récurrence pn+1 = (q.pn + r) mod m, appliquée aux paramètres secrets q, r, m et po. 6. Procédé de protection d'un microcircuit (12) selon la revendication 5, dans lequel m est une puissance 20 entière de 2. 7. Procédé de protection d'un microcircuit (12) selon l'une quelconque des revendications 1 à 3, dans lequel la séquence ((pn)) est à valeurs dans un groupe 25 cyclique GC à m éléments avec une valeur p comme élément générateur du groupe et la multiplication comme loi de composition interne, les valeurs étant obtenues de la façon suivante : - l'élément initial po de la séquence est choisi 30 comme étant l'élément générateur p auquel on applique k fois la loi de composition interne du groupe GC, - on passe de l'élément pi à l'élément pi,' en appliquant k' fois la loi de composition interne du groupe GC, 35 où m, p, k et k' sont des paramètres secrets (S). 8. Procédé de protection d'un microcircuit (12) selon l'une quelconque des revendications 1 à 3, dans lequel la séquence ((pn)) est à valeurs dans un groupe de Frobenius, notamment le groupe des transformations affines inversibles sur un corps fini GF(q), où l'ordre q est un nombre premier de k bits, q et k étant des paramètres secrets (S). 9. Procédé de protection d'un microcircuit (12) selon l'une quelconque des revendications 1 à 3, dans lequel la séquence ((pn)) est à valeurs issues d'un registre à décalage avec rétroaction linéaire de taille m tel que les éléments de la séquence vérifient une relation du type Pt+m = am.pt + am-1 • pt+1 + ... + al. pt+m-1, où les ai prennent la valeur 0 ou 1, les paramètres ai, la taille m et les m premiers éléments de la séquence ((pn)) étant des paramètres secrets (S). 10. Procédé de protection d'un microcircuit (12) selon l'une quelconque des revendications 1 à 3, dans lequel la séquence de valeurs ((pn)) est obtenue par la relation de récurrence pn+1 = F (pn) , où F réalise un calcul de Contrôle de Redondance Cyclique sur la base d'un polynôme de Contrôle de Redondance Cyclique, le premier élément de la séquence de valeurs et le polynôme choisi étant des paramètres secrets (S). 11. Procédé de protection d'un microcircuit (12) selon l'une quelconque des revendications 1 à 10, 30 comportant les étapes consistant à : -définir une pluralité de fonctions, chaque fonction étant génératrice, par applications successives à au moins un paramètre secret (S) correspondant prédéterminé et stocké en mémoire (16), d'une séquence de 35 valeurs ((p'n), (p "n)) correspondante déterminable uniquement à partir du paramètre secret (S) correspondant et de la fonction correspondante, -combiner la pluralité de séquences de valeurs ((p'), (p" n)) générées à l'aide d'une relation prédéfinie pour générer une nouvelle séquence de valeurs ( (pn) ) , - générer le paramètre de protection (P) de façon reproductible à partir d'au moins une valeur de cette nouvelle séquence ((pn)). 12. Procédé de protection d'un microcircuit (12) 10 selon l'une quelconque des revendications 1 à 11, comportant les étapes consistant à : - définir une fonction génératrice, par applications successives à au moins un paramètre secret (S) prédéterminé et stocké en mémoire (16), d'une 15 séquence de valeurs ((p'n)) déterminable uniquement à partir du paramètre secret (S) et de la fonction, - combiner la séquence de valeurs ((p',)) générées avec des paramètres publics de l'algorithme de cryptographie pour générer une nouvelle séquence de 20 valeurs ( (pn)) , - générer le paramètre de protection (P) de façon reproductible à partir d'au moins une valeur de cette nouvelle séquence ((pn)). 25 13. Dispositif à microcircuit (12), protégé contre des attaques visant à découvrir une donnée secrète (K, m) utilisée lors de l'exécution par le microcircuit d'un algorithme de cryptographie (10), comprenant au moins une mémoire sécurisée (16) pour le stockage de la donnée 30 secrète, un générateur de données (20') pour la génération d'au moins un paramètre (P) de protection de la donnée secrète et un microprocesseur (18) pour l'exécution, modifiée à l'aide du paramètre de protection, de l'algorithme de cryptographie (10), 35 caractérisé en ce que : - le générateur de données (20') comporte une section (20'a) d'application d'une fonction prédéfinie à au moins un paramètre secret prédéterminé (S) pour la génération d'une séquence de valeurs déterminable uniquement à partir de ce paramètre secret et de cette fonction, - le générateur de données (20') comporte une section (20'b) de fourniture du paramètre de protection (P) de façon reproductible à partir d'au moins une valeur de cette séquence, -le paramètre secret (S) est stocké dans la mémoire sécurisée (16). 14. Dispositif à microcircuit (12) selon la revendication 13, dans lequel la donnée secrète (K, M) comporte au moins l'une des données secrètes de l'ensemble constitué d'un message (M), d'une clé secrète (K) de cryptographie symétrique et d'une clé privée (K) de cryptographie asymétrique. 15. Dispositif à microcircuit (12) selon la revendication 13 ou 14, dans lequel le générateur de données (20') est configuré pour réaliser une initialisation (INIT) lors de laquelle on définit le paramètre secret (S) à partir duquel la séquence de valeurs ((pn)) doit être générée, et dans lequel chaque exécution de l'algorithme de cryptographie est modifiée par une pluralité de paramètres de protection (P1r ... PN), ceux-ci étant respectivement générés à partir des éléments PN(i-1)+1 à PNi de la séquence de valeurs ((pu)) lors d'une i-ème exécution de l'algorithme de cryptographie suite à l'étape d'initialisation. 16. Dispositif à microcircuit (12) selon l'une quelconque des revendications 13 à 15, dans lequel la section (20'a) d'application d'une fonction est configurée pour fournir une séquence de valeurs ((pn)) obtenue par la relation de récurrence pn+i = q.pn + r, appliquée aux paramètres secrets q, r et po. 17. Dispositif à microcircuit (12) selon l'une quelconque des revendications 13 à 15, dans lequel la section (20'a) d'application d'une fonction est configurée pour fournir une séquence de valeurs ((pn)) obtenue par la relation de récurrence p:z+i = (q.pn + r) mod m, appliquée aux paramètres secrets q, r, m et po. 18. Dispositif à microcircuit (12) selon la 10 revendication 17, dans lequel m est une puissance entière de 2. 19. Dispositif à microcircuit (12) selon l'une quelconque des revendications 13 à 15, dans lequel la 15 section (20'a) d'application d'une fonction est configurée pour fournir une séquence ((pn)) à valeurs dans un groupe cyclique GC à m éléments avec une valeur p comme élément générateur du groupe et la multiplication comme loi de composition interne, les valeurs étant 20 obtenues de la façon suivante : - l'élément initial po de la séquence est choisi comme étant l'élément générateur p auquel on applique k fois la loi de composition interne du groupe GC, - on passe de l'élément pi à l'élément pi+i en 25 appliquant k' fois la loi de composition interne du groupe GC, où m, p, k et k' sont des paramètres secrets (S). 20. Dispositif à microcircuit (12) selon l'une 30 quelconque des revendications 13 à 15, dans lequel la section (20'a) d'application d'une fonction est configurée pour fournir une séquence ((pn)) à valeurs dans un groupe de Frobenius, notamment le groupe des transformations affines inversibles sur un corps fini 35 GF(q), où l'ordre q est un nombre premier de k bits, q et k étant des paramètres secrets (S). 21. Dispositif à microcircuit (12) selon l'une quelconque des revendications 13 à 15, dans lequel la section (20'a) d'application d'une fonction est configurée pour fournir une séquence ((pn)) à valeurs issues d'un registre à décalage avec rétroaction linéaire de taille m tel que les éléments de la séquence vérifient une relation du type Pt+m = am•Pt + am-1•Pt+1 + ... + al.Pt+m-1r où les ai prennent la valeur 0 ou 1, les paramètres ai, la taille m et les m premiers éléments de la séquence ((pn)) étant des paramètres secrets (S). 22. Dispositif à microcircuit (12) selon l'une quelconque des revendications 13 à 15, dans lequel la section (20'a) d'application d'une fonction est configurée pour fournir une séquence de valeurs ((pn)) obtenue par la relation de récurrence pn+1 = F(pn), où F réalise un calcul de Contrôle de Redondance Cyclique sur la base d'un polynôme de Contrôle de Redondance Cyclique, le premier élément de la séquence de valeurs et le polynôme choisi étant des paramètres secrets (S). 23. Dispositif à microcircuit (12) selon l'une quelconque des revendications 13 à 22, dans lequel le générateur de données (20') est configuré pour : - définir une pluralité de fonctions, chaque fonction étant génératrice, par applications successives à au moins un paramètre secret (S) correspondant prédéterminé et stocké en mémoire (16), d'une séquence de valeurs ((p'n), (p "n)) correspondante déterminable uniquement à partir du paramètre secret (.S) correspondant et de la fonction correspondante, - combiner la pluralité de séquences de valeurs �Pin), (P" n)) générées à l'aide d'une relation prédéfinie pour générer une nouvelle séquence de valeurs 35 ( (pn)) , - générer le paramètre de protection (P) de façon reproductible à partir d'au moins une valeur de cette nouvelle séquence ((pn)). 24. Dispositif à microcircuit (12) selon l'une quelconque des revendications 13 à 23, dans lequel le générateur de données (20') est configuré pour : définir une fonction génératrice, par applications successives à au moins un paramètre secret (S) prédéterminé et stocké en mémoire (16), d'une séquence de valeurs ((p'n)) déterminable uniquement à partir du paramètre secret (S) et de la fonction, - combiner la séquence de valeurs ((p'n)) générées avec des paramètres publics de l'algorithme de cryptographie pour générer une nouvelle séquence de valeurs ( (pn)) , -générer le paramètre de protection (P) de façon reproductible à partir d'au moins une valeur de cette nouvelle séquence ((pn)). 25. Dispositif portable, notamment carte à puce (30), comprenant un dispositif à microcircuit (12) selon l'une quelconque des revendications 13 à 24.