Diferencia entre revisiones de «Pequeño teorema de Fermat»
Contenido eliminado Contenido añadido
m Revertidos los cambios de 190.4.44.84 a la última edición de Rubinbot |
|||
Línea 115:
La criptografía con clave pública corresponde a un [[criptografía|código]] que se agrega para asegurar la [[confidencialidad]] de los mensajes con la ayuda de dos [[clave (criptografía)|claves criptográficas]]. Una, que permite [[wikt:cifrar|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 [[Teorema fundamental de la Aritmética|factores primos]]. Lo esencial de las técnicas industriales de principios del [[siglo XXI]] se basa en el ''pequeño teorema de Fermat'' para generar grandes números primos o para comprobar la primalidad de un número
=== Test de primalidad ===
| |||