¿Qué es el algoritmo rsa en criptografía?
Qué es el algoritmo RSA en criptografía es el siguiente:
Principio del algoritmo:
El principio del sistema de criptografía de clave pública RSA es: Según la teoría de números , buscar dos números primos grandes es relativamente simple, pero factorizar su producto es extremadamente difícil, por lo que el producto puede exponerse como una clave de cifrado
Descripción del algoritmo:
La descripción específica del El algoritmo RSA es el 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 satisfaga el requisito de que el número entero e se utilice como clave de cifrado (Nota: la selección de e es muy fácil, por ejemplo, todos los números primos mayores que p y q están disponibles)
(3) La clave de descifrado determinada d satisface un número entero arbitrario; por lo tanto, si conociendo e y e, ¿es fácil calcular d?;
(4) ¿Revelar los números enteros n y e, y mantener d en secreto?[5];
(5) Coloque el texto sin formato m (m (6) Descifre el texto cifrado c en texto sin formato m, el algoritmo de descifrado es Sin embargo, basándose únicamente en n y e (Nota: no en pyq) es imposible calcular d. Por lo tanto, cualquiera puede cifrar texto sin formato, pero solo los usuarios autorizados (conociendo d) pueden descifrar texto cifrado Seguridad La seguridad de RSA se basa en la descomposición de grandes números, pero si es equivalente a la descomposición de números grandes no han sido probados teóricamente, y no está probado teóricamente descifrarlos. La dificultad de RSA es equivalente a la dificultad de descomponer números grandes. Porque no hay pruebas de que romper RSA requiera 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 en un algoritmo de descomposición de números grandes. Es decir, el principal defecto de RSA es que es imposible comprender teóricamente su rendimiento de confidencialidad, y la mayoría de las personas. en la comunidad de criptografía tienden a creer que la factorización no es NPC Pregunta