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.8114974498748779
0 references
0.8001895546913147
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