Primalité et cryptographie

Magazine
Marque
GNU/Linux Magazine
Numéro
214
Mois de parution
avril 2018
Spécialité(s)


Résumé

La France ne cesse de baisser dans les enquêtes PISA, qui évaluent le niveau en mathématiques des jeunes générations. Cédric Villani, médaillé Fields, a remis récemment un rapport pour rétablir la France dans ce classement. Pourtant, la France compte dans son histoire de nombreux mathématiciens d’importance. C’est le cas de Pierre de Fermat, fameux mathématicien, « prince des amateurs » qui avant ses 40 ans, en 1640, a démontré un théorème désormais éponyme : le petit théorème de Fermat. Ce théorème a à son tour été exploité par Ronald Rivest, Adi Shamir et Leonard Adelman, eux aussi de fringants trentenaires en 1977, année où ils mirent au point le fameux algorithme de chiffrement, lui aussi éponyme : RSA. Voyons ce qu’il y a de si remarquable dans ces maths qui n’impliquent que de simples opérations arithmétiques.


 

Nous allons exposer dans cet article le fonctionnement de l’algorithme de chiffrement RSA, et en détailler une implémentation simple en Go. Nous rentrerons ensuite dans les détails, et partirons à l’exploration de l’ensemble des nombres premiers.

1. De quoi je vous envoierois la démonstration, si je n’apppréhendois d’être trop long

1.1 Le petit théorème de Fermat

Pierre de Fermat, donc, Prince des amateurs, énonce, il y a de cela pas loin de 400 ans, ceci :

ap-1 - 1 ≡ 0 (mod p) si p est un nombre premier, et a<…

Cet article est réservé aux abonnés. Il vous reste 96% à découvrir.
S'abonner à Connect
  • Accédez à tous les contenus de Connect en illimité
  • Découvrez des listes de lecture et des contenus Premium
  • Consultez les nouveaux articles en avant-première
Je m'abonne


Article rédigé par

Abonnez-vous maintenant

et profitez de tous les contenus en illimité

Je découvre les offres

Déjà abonné ? Connectez-vous