algoritmo rsa
Principio del algoritmo:
El principio del sistema de criptografía de clave pública RSA es: según la teoría de números, encontrar dos números primos grandes es relativamente simple. pero su producto es extremadamente difícil de factorizar, por lo que el producto puede exponerse como una clave de cifrado.
Descripción del algoritmo:
La descripción detallada del algoritmo RSA es la siguiente:?
(1) Seleccione aleatoriamente dos números primos grandes diferentes, P y Q, para calcular el producto.
(2) Seleccione aleatoriamente un número entero grande E, que puede usarse como clave de cifrado (nota: la selección de E es muy fácil, como números primos mayores que P y Q).
La clave de descifrado d determinada por (3) es cualquier número entero; por lo tanto, si conoce la suma de e, es fácil calcular d? ;
(4) ¿Hacer públicos los números enteros N y E y mantener D en secreto? [5];
(5) Texto sin formato m (m
(6) Descifre el texto cifrado C en texto sin formato M. El algoritmo de descifrado es el siguiente
Sin embargo , solo que es imposible calcular d a partir de n y e (nota: no p y q. Por lo tanto, cualquiera puede cifrar el texto sin formato, pero solo los usuarios autorizados (que conocen D) pueden descifrar el texto cifrado. Seguro<. /p>
La seguridad de RSA depende de la descomposición de grandes números, pero no hay prueba teórica de si es equivalente a la descomposición de grandes números, y no hay prueba teórica de la dificultad de RSA. es equivalente a la dificultad de descomposición de números grandes. Demuestre que para romper RSA se requiere una descomposición de números grandes. Suponiendo que existe un algoritmo que no requiere descomposición de números grandes, definitivamente se puede modificar a un algoritmo de descomposición de números grandes. Un defecto importante de RSA es que su rendimiento de seguridad no se puede comprender teóricamente y la mayoría de las personas en criptografía prefieren la factorización en lugar de los problemas de NPC.