Criptosistema Rabin
El criptosistema Rabin es una técnica criptográfica asimétrica , cuya seguridad, como la de RSA , está relacionada con la dificultad de factorización de enteros . Sin embargo, el criptosistema Rabin tiene la ventaja de que se ha demostrado matemáticamente que es seguro computacionalmente contra un ataque de texto plano elegido, siempre que el atacante no pueda factorizar números enteros de manera eficiente, mientras que no existe tal prueba conocida para RSA. [1] : 145 Tiene la desventaja de que cada salida de la función Rabin puede ser generada por cualquiera de las cuatro entradas posibles; si cada salida es un texto cifrado, se requiere una complejidad adicional en el descifrado para identificar cuál de las cuatro posibles entradas era el texto sin formato verdadero.
El algoritmo fue publicado en enero de 1979 por Michael O. Rabin . [2] El criptosistema Rabin fue el primer criptosistema asimétrico en el que se pudo demostrar que recuperar el texto plano del texto cifrado era tan difícil como factorizar.
Como todos los criptosistemas asimétricos, el sistema Rabin utiliza un par de claves: una clave pública para el cifrado y una clave privada para el descifrado. La clave pública se publica para que cualquiera la use, mientras que la clave privada sigue siendo conocida solo por el destinatario del mensaje.
Entonces es la clave pública y el par es la clave privada.
Un mensaje se puede cifrar convirtiéndolo primero en un número utilizando un mapeo reversible y luego informándolo . El texto cifrado es .
El mensaje se puede recuperar del texto cifrado tomando su módulo de raíz cuadrada de la siguiente manera.
