Tests de nombres premiers et de primalité

Cette séance de cours couvre les concepts de nombres premiers, de test de primalité et de cryptographie RSA. Il explique le théorème des restes chinois, la fonction totient d'Euler, les nombres de Carmichael, le test de primalité de Miller-Rabin et la génération des nombres premiers. L'instructeur discute de la signification du test de Fermat, des nombres de Carmichael et de l'exactitude du RSA. La séance de cours se penche également sur la mise en œuvre des tests de primalité, le critère Miller-Rabin et la comparaison ElGamal / RSA.