Comprensión del algoritmo RSA
El algoritmo RSA es una técnica de cifrado de clave pública y se considera la forma más segura de cifrado. Fue inventado por Rivest, Shamir y Adleman en el año 1978 y de ahí el nombreRSA algoritmo.
Algoritmo
El algoritmo RSA tiene las siguientes características:
El algoritmo RSA es una exponenciación popular en un campo finito sobre enteros, incluidos números primos.
Los números enteros utilizados por este método son lo suficientemente grandes, lo que dificulta su resolución.
Hay dos conjuntos de claves en este algoritmo: clave privada y clave pública.
Deberá seguir los siguientes pasos para trabajar en el algoritmo RSA:
Paso 1: Genere el módulo RSA
El procedimiento inicial comienza con la selección de dos números primos, a saber, pyq, y luego calcula su producto N, como se muestra:
N=p*qAquí, sea N el gran número especificado.
Paso 2: Número derivado (e)
Considere el número e como un número derivado que debe ser mayor que 1 y menor que (p-1) y (q-1). La condición principal será que no debe haber un factor común de (p-1) y (q-1) excepto 1
Paso 3: clave pública
El par de números especificado n y e forma la clave pública RSA y se hace pública.
Paso 4: clave privada
Llave privada dse calcula a partir de los números p, qye. La relación matemática entre los números es la siguiente:
ed = 1 mod (p-1) (q-1)La fórmula anterior es la fórmula básica para el algoritmo euclidiano extendido, que toma p y q como parámetros de entrada.
Fórmula de cifrado
Considere un remitente que envía el mensaje de texto sin formato a alguien cuya clave pública es (n,e). Para cifrar el mensaje de texto sin formato en el escenario dado, use la siguiente sintaxis:
C = Pe mod nFórmula de descifrado
El proceso de descifrado es muy sencillo e incluye análisis para el cálculo en un enfoque sistemático. Considerando receptor C tiene la clave privada d, el módulo de resultado se calculará como -
Plaintext = Cd mod n