Des techniques cryptographiques et codes secrets Systèmes cryptographiques basés sur les coprs finis et sur les courbes elliptiques

Présentation

La cryptographie (science ou art du secret) a concerné pendant très longtemps les milieux militaires et diplomatiques. Elle fut le secret, bien mis à l’abri, de grandes puissances étatiques.
Pour cacher ce qu’il y a d’essentiel dans les textes, de l’Antiquité au mouvement littéraire, artisitique et scientifique qui aut lieu en Europe aux XV^e et XVI^e siècles, la science du secret a utilisé des méthodes faisant intervenir des substitutions ou des permutations. Les opérations de chiffrement étaient réalisées par des opérateurs humains.
Aujourd’hui la cryptologie (cryptographie et cryptanalyse) et l’informatique ont partie liée. On peut dire que le développement des ordinateurs est à l’origine d’un nouveau visage de la cryptologie.
Les quatre premiers chapitres du présent ouvrage sont consacrés à l’étude des polynômes, des fractions rationnelles, des équations algébriques et des polynômes symétriques. L’étude des champs finis fait l’objet du cinquième chapitre. Les corps finis sont, en effet, très utilisés en cryptogaphie. Le sisxième chapitre est consacré à l’étude des courbes elliptiques. Ces dernières sont au cœur de nombreux procédés de cryptogtaphie utilisés sur Internet. Le chiffrement sur une courbe elliptique fait l’objet du septième et dernier chapitre du présent ouvrage. Dans ce chapitre, sont présentés les courbes elliptiques modulo un nombre premier. L’addition sur une courbe elliptique modulo un nombre premier fait l’objet d’une démonstration détaillée. On étudie tout particulièrement, dans ce denier chapitre, le chiffrement d’ElGamal sur une courbe elliptique.

L’Auteur

Alain Pelat est Directeur départemental adjoint des Télécommunications (honoraire) et ancien chef du départment Électronique de l’Institut National des Télécommunications (Évry)