Académique Documents
Professionnel Documents
Culture Documents
FECHA: 20/02/2016.
Cifrado Csar
en
ABCDEFGHIJKLMNOPQRSTUVWXYZ
D E F G H I J K LM N O P Q R S TU V W X YZAB C
RSA
En criptografa, RSA (Rivest, Shamir y Adleman) es un sistema criptogrfico de
clave pblica desarrollado en 1977. Es el primer y ms utilizado algoritmo de este
tipo y es vlido tanto para cifrar como para firmar digitalmente.
La
seguridad
de
este
algoritmo
radica
la factorizacin de nmeros enteros. Los mensajes
mediante nmeros, y el funcionamiento se basa en
dos nmeros primos grandes elegidos al azar y
en
el
problema
de
enviados se representan
el producto, conocido, de
mantenidos en secreto.
1 n primo privado
q = 53
2 n primo privado
n = pq = 3233
producto pq
e = 17
exponente pblico
d = 2753
exponente privado
La clave pblica (e, n). La clave privada es (d, n). La funcin de cifrado es:
Donde c es el texto cifrado. Para cifrar el valor del texto sin cifrar 123,
nosotros calculamos:
Ejemplo
El DES trabaja con bits o nmeros binarios - los 0s y 1s de los ordenadores
digitales. Cada grupo de 4 bits corresponde a un valor hexadecimal, cuya base
es 16. El binario "0001" corresponde al nmero hexadecimal "1", el binario
"1000" es igual al nmero hexadecimal "8", "1001" es igual al hexadecimal "9",
"1010" es igual al hexadecimal "A" y "1111" es igual al hexadecimal "F".
El DES funciona encriptando grupos de 64 bits del mensaje, lo que significa 16
nmeros hexadecimales. Para realizar la encriptacin, el DES utiliza "llaves"
con longitud aparente de 16 nmeros hexadecimales, o longitud aparente de
64 bits. Sin embargo, en el algoritmo DES, cada octavo bit de la llave es
ignorado, de modo que la llave acaba teniendo la longitud de 56 bits. Pero,
para todos los efectos, el DES es organizado basndose en el nmero redondo
de 64 bits (16 dgitos hexadecimales).
Por ejemplo, si tomramos el mensaje claro hexadecimal 8787878787878787 y
lo encriptarmos con la llave DES hexadecimal 0Y329232EA6D0D73,
obtendremos el texto cifrado hexadecimal 0000000000000000. Si el
criptograma que sea descifrado con la misma llave secreta, el resultado ser el
texto claro original 8787878787878787 hexadecimal.
Este ejemplo es limpio y metdico porque nuestro texto claro tena la longitud
de 64 bits exactos . Lo mismo sera cierto caso nuestro texto claro tuviera una
longitud mltiple de 64 bits. Pero la mayora de los mensajes no caer en esta
categora. No sern un mltiplo exacto de 64 bits (es decir, un mltiplo exacto
de 16 nmeros hexadecimales).
Mtodo Bfido