Algoritmos De Encriptacion

1. ALGORITMOS DE ENCRIPTACION CIFRADO DE CLAVES PBLICAS Y PRIVADAS

2. CIFRADO CLAVES PBLICAS <ul><li>La criptografa asimtrica es el mtodo
criptogrfico que usa un par de claves para el envo de mensajes. Las dos claves
pertenecen a la misma persona a la que se ha enviado el mensaje. Una clave es pblica y
se puede entregar a cualquier persona, la otra clave es privada y el propietario debe
guardarla de modo que nadie tenga acceso a ella. Adems, los mtodos criptogrficos
garantizan que esa pareja de claves slo se puede generar una vez, de modo que se
puede asumir que no es posible que dos personas hayan obtenido casualmente la misma
pareja de claves. </li></ul>
3. Diffie-Hellman <ul><li>Se emplea generalmente como medio para acordar claves
simtricas que sern empleadas para el cifrado de una sesin. </li></ul><ul><li>Siendo
no autenticado, sin embargo provee las bases para varios protocolos autenticados.
</li></ul><ul><li>Su seguridad radica en la extrema dificultad (conjeturada, no
demostrada) de calcular logaritmos discretos en un campo finito. </li></ul>
4. Ejemplo
5. RSA <ul><li>El sistema criptogrfico con clave pblica RSA es un algoritmo asimtrico
cifrador de bloques, que utiliza una clave pblica, la cual se distribuye (en forma
autenticada preferentemente), y otra privada, la cual es guardada en secreto por su
propietario. </li></ul><ul><li>Una clave es un nmero de gran tamao, que una persona
puede conceptualizar como un mensaje digital, como un archivo binario o como una
cadena de bits o bytes. </li></ul><ul><li>Cuando se quiere enviar un mensaje, el emisor
busca la clave pblica de cifrado del receptor, cifra su mensaje con esa clave, y una vez
que el mensaje cifrado llega al receptor, ste se ocupa de descifrarlo usando su clave
oculta. </li></ul>
6. Ejemplo
7. DSA <ul><li>DSA (Digital Signature Algorithm, en espaol Algoritmo de Firma digital) es
un estndar del Gobierno Federal de los Estados Unidos de Amrica o FIPS para firmas
digitales. Fue un Algoritmo propuesto por el Instituto Nacional de Normas y Tecnologa de
los Estados Unidos para su uso en su Estndar de Firma Digital(DSS), especificado en el
FIPS 186. DSA se hizo pblico el 30 de agosto de 1991, este algoritmo como su nombre
lo indica, sirve para firmar y no para cifrar informacin. Una desventaja de este algoritmo
es que requiere mucho ms tiempo de cmputo que RSA. </li></ul>
8. <ul><li>Generacin de llaves </li></ul><ul><li>Elegir un nmero primo p de L bits,
donde 512 L 1024 y L es divisible por 64. </li></ul><ul><li>Elegir un nmero primo q
de 160 bits, tal que p1 = qz, donde z es algn nmero natural. </li></ul><ul><li>Elegir h,
donde 1 < h < p 1 tal que g = h z (mod p) > 1. </li></ul><ul><li>Elegir x de forma
aleatoria, donde 1 < x < q-1. </li></ul><ul><li>Calcular y = g x (mod p).
</li></ul><ul><li>Los datos pblicos son p, q, g e y. x es la llave privada.
</li></ul><ul><li>Firma </li></ul><ul><li>Elegir un nmero aleatorio s, donde 1 < s < q.
</li></ul><ul><li>Calcular s1 = (g s mod p)mod q. </li></ul><ul><li>Calcular s2 = s -1
(H(m)+s1*x)mod q, donde H(m) es la funcin hash SHA-1 aplicada al mensaje m.
</li></ul><ul><li>La firma es el par (s1, s2). </li></ul><ul><li>Si s1 o s2 es cero, se vuelve

a repetir el procedimiento. </li></ul><ul><li>Verificacin </li></ul><ul><li>Calcular w = (s2)

-1 (mod q). </li></ul><ul><li>Calcular u1 = H(m)*w(mod q). </li></ul><ul><li>Calcular u2 =
s1*w(mod q). </li></ul><ul><li>Calcular v = [g u1 *y u2 mod p]mod q. </li></ul><ul><li>La
firma es vlida si v = s1. </li></ul>
9. CIFRADO DE CLAVES PRIVADAS <ul><li>Los algoritmos de clave simtrica, tambin
llamados de clave secreta o privada, son los algoritmos clsicos de encriptacin en los
cuales un mensaje es encriptado utilizando para ello una cierta clave sin la cual no puede
recuperarse el mensaje original. </li></ul>
10. Criptosistema Caesar <ul><li>El sistema Caesar o desplazamientos Caesar es una de
las tecnicas de criptografa ms simples y mayormente difundidas. Fue el primero que se
utiliz del cual se tienen registros. El sistema es monoalfabtico y es realmente muy malo,
su nico valor es el valor histrico de haber sido el primero. </li></ul>
11. Ejemplo
12. Criptosistema Hill <ul><li>Este sistema esta basado en el lgebra lineal y ha sido
importante en la historia de la criptografa. Fue Inventado por Lester S. Hill en 1929, y fue
el primer sistema criptografico polialfabtico que era prctico para trabajar con mas de
tres smbolos simultaneamente. </li></ul>
13. Ejemplo
15. Criptosistema Afines <ul><li>El Criptosistema Afin es una clase de encriptacin por
sustitucin y es monoalfabtico y simtrico. </li></ul><ul><li>Un criptosistema afn es
determinado por dos enteros a y b siendo </li></ul><ul><li>a 0 </li></ul><ul><li>b m
</li></ul><ul><li>m es el tamao del alfabeto. </li></ul><ul><li>Adems a y m deben ser
coprimos. </li></ul><ul><li>Para encriptar un mensaje a cada caracter se le aplica la
siguiente frmula: </li></ul><ul><li>e ( x ) = a x + b (mod m ) </li></ul>