Pseudoprimos y test de primalidad de Fermat

Ponente(s): David Rosas Valenzuela, Genaro Hernández Mada

En criptografía es de gran importancia el determinar si un número dado es primo o no. Cualquier algoritmo que permita responder a esta cuestión es llamado un test de primalidad. En este trabajo describimos el test de primalidad de Fermat, llamado así porque está basado en el pequeño teorema de Fermat. Además, discutimos los problemas que puede tener este test, como lo son la existencia de pseudoprimos, dentro de los cuales destacan los números de Carmichael. Podemos, entonces, calcular la probabilidad de que un número n dado sea primo o de Carmichael después de k iteraciones del test.