No label defined (Q4524290)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 1552084
Language Label Description Also known as
default for all languages
No label defined
    English
    No label defined
    scientific article; zbMATH DE number 1552084

      Statements

      29 October 2001
      0 references
      factorization
      0 references
      primality testing
      0 references
      elliptic curves
      0 references
      ECPP
      0 references
      RSA
      0 references
      sac à dos
      0 references
      discrete logarithm
      0 references
      0 references
      L'auteur, l'un des pionniers de l'introduction de la cryptographie en France, donne ici un historique des méthodes utilisées en cryptographie à clef publique sur la période 1970 à 2000. Il s'attache à décrire très précisément un certain nombre de ces techniques. Ainsi, le second paragraphe, faisant suite à l'introduction, rappelle les algorithmes de base portant sur la multiprécision, l'algorithme d'Euclide, le théorème des restes chinois, l'algorithme d'exponentiation modulaire, le calcul des symboles de Legendre et de Jacobi, celui de la racine carrée modulaire, l'algorithme LLL. Le troisième paragraphe rappelle succintement la structure des courbes elliptiques, avec la loi de groupe, ainsi que les estimations sur le nombre de points rationnels d'une courbe elliptique sur un corps fini. Il est nécessaire en cryptographie à clef publique de disposer de grands nombres premiers : l'objet du quatrième paragraphe est de présenter des tests de primalité probabilistes ou déterministes, culminants en sophistication avec ECPP qui fournit des certificats de primalité, et avec les nombres de Mersenne, qui fournissent de très grands nombres premiers (plusieurs millions de décimales). Dans la cinquième partie, l'auteur décrit quelques protocoles de cryptographie, comme le plus célèbre (et encore le plus utilisé à l'heure actuelle) RSA, ou des tentatives plus malheureuses comme celui dit du sac à dos (qui est cassé). L'utilisation du problème du logarithme discret est décrite explicitement, ainsi qu'une méthode de jeu à pile ou face par téléphone, et un protocole dit de zero-knowledge. Les méthodes de factorisation sont données dans la sixième partie, telles la méthode rho de Pollard, ECM utilisant des courbes elliptiques et dûe à H. W. Lenstra, les méthodes de cribles dans des corps de nombres, etc. Dans la septième partie, l'auteur décrit des méthodes de calcul du logarithme discret, et donne des estimations explicites. Enfin, la dernière partie montre quelques autres exemples d'utilisation des ordinateurs en arithmétique, allant jusquà des résultats de recherche actuels, comme, par exemple, le calcul de décimales de \(\pi\), le calcul de \(\pi(10^{20})\), le calcul de zéros de la fonction \(\zeta\) de Riemann, le calcul du nombre de points rationnels d'une courbe elliptique modulo un nombre premier, le problème de Waring, ou encore des problèmes de factorisation de polynômes sur \({\mathbb Q}\) ou de calculs en théorie algébrique des nombres. Une bibliographie assez complète permet au lecteur intéressé de poursuivre dans les directions décrites dans cet article. For the entire collection see [Zbl 0947.00008].
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references