Arithmétique modulaire et applications

Gauss a beaucoup développé l’arithmétique modulaire, notamment avec les notions de congruences, de résidu quadratique, etc., et a démontré de nombreuses propriétés dans ce domaine. Pendant environ deux siècles, cette discipline s’est développée sans aucune application concrète. Elle s’est immiscée un peu sournoisement dans notre vie courante : numéro de sécurité sociale, numéro de cartes de paiement, transmissions sécurisées par Internet pour les transferts d’argent, et dans les techniques de transmission : codes correcteurs d’erreur, techniques de cryptographie.
Cet ouvrage présente de nombreuses notions, dont :
– les congruences, les polynômes en arithmétique modulaire ;
– les résidus quadratiques, cubiques et biquadratiques ;
– les symboles de Legendre et de Jacobi ;
– les racines primitives, la notion d’ordre, le logarithme discret ;
– les équations en arithmétique modulaire ;
– la factorisation des grands nombres ;
– les grands nombres premiers et pseudo-premiers ;
– une ouverture vers la cryptographie dont le principe de RSA ;
– les processeurs d’arithmétique modulaire.
Chaque notion ou théorème donne lieu à des exemples, tandis que des exercices corrigés permettent au lecteur de vérifi er sa compréhension des notions et techniques présentées.