Ejemplos de descifrado de contraseñas afines
Este ejemplo se descifra de acuerdo con el ejemplo anterior, es decir, utilizando un cifrado afín para descifrar el texto cifrado AXG, la clave k=(7,3).
Los valores numéricos correspondientes a las tres letras son 0, 23 y 6. El descifrado es el siguiente:
Al descifrar Dk(c)=k3(c- k2) mod n (donde (k3 × k1) mod26 = 1);
Se puede ver que k3×7=1 (mod 26) (en realidad, es 1/mod26), es decir, existe un número entero t tal que 7×k3+26t=1. (1)
Utilice el método euclidiano para resolver k3:
26 = 7 * 3 + 5; (2) (Para 26, forme: a * b + c, donde c es el resto)
7 = 5 * 1 + 2; (3) (formado como: a = c * m + n, donde a y c son del paso anterior, m es el multiplicador y n es Resto)
5 = 2 * 2 + 1 (Continúa repitiendo el paso anterior hasta que el resto n = 1)
Realiza sustitución hacia atrás:
1 = 5 - 2 * 2
= 5 - (7 - 5 * 1) * 2 (reemplace los primeros 2 con la fórmula (3), es decir, 2 = 7 - 5 * 1)
= 3 * 5 - 2 * 7
= 3 * (26 - 7 * 3) - 2 * 7 (5 se reemplaza por la fórmula (2), es decir, 5 = 26 - 7 * 3)
= -11 * 7 + 3 * 26 (hasta que no sea necesario sustituir, es decir, se obtienen expresiones con solo 7 y 26)
Fórmula de comparación (1), podemos ver: t = 3, k3 = -11;
Entonces: Dk(c)=k3(c- k2) mod n <=> Dk(c)=-11( c- 3) mod 26. p>
Para la primera A:
-11 (0 - 3) mod 26 = (-11 * -3) mod 26 = 7; p>
Para el segundo Bit >
(Use una calculadora para encontrar (-220) mod 26. Diferentes calculadoras tendrán resultados diferentes. La calculadora de Baidu encuentra 14. Búsqueda directa en Baidu: (-220) mod 26 es suficiente , pero no ingrese -220mod26 directamente en la calculadora, lo que le dará un número negativo. De hecho, puede calcular (-11) mod 26 = 15 y luego calcular (15 * 20) mod26 = 14)
.Para la tercera G:
-11 (6 - 3) mod 26 = (-11 * 3) mod 26 = (-33) mod 26 = 19 (el método de cálculo es el anterior)
Los tres valores de texto sin formato son 7, 14 y 19, y el texto sin formato correspondiente es HOT, que está caliente.