Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Criptografia
Criptografia
EL ALGORITMO R.S.A
Presentado por:
ALFREDO GÓMEZ CALVACHE
DIEGO FERNANDO RUIZ SOLARTE
D Dk / Dk : C M , k K
k K n N
Ek m m
Ekn m m
En un buen criptosistema el número de este tipo de
claves es prácticamente nulo.
CRIPTOANÁLISIS
1 2 3 4 5 6
p
3 1 5 6 2 4
El primer paso será dividir el texto plano en bloques
de tamaño 6, rellenando los espacios con un guión.
Esto es
d e 1 mod (n)
CRIPTOSISTEMA RSA
Luego, con lo anterior las claves serán
C M mod n
e
M C mod n
d
Estos dos procesos se basan en la exponenciación
modular, el cual es un algoritmo que se puede
implementar en tiempo polinomial de la longitud de
la entrada
O(log 3 n)O(k3),
N nN
k l
233 =
17 + 8 271 + 0 (17,08,00) (QIA)
270 272
204 = 15 + 7 271 + 0 272 (15,07,00) (OHA)
270
221 = 5 270 + 8 271 + 0 272 (05,08,00) (FIA)
259 = Luego
16 el +criptograma
9 271 + 0 es
27 2 (16,09,00)
QIAHOAFIAPJA (PJA)
270
Para desencriptar el mensaje utilizamos la igualdad
M C d mod n
Haciendo el proceso inverso eligiendo bloques de
tres letras se tiene que
n costo de una división O n log n 2
Si la longitud de n es k log 2 n, esto queda
O 2
n log n O 2 k /2
.k 2
EXPONENCIACIÓN MODULAR
m n mod z m2 k 1 mod z m2 k m mod z
m 2 k mod z m mod z mod z