Beruflich Dokumente
Kultur Dokumente
publica RSA
B A
Cifrado descifrado
Texto cifrado
Texto Plano Pa Sa Texto Plano
C=Pa(M)
M M
A B
M M
Firma Verifica
Texto Plano y firma =?
Texto Plano Sa Pa Texto Plano
= Sa(M) (,M) M= Pa()
M M
A Texto B
Texto firmado y Texto
firmado cifrado firmado
Texto plano Texto plano
Sa Pb Sb Pa
Descifrado (0 27 6 214 13 )
0^147, 27^147, 6^147, 214^147, 13^147, mod 253 = 0 3 8 14 18
0 3 8 14 18 -> adios
RSA
En RSA la clave es de tamao variable:
Se recomienda utilizar claves no menores de
768 bits n debe ser lo suficientemente grande
como para ser inviable su factorizacin y as
evitar el calculo de d a partir de p, q y e.
Se Puede demostrarse que las claves de un
usuario en un sistema RSA pueden generarse
en un tiempo proporcional al cuadrado de su
longitud.
RSA
Ventajas
Resuelve el problema de la distribucin de las llaves
Se puede usar para el manejo de firmas digitales
Desventajas
La seguridad del cifrado depende de la eficiencia
computacional
Requiere mayor tiempo de ejecucin que el cifrado
simtrico
La llave privada debe ser cifrada por algn algoritmo
simtrico
Reto RSA
Scientific anunciado mensaje the magic words are
American Agosto 1977 squeamish ossifrage; el premio era
challenge Roto en de $100. este fue roto usando
(129 1994 cientos de computadoras en
dgitos) Internet
RSA-576 Diciembre
2003
Aplicaciones