Teorema de Fegmat

El pequeño teorema de Fermat es uno de los teoremas clásicos de teoría de números relacionado con la divisibilidad . Ejemplo:

5³ − 5 = 120 es divisible por 3

También la criptografía con clave pública corresponde a un código que se agrega para asegurar la confideridad de los mensajes con la ayuda de dos claves criptográficas. Una, que permite cifrar el mensaje, es pública. La otra, que tiene como objetivo el descifrado, es privada.

Una importante familia de códigos asimétricos utiliza la tecnología llamada RSA. La clave secreta está determinada por la descomposición de un número entero grande, a menudo de varias centenas de cifras. Éste tiene dos factores primos. Lo esencial de las técnicas industriales de principios del siglo se basa en el pequeño teorema de Fermat para generar grandes números primos o para comprobar la primalidad de un número.