Test de primalité en temps polynomial, des algorithmes randomisés à "PRIMES est en P"

Un traitement autonome d'algorithmes efficaces théoriquement et pratiquement importants pour le problème de la primalité. Le texte couvre les algorithmes randomisés de Solovay-Strassen et Miller-Rabin de la fin des années 1970 ainsi que le récent algorithme déterministe d'Agrawal, Kayal et Saxena. Le volume est écrit pour les étudiants en informatique, en particulier ceux qui ont un intérêt particulier pour la cryptologie, et les étudiants en mathématiques, et il peut être utilisé comme supplément pour des cours ou pour l'auto-apprentissage.