Red de conocimiento informático - Conocimiento informático - Algoritmo RSA de criptografía

Algoritmo RSA de criptografía

Texto sin formato, texto cifrado, clave

Texto sin formato, texto cifrado, clave pública, clave privada

(n, e1) (n, e2) es un par de claves. Donde (n, e1) es la clave pública y (n, e2) es la clave privada.

1. Encuentra dos números primos p y q

2. n = p q Función de Euler: φ(N) = (p-1) (q-1)

3. Seleccione un número de números enteros aleatorios e menores que φ(N): 1 lt; e lt; Los números enteros e de φ(N) y φ(N) son primos relativos:

4 Cálculo Módulo inverso del elemento d de e y φ(N):