REVENDICATIONS 1. Procédé de cryptographie à clé publique basé sur le logarithme discret faisant intervenir le calcul de la grandeur r = gk modp ou p est un nombre premier appelé module, k un nombre aléatoire habituellement de longueur N bits et g un entier appelé base, dans lequel une entité E réalise des opérations d'authentification et/ou de signature, comprenant des échanges de signaux avec une autre entité dans lesquels intervient cette grandeur, caractérisé en ce qu'il comporte les étapes suivantes pour une entité donnée - former une base de données contenant un nombre fixe d'exposants et les puissances correspondantes, puis pour chaque échange de signaux: - générer un exposant en opérant une combinaison linéaire aléatoire des valeurs d'exposant de la base, - et calculer la puissance de g à partir des puissances de la base entrant dans la combinaison. 2. Procédé de cryptographie à clé publique selon la revendication 1, caractériser en ce que les étapes consistent à - former une base de données fixe contenant m valeurs xi aléatoires et les grandeurs correspondantes zi telles que z1 = gxi modp, - générer un exposant k nécessaire à chaque signature en opérant une combinaison linéaire aléatoire des valeurs xi de la base, - calculer la grandeur gk modp à partir des grandeurs Zi relatives aux valeurs xi intervenant dans la combinaison, - utiliser cette grandeur dans les échanges de signaux avec une autre entité. 3. Procédé de cryptographie selon la revendication 2, caractérisé en ce que la génération des grandeurs k comporte les étapes suivantes - générer un exposant k tel que k = àixi et tel que l'on ait w des m valeurs ai non nulles, le choix des ai non nuls étant obtenu de façon aléatoire, - calculer la grandeur gkmodp en utilisant les valeurs zi correspondant aux valeurs xi qui entrent dans la combinaison linéaire de k. 4. Procédé de cryptographie selon la revendication 2, caractérisé en ce que pour former la base de données dans une entité, on effectue les étapes suivantes - générer m valeurs aléatoires xi de N bits à partir d'un générateur pseudo-aléatoire, et d'une valeur initiale secrète x0, - calculer la grandeur zi = gxi modp en réalisant le produit des puissances de g modulo p entrant dans la combinaison linéaire selon laquelle peut être décomposée une valeur xi, - stocker en mémoire non volatile de l'entité les m couples (xi, Zi) 5.Procédé de cryptographie à clé publique selon la revendication 1, caractérisé en ce que les étapes consistent à: - former une base de données évolutive contenant n valeurs aléatoires d'exposants et de leur puissance ( ki, gki modp) - générer un nouvel exposant k nécessaire à une signature en opérant une combinaison linéaire aléatoire des n valeurs ki de la base, - calculer la grandeur gki+i modp en réalisant le produit des puissances de g entrant dans la combinaison linéaire, - mettre à jour la base en remplaçant un couple par ce nouveau couple, - utiliser cette grandeur dans les échanges de signaux avec une autre entité. 6. Procédé de cryptographie selon la revendication 5, caractérisé en ce que pour un exposant kt de la base, cet exposant est une combinaison linéaire de la forme avec h-l = n et dans laquelle les coefficients ai sont des nombres entiers positifs aléatoires. 7. Procédé de cryptographie selon la revendication 5, caractérisé en ce que les coefficients ai, i = 0 à h-l sont obtenus par une permutation aléatoire d'une séquence fixe. 8. Procédé de cryptographie selon la revendication 6, caractérisé en ce qu'un nouvel exposant kt+1 est une combinaison linéaire des autres exposants s'exprimant par la relation kt+l = It(kt+i-(h-1)..., kt), et lt une fonctionnelle linéaire. 9. Procédé de cryptographie selon l'une quelconque des revendications précédentes caractérisé en ce qu'il peut être mis en oeuvre pour des cartes à microprocesseur.