ALGORITMOS DE ENCRIPTACION

CIFRADO DE CLAVES PBLICAS Y PRIVADAS

CIFRADO CLAVES PBLICAS

y

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.

DiffieDiffie-Hellman
Se emplea generalmente como medio para acordar claves simtricas que sern empleadas para el cifrado de una sesin. y Siendo no autenticado, sin embargo provee las bases para varios protocolos autenticados. y Su seguridad radica en la extrema dificultad (conjeturada, no demostrada) de calcular logaritmos discretos en un campo finito.
y

Ejemplo

RSA
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. y 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. y 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.
y

Ejemplo

DSA
y

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.

y y y y y

Generacin de llaves Elegir un nmero primo p de L bits, donde 512 L 1024 y L es divisible por 64. Elegir un nmero primo q de 160 bits, tal que p1 = qz, donde z es algn nmero natural. Elegir h, donde 1 < h < p 1 tal que g = hz(mod p) > 1. Elegir x de forma aleatoria, donde 1 < x < q-1. Calcular y = gx(mod p). Los datos pblicos son p, q, g e y. x es la llave privada. Firma Elegir un nmero aleatorio s, donde 1 < s < q. Calcular s1 = (gs mod p)mod q. Calcular s2 = s-1(H(m)+s1*x)mod q, donde H(m) es la funcin hash SHA-1 aplicada al mensaje m. La firma es el par (s1, s2). Si s1 o s2 es cero, se vuelve a repetir el procedimiento. Verificacin Calcular w = (s2)-1(mod q). Calcular u1 = H(m)*w(mod q). Calcular u2 = s1*w(mod q). Calcular v = [gu1*yu2mod p]mod q. La firma es vlida si v = s1.

CIFRADO DE CLAVES PRIVADAS

y

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.

Criptosistema Caesar
y

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.

Ejemplo

Criptosistema Hill
y

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.

Ejemplo

Criptosistema Afines
y y y y y y y y

El Criptosistema Afin es una clase de encriptacin por sustitucin y es monoalfabtico y simtrico. Un criptosistema afn es determinado por dos enteros a y b siendo a0 bm m es el tamao del alfabeto. Adems a y m deben ser coprimos. Para encriptar un mensaje a cada caracter se le aplica la siguiente frmula: e( x ) = a x + b (mod m )