¿Cuáles son las cosas básicas que necesitaría aprender para entender el método RSA en criptografía?

Answer 1

Los fundamentos de la teoría de los números son esenciales para entender cualquier protocolo criptográfico. La aritmética principal modular en la teoría de números, los algoritmos GCD extendidos euclidianos, las funciones de Eular Totent son algunos de los componentes necesarios para el libro de texto RSA.

Para comprender la fuerza y ​​la debilidad del RSA, el conocimiento del sistema cryptosistema de los modelos adversos polinomiales probabilísticos en modelos de seguridad bien conocidos, como el ataque de texto simple indistinguible elegido. El ataque de texto cifrado elegido es útil.

OAEP u Optimal Asymmetric Encryption Padding se utiliza con el sistema de cifrado RSA para garantizar que la seguridad del ataque de texto cifrado elegido utilice la función de hash criptográfica y la permutación de la trampilla. Una función hash de trampilla asegura que el texto de salida sea irreversible por un adversario de tiempo polinomial probabilístico.

Estos son algunos de los fundamentos matemáticos asociados con la cryptosyste RSA.

Answer 2

Pocas cosas simples en la teoría numérica como aritmética modular, números primos, campos, inverso multiplicativo de números primos, exponenciación modular y, si es posible, el algoritmo de generación de claves Diffie-Hellman.