SAUL URIEL SUAREZ VICTORIA

INGENIERIA DE SOFTWARE

15/04/13

Algoritmos de encriptacion
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. 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. 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. 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. 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. 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. 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. Criptosistema Hill 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. 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.

SAUL URIEL SUAREZ VICTORIA

INGENIERIA DE SOFTWARE

15/04/13

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 )