Mostrando entradas con la etiqueta Tutoriales Criptografia. Mostrar todas las entradas
Mostrando entradas con la etiqueta Tutoriales Criptografia. Mostrar todas las entradas

sábado, 19 de julio de 2008

Listado De Algoritmos Criptograficos

Listado De Algoritmos Criptograficos




Bueno la intencion de este post es mostrar la gran cantidad de algoritmos criptograficos que existen, con su explicacion debida, y anexado con algunos articulos ya posteados para mayor conocimiento del tema, tratare de poner la mayor cantidad de algoritmos.

Gran parte de la informacion fue sacada de Wikipedia aunque algunas trate de complementarlas con algo que se de ellos.




AES (Advanced Encryption Standard)



Advanced Encryption Standard (AES), también conocido como Rijndael, es un esquema de cifrado por bloques adoptado como un estándar de cifrado por el gobierno de los Estados Unidos. Se espera que sea usado en el mundo entero y analizado exhaustivament e, como fue el caso de su predecesor, el Data Encryption Standard (DES). El AES fue anunciado por el Instituto Nacional de Estandares y Tecnología (NIST) como FIPS PUB 197 de los Estados Unidos (FIPS 197) el 26 de noviembre de 2001 después de un proceso de estandarización que duró 5 años (véase proceso de Advanced Encryption Standard para más detalles). Se transformó en un estándar efectivo el 26 de mayo de 2002. Desde 2006, el AES es uno de los algoritmos más populares usados en criptografía simétrica.

El cifrador fue desarrollado por dos criptólogos belgas, Joan Daemen y Vincent Rijmen, ambos estudiantes de la Katholieke Universiteit Leuven, y enviado al proceso de selección AES bajo el nombre “Rijndael”, un portmanteau empaquetado de los nombres de los inventores. Rijndael puede ser pronunciado “Rhine dahl”, una “i” larga y “e” muda (IPA: [?aindal]). En el archivo de sonido enlazado abajo, es pronunciado [r?aindau].




RSA (Sistema Criptografico De Llave Publica)



El sistema criptográfico con clave pública RSA es un algoritmo asimétrico cifrador de bloques, que utiliza una clave pública, la cual se distribuye (en forma autenticada preferentement e), y otra privada, la cual es guardada en secreto por su propietario.

Una clave es un número de gran tamaño, que una persona puede conceptualizar como un mensaje digital, como un archivo binario o como una cadena de bits o bytes.

Cuando se envía un mensaje, el emisor busca la clave pública de cifrado del receptor y una vez que dicho mensaje llega al receptor, éste se ocupa de descifrarlo usando su clave oculta.

Los mensajes enviados usando el algoritmo RSA se representan mediante números y el funcionamiento se basa en el producto de dos números primos grandes (mayores que 10100) elegidos al azar para conformar la clave de descifrado.

Emplea expresiones exponenciales en aritmética modular.

La seguridad de este algoritmo radica en que no hay maneras rápidas conocidas de factorizar un número grande en sus factores primos utilizando computadoras tradicionales.

La computación cuántica podría proveer una solución a este problema de factorización.




DES (Data Encryption Standard)



Data Encryption Standard (DES) es un algoritmo de cifrado, es decir, un método para cifrar información, escogido como FIPS en los Estados Unidos en 1976, y cuyo uso se ha propagado ampliamente por todo el mundo. El algoritmo fue controvertido al principio, con algunos elementos de diseño clasificados, una longitud de clave relativamente corta, y las continuas sospechas sobre la existencia de alguna puerta trasera para la National Security Agency (NSA). Posteriormente DES fue sometido a un intenso análisis académico y motivó el concepto moderno del cifrado por bloques y su criptoanálisis.

Hoy en día, DES se considera inseguro para muchas aplicaciones. Esto se debe principalmente a que el tamaño de clave de 56 bits es corto; las claves de DES se han roto en menos de 24 horas. Existen también resultados analíticos que demuestran debilidades teóricas en su cifrado, aunque son inviables en la práctica. Se cree que el algoritmo es seguro en la práctica en su variante de Triple DES, aunque existan ataques teóricos.

Desde hace algunos años, el algoritmo ha sido sustituido por el nuevo AES (Advanced Encryption Standard).

En algunas ocasiones, DES es denominado también DEA (Data Encryption Algorithm).




IDEA (International Data Encryption Algorithm)



International Data Encryption Algorithm o IDEA (del inglés, Algoritmo Internacional de Cifrado de Datos) es un cifrador por bloques diseñado por Xuejia Lai (?) y James L. Massey de la Escuela Politécnica Federal de Zúrich y descrito por primera vez en 1991. Fue un algoritmo propuesto como reemplazo del DES. IDEA fue una revisión menor de PES (Proposed Encryption Standard, del inglés Estándar de Cifrado Propuesto), un algoritmo de cifrado anterior. Originalmente IDEA había sido llamado IPES (Improved PES, del inglés PES Mejorado).

IDEA fue diseñado en contrato con la Fundación Hasler, la cual se hizo parte de Ascom-Tech AG. IDEA es libre para uso no comercial, aunque fue patentado y sus patentes se vencerán en 2010 y 2011. El nombre “IDEA” es una marca registrada y está licenciado mundialmente por MediaCrypt.

IDEA fue utilizado como el cifrador simétrico en las primeras versiones de PGP (PGP v2.0) y se lo incorporó luego de que el cifrador original usado en la v1.0 (”Bass-O-Matic”) se demostró insegura. Es un algoritmo óptimo en OpenPGP.




TEA (Tiny Encryption Algorithm)



Tiny Encryption Algorithm (TEA) (Algoritmo Diminuto de Cifrado) es un algoritmo para el cifrado por bloques notable por su simplicidad de descripción e implementación (generalmente unas pocas líneas de código). Fue diseñado por David Wheeler y Roger Needham del Cambridge Computer Laboratory, y presentado por vez primera en 1994 en el Fast Software Encryption Workshop (Wheeler y Needham, 1994). No está sujeto a ningún tipo de patente.




RC4



Dentro de la criptografía RC4 o ARC4 es el sistema de cifrado de flujo Stream cipher más utilizado y se usa en algunos de los protocolos más populares como Transport Layer Security (TLS/SSL) (para proteger el tráfico de Internet) y Wired Equivalent Privacy (WEP) (para añadir seguridad en las redes inalámbricas). RC4 fue excluido en seguida de los estándares de alta seguridad por los criptógrafos y algunos modos de usar el algoritmo de criptografía RC4 lo han llevado a ser un sistema de criptografía muy inseguro, incluyendo su uso WEP. No está recomendado su uso en los nuevos sistemas, sin embargo, algunos sistemas basados en RC4 son lo suficientement e seguros para un uso común.




DSA



Es un estándar del Gobierno Federal de los Estados Unidos de América o FIPS para firmas digitales. Fue un Algoritmo propuesto por el Instituto Nacional de Normas y Tecnología de los Estados Unidos para su uso en su Estándar de Firma Digital(DSS), especificado en el FIPS 186 . DSA se hizo público el 30 de agosto de 1991, este algoritmo como su nombre lo indica, sirve para firmar y para cifrar información. Una desventaja de este algoritmo es que requiere mucho más tiempo de cómputo que RSA.




ECDSA



ECDSA. Elliptic Curve Digital Signature Algorithm. Es una modificación del algoritmo DSA que emplea operaciones sobre puntos de curvas elípticas en lugar de las exponenciacion es que usa DSA (problema del logaritmo discreto). La principal ventaja de este esquema es que requiere números de tamaños menores para brindar la misma seguridad que DSA o RSA. Existen dos tipos de curvas dependiendo del campo finito en el que se definan que pueden ser GF(P) o GF(2m).




MD5 (Message-Digest Algorithm 5)



MD5 (acrónimo de Message-Digest Algorithm 5, Algoritmo de Resumen del Mensaje 5) es un algoritmo de reducción criptográfico de 128 bits ampliamente usado. MD5 es uno de los algoritmos de reducción criptográficos diseñados por el profesor Ronald Rivest del MIT (Massachusetts Institute of Technology, Instituto Tecnológico de Massachusetts). Fue desarrollado en 1991 como reemplazo del algoritmo MD4 después de que Hans Dobbertin descubriese su debilidad.

A pesar de su amplia difusión actual, la sucesión de problemas de seguridad detectados desde que, en 1996, Hans Dobbertin anunciase una colisión de hash plantea una serie de dudas acerca de su uso futuro.

Los resúmenes MD5 se utilizan extensamente en el mundo del software para proporcionar la seguridad de que un archivo descargado de internet no se ha alterado. Comparando una suma MD5 publicada con la suma de comprobación del archivo descargado, un usuario puede tener la confianza suficiente de que el archivo es igual que el publicado por los desarrolladores. Esto protege al usuario contra los 'Caballos de Troya' o 'Troyanos' y virus que algún otro usuario malicioso pudiera incluir en el software. La comprobación de un archivo descargado contra su suma MD5 no detecta solamente los archivos alterados de una manera maliciosa, también reconoce una descarga corrupta o incompleta.




ROT13



ROT13 (”rotar 13 posiciones”, a veces con un guión: ROT-13) es un sencillo cifrado César utilizado para ocultar un texto sustituyendo cada letra por la letra que está trece posiciones por delante en el alfabeto. A se convierte en N, B se convierte en O y así hasta la M, que se convierte en Z. Luego la secuencia se invierte: N se convierte en A, O se convierte en B y así hasta la Z, que se convierte en M. Este algoritmo se utiliza en foros de Internet como medio para ocultar de miradas casuales el final de un chiste, la solución a un acertijo, un spoiler de una película o una historia, o algún texto ofensivo. ROT13 se ha descrito como el “equivalente en Usenet de una revista que impre bocabajo la respuesta a un pasatiempo” [3].

El nombre “ROT13″ se originó en Usenet a principios de los 80, y el método se ha convertido en un estándar de facto. Al igual que el cifrado de César (un método de cifrado con miles de años), el ROT13 no proporciona seguridad criptográfica real y no se usa para tales fines; de hecho, a menudo se usa como ejemplo canónico de cifrado débil. Otra característica de este cifrado es que es simétrico; esto es, para deshacer el ROT13, se aplica el mismo algoritmo, de manera que para cifrar y descrifrar se puede utilizar el mismo código.




Enigma



La máquina Enigma era un mecanismo de cifrado rotativo utilizado tanto para cifrado como para descifrado, ampliamente utilizada de varios modos en Europa desde los tempranos años 1920 en adelante. Su fama se la debe a haber sido adoptada por muchas fuerzas militares de Alemania desde 1930 en adelante. Su facilidad de manejo y su supuesta inviolabilidad fueron las principales razones para su amplio uso. Su cifrado, fue roto, y la lectura de la información que ofrecía en los mensajes que no protegió es a veces reconocida como la causa para acabar al menos un año antes la Segunda Guerra Mundial de lo que hubiera podido ser de otro modo.

La máquina equivalente británica, Typex, y varias americanas, p.e. la SIGABA (o M-135-C en el ejército), eran similares en principio a Enigma, pero mucho más seguras. La primera máquina moderna de cifrado rotatorio, de Edward Hebern, era considerableme nte menos segura, hecho constatado por William F. Friedman cuando fue ofrecida al gobierno de Estados Unidos.




Base 64



Base 64 es un sistema de numeración posicional que usa 64 como base. Es la mayor potencia de dos que puede ser representada usando únicamente los caracteres imprimibles de ASCII. Esto ha propiciado su uso para codificación de correos electrónicos, PGP y otras aplicaciones. Todas las variantes famosas que se conocen con el nombre de Base64 usan el rango de caracteres A-Z, a-z y 0-9 en este orden para los primeros 62 dígitos, pero los símbolos escogidos para los últimos dos dígitos varían considerableme nte de unas a otras. Otros métodos de codificación como UUEncode y las últimas versiones de binhex usan un conjunto diferente de 64 caracteres para representar 6 dígitos binarios, pero éstos nunca son llamados Base64.




MD2 (Message-Digest Algorithm 2)



MD2 (acrónimo inglés de Message-Digest Algorithm 2, Algoritmo de Resumen del Mensaje 2) es una función de hash criptográfica desarrollada por Ronald Rivest en 1989. El algoritmo está optimizado para computadoras de 8 bits. El valor hash de cualquier mensaje se forma haciendo que el mensaje sea múltiplo de la longitud de bloque en el ordenador (128 bits o 16 bytes) y añadiéndole un checksum. Para el cálculo real, se utiliza un bloque auxiliar 48 bytes y una tabla de 256 bytes que contiene dígitos al azar del número pi.

Una vez que todos los bloques del mensaje alargado se han procesado, el primer bloque parcial del bloque auxiliar se convierte en el valor de hash del mensaje.




MD4 (Message-Digest Algorithm 4)



MD4 es un algoritmo de resumen del mensaje (el cuarto en la serie) diseñado por el profesor Ronald Rivest del MIT. Implementa una función criptográfica de hash para el uso en comprobaciones de integridad de mensajes. La longitud del resumen es de 128 bits. El algoritmo ha influenciado diseños posteriores, tales como el MD5, el SHA o el RIPEMD-160.

Ciertas debilidades en MD4 fueron demostradas por Den Boer y Bosselaers en un documento publicado en 1991. Muchos de los diseños posteriores de resumen del mensaje basados en él siguen siendo seguros, en el sentido que no se ha publicado ningún ataque eficaz contra ellos.

En agosto del año 2004, unos investigadores divulgaron la generación de colisiones de hash en MD4 usando "cálculo a mano".




SHA (Secure Hash Algorithm)



La familia SHA (Secure Hash Algorithm, Algoritmo de Hash Seguro) es un sistema de funciones hash criptográficas relacionadas de la Agencia de Seguridad Nacional de los Estados Unidos y publicadas por el National Institute of Standards and Technology (NIST). El primer miembro de la familia fue publicado en 1993 es oficialmente llamado SHA. Sin embargo, hoy día, no oficialmente se le llama SHA-0 para evitar confusiones con sus sucesores. Dos años más tarde el primer sucesor de SHA fue publicado con el nombre de SHA-1. Existen cuatro variantes más que se han publicado desde entonces cuyas diferencias se basan en un diseño algo modificado y rangos de salida incrementados: SHA-224, SHA-256, SHA-384, y SHA-512 (llamándose SHA-2 a todos ellos).

En 1998, un ataque a SHA-0 fue encontrado pero no fue reconocido para SHA-1, se desconoce si fue la NSA quien lo descubrió pero aumentó la seguridad del SHA-1.




WHIRLPOOL



WHIRLPOOL es una función de hash diseñada por Vincent Rijmen y Paulo S. L. M. Barreto. El hash ha sido recomendado por el proyecto NESSIE y ha sido adoptado por la Organización Internacional de Estandarización (ISO) y la Comisión Electrotécnica Internacional (IEC) como parte del estándar internacional ISO/IEC 10118-3.

WHIRLPOOL fue desarrollado después del algoritmo de cifrado por bloques Square. WHIRLPOOL es una construcción Miyaguchi-Preneel basada en una modificación del Advanced Encryption Standard (AES). Dado un mensaje de un tamaño menor de 2256 bits, devuelve un hash de 512 bits.

Los autores han declarado que WHIRLPOOL no está (ni lo estará) patentado. Puede ser usado libremente para cualquier propósito y las implementaciones de referencia son de dominio público.




Tiger



Tiger es una función de hash diseñada por Ross Anderson y Eli Biham en 1996, en previsión de eficiencia para plataformas de 64 bits. El tamaño de la función es de 192 bits, aunque hay versiones de 128 y 169 bits de la misma, llamadas Tiger/128 y Tiger/160, que devuelven versiones truncadas de la versión Tiger/192.

Se usa frecuentemente en árboles de hash, llamados a veces árboles de hash de Merkle, denominándose entonces TTH (Tiger Tree Hash). TTH es usado por redes P2P, como Direct Connect y Gnutella. Tiger tenía la posibilidad de ser incluido en el estándar OpenPGP, aunque ha sido abandonado en favor de RIPEMD-160.

Tiger está diseñado usando el paradigma Merkle-Damgård. La función de compresión usa una combinación de operaciones mezcladas con XOR y adición/substración, rotaciones y búsqueda en la S-Box.




IDEA (International Data Encryption Algorithm)



International Data Encryption Algorithm o IDEA (del inglés, Algoritmo Internacional de Cifrado de Datos) es un cifrador por bloques diseñado por Xuejia Lai (?) y James L. Massey de la Escuela Politécnica Federal de Zúrich y descrito por primera vez en 1991. Fue un algoritmo propuesto como reemplazo del DES (Data Encryption Standard) . IDEA fue una revisión menor de PES (Proposed Encryption Standard, del inglés Estándar de Cifrado Propuesto), un algoritmo de cifrado anterior. Originalmente IDEA había sido llamado IPES (Improved PES, del inglés PES Mejorado).

IDEA fue diseñado en contrato con la Fundación Hasler, la cual se hizo parte de Ascom-Tech AG. IDEA es libre para uso no comercial, aunque fue patentado y sus patentes se vencerán en 2010 y 2011. El nombre "IDEA" es una marca registrada y está licenciado mundialmente por MediaCrypt.

IDEA opera con bloques de 64 bits usando una clave de 128 bits y consiste de ocho transformaciones idénticas (cada una llamada un ronda) y una transformación de salida (llamada media ronda). El proceso para cifrar y descifrar es similar. Gran parte de la seguridad de IDEA deriva del intercalado de operaciones de distintos grupos — adición y multiplicación modular y O-exclusivo (XOR) bit a bit — que son algebraicamente "incompatibles" en cierta forma.





Tratare de agregar los mas que pueda.

Saludos

por rufiopunkrock

viernes, 18 de julio de 2008

Numeros primos en la criptografia

Los Numeros Primos En La Criptografia




Una de las tareas que más tiempo ocupa a los grandes sistemas de ordenadores es el cálculo de números primos cada vez mayores. Su objetivo es poder obtener un número que sirva para cifrar mensajes y que luego sea muy complicado descifrarlos.

Vamos a ver cómo se podría cifrar un mensaje en función de un número primo. Cada letra en un mensaje tiene un número asociado que nunca varía. El número está establecido por el código denominado "American Standard Code for Information Interchange" (ASCII). El conjunto de caracteres ASCII define cada carácter con un número que va desde el 0 al 255. Por ejemplo, la letra "A" mayúscula tiene el código 65, la "z" minúscula tiene el código 122, etc. Cualquier texto escrito en un ordenador se puede trasladar a notación ASCII. Por ejemplo, en código ASCII la palabra "antivirus" es:

97 110 116 105 118 105 114 117 115

Así tenemos una cadena de números (que es como realmente se transmite la información digitalmente) que podríamos multiplicar por un número que sea la multiplicación de dos números primos. Si elegimos, por ejemplo, 14 (multiplicando 2 y 7), la cadena de números nos quedaría así:

1358 1540 1624 1470 1652 1470 1596 1638 1610

La persona que quiera leer lo que pone primero deberá averiguar cuál es el número que hemos utilizado para cifrar la información. Y para ello deberá adivinar cuáles son los dos factores que hemos utilizado para cifrar la información. Evidentemente, en este ejemplo es muy fácil, 14 es 7 por 2, no hace falta ninguna titulación en Matemáticas más allá de la obtenida cuando estábamos en primaria.

Sin embargo, si utilizamos números muy grandes, el problema se complica. Por ejemplo, si utilizamos el número 2.591.372.723, su descomposición en dos factores primos ya no es tan inmediata. A pesar de eso, en muy poco tiempo veríamos que es el producto de 97.453 y 26.591.

La longitud de estos números (lo que se llama el "tamaño de la clave") es primordial para que un cifrado sea más o menos efectivo. En el primer ejemplo, si pasamos a notación binaria el número 14 veríamos que se escribe 1110, un número de 4 bits. El segundo ejemplo, 2.591.372.723, se escribe en binario como 10011010011101010011010110110011, 32 bits. Y en los sistemas de cifrado actuales una clave de menos de 400 ó 500 bits se considera ridícula. Lo más normal es utilizar, como poco, ¡¡¡1.024 bits de longitud de clave!!!




Espero que les sirva como incentivo para seguir adelante en la criptografia.

Saludos

rufiopunkrock

Atacando MD5 y SHA-1

Atacando MD5 y SHA-1



Algunos de los algoritmos de HASH más utilizados, que son sobre los que trabajaremos, son los siguientes:

Citar
* MD5 (Message-Digest Algorithm 5 o Algoritmo de Firma de Mensajes 5): Desarrollado por Ron Rivest, ha sido hasta los últimos años el algoritmo hash más usado. Procesa mensajes de una longitud arbitraria en bloques de 512 bits generando un compendio de 128 bits. Debido a la capacidad de procesamiento actual esos 128 bits son insuficientes, además de que una serie de ataques criptoanalíticos han puesto de manifiesto algunas vulnerabilidades del algoritmo. Puede ser útil para comprobar la integridad de un fichero tras una descarga, por ejemplo, pero ya no es aceptable desde el punto de vista del criptoanálisis.

* SHA-1 (Secure Hash Algorithm 1 o Algorimo de Hash Seguro 1): El SHA-1 toma como entrada un mensaje de longitud máxima 264 bits (más de dos mil millones de Gigabytes) y produce como salida un resumen de 160 bits. Este número es mayor que el que se utilizaba en el algoritmo SHA original, 128 bits. Ya existen nuevas versiones de SHA que trabajan con resúmenes de 224,256,384 e incluso 512 bits.

En realidad, lo seguros o inseguros que estos algoritmos sean no depende de los conocimientos informáticos o telemáticos que uno tenga, sino de sus conocimientos matemáticos. Nuestra intención es demostrar por dónde cojean los algoritmos de HASH, la dificultad computacional que presentan, y qué soluciones se dan a los posibles ataques que puedan sufrir por parte de individuos malintencionados.

Desde el año 2004 aproximadamente, cuando saltaron las primeras noticias escandalosas sobre la ruptura de MD5, la seguridad que ofrecen los algoritmos de HASH a nuestros esquemas de cifrado ha sido una cuestión que se ha puesto en entredicho. ¿Qué seguridad ofrecen estos algoritmos? ¿Resulta computacionalmente complejo romper uno de estos algoritmos? ¿Qué solución se debe adoptar? Intentaremos resolver estas cuestiones.

Intentemos dar una descripción algo más matemática de lo que es una función HASH. Supongamos que tenemos un mensaje a, al que aplicamos una función resumen a la que llamaremos h. Decimos entonces que el resultado de esta operación, al que llamaremos b es el HASH de a. Es decir:

h(a)=b

Esta función debe ser sencilla de realizar para un computador, pero debe ser computacionalmente imposible realizar la operación inversa, al menos para usuarios normales.

Además, esta función tiene otra característica: el tamaño de la entrada no es de longitud fija, puede ser de longitud variable. Esto tiene la siguiente consecuencia, que no demostraremos matemáticamente, pero que asumiremos por estar razonado en otros artículos publicados en Internet (al final se indican): es posible que dos mensajes de entrada a produzcan el mismo mensaje de salida b. Es decir, es posible encontrar un mensaje c, tal que:

h(c)=b

Sin embargo, encontrar ese mensaje debe ser, al igual que la particularidad antes mencionada, muy complejo desde el punto de vista computacional. Para los algoritmos de HASH esto es lo que se conoce como colisión: que dos mensajes de entrada produzcan el mismo mensaje de salida.

Así, a priori, podemos establecer dos posibles vulnerabilidades de las funciones HASH:

* Que sea posible realizar la operación:

h-1(b)=a

Habitualmente, a la operación de invertir la función HASH comprobando todas las posibilidades para los bits de salida se le llama ataque de fuerza bruta. Esto es lo que debe ser computacionalmente impracticable. Supondría aplicar la función HASH 2n veces hasta encontrar la coincidencia (n es el número de bits de salida de la función).

* Que se hallen colisiones:

h(a)=b y h(c)=b, a distinto de c

Lo que antes hemos denominado colisión.


Estas dos posibles debilidades dan lugar a cuatro tipos de ataques:

* Ataque Tipo 1: El atacante es capaz de encontrar dos mensajes al azar que colisionan pero es incapaz de hacerlo de forma sistemática. Si es capaz de dar sólo con dos mensajes que provocan colisión, esta no es razón suficiente para tildar el algoritmo de ineficiente. Índice de peligrosidad: *

* Ataque Tipo 2: El atacante es capaz de generar dos mensajes distintos de forma que sus HASH colisionen, pero sin saber a priori qué hash resultará. Es decir, el atacante no podría generar “queriendo” el HASH que necesite para fines maliciosos. Índice de peligrosidad: **

* Ataque Tipo 3: El atacante es capaz de construir un mensaje sin sentido de forma que su HASH colisione con el de un mensaje con sentido. Si éste es el caso, el agente malicioso puede atacar algoritmos de encriptación asimétricos con firma digital, haciendo que se firmen mensajes sin sentido, y que el destinatario los acepte como fidedignos. Índice de peligrosidad: ***

* Ataque Tipo 4: El atacante es capaz de crear un segundo mensaje falso que tiene sentido y cuyo hash colisiona con el del mensaje verdadero. En este caso, el atacante puede actuar con total impunidad, puede falsificar certificados, firmar mensajes…El resultado sería desastroso. Índice de peligrosidad: ****.


El problema entonces es el siguiente: ¿cómo de difícil es encontrar una solución? ¿Qué ataques reales son practicables? ¿Qué se gana incrementando el número de bits de salida del algoritmo?

En primer lugar, responderemos a la última pregunta. Si aumentamos el número de bits de salida del algoritmo, el ataque de fuerza bruta será más impracticable y también lo será encontrar los mensajes que colisionen, pues teóricamente se cumple que para confiar en que podemos encontrar dos mensajes que colisionen no hay que realizar 2n operaciones, si no sólo 2n/2.

Realicemos algunos cálculos para realizar ataques de fuerza bruta:

* Para una clave de 12 dígitos, escrita con un teclado con 97 caracteres (base 97), habría que realizar (esto no tiene nada que ver con los algoritmos de HASH):

Código:
9712 = 693.842.360.995.438.000.295.041 comprobaciones.

* Para MD5, la salida es de 128 bits, sería necesario realizar:

Código:
2128=3′402823669 * 1038 operaciones.

Trabajemos ahora con los ataques basados en búsqueda de colisiones:

* Para MD5, la salida es de 128 bits, luego hay que operar sobre la mitad de bits, y sería necesario realizar:

Código:
264=18.446.744.073.709.551.616 operaciones.


* Para el algoritmo SHA 1, cuya salida es de 160 bits:

Código:
280=1.208.925.819.614.629.174.706.176 operaciones.

Curiosidad: 1.000.000 de ordenadores capaces de procesar en 1 µs cada operación tardarían más de 38.000 años en las 280 operaciones.

Y para los más desconfiados e incluso paranoicos: ¿qué hay de las supercomputadoras y de la gente que sí dispone de los medios necesarios? Cuando saltaron las primeras alarmas sobre estos algoritmos, hace unos dos años, las cifras eran las siguientes:

* Para romper el SHA-0 completo se ha requerido un supercomputador de BULL de 256 procesadores durante unos 9 años de proceso, pero al supercomputador que está instalando IBM en la UPC (Barcelona) sólo le costaría del orden de 1 año.

* Otro grupo de investigadores, Wang, Feng, Lai, y Yu han reportado haberlo conseguido con una complejidad aproximadamente 2000 veces menor (240 en vez de 251). Esta reducción equivaldría a una necesidad de cálculo de algo menos de 1 día, si la relación fuese lineal, pero los mismos investigadores han reportado necesitar sólo 1 día con un IBM P690 en cluster, para romper el MD5, que tiene una complejidad equivalente.

Por tanto, lo habitual no es que nos ataque desde uno de estos grandes usuarios (tienen cosas más interesantes que hacer, diría yo…) si no que nos ataque un cracker o similares (ACLARACIÓN: No incluyamos a los señores programadores en esto, los hackers. Gracias a Richard Stallman).

Lo habitual es que este tipo de usuarios realicen ataques basados en diccionarios, como la aplicación para Ñu/Linux John the Ripper. Este tipo de aplicaciones tiene una base de datos con claves comunes, que prueban sobre los sistemas a los que queremos acceder (por ejemplo Sistemas basados en UNIX donde se almacenan los resúmenes HASH de el nombre de usuario y su clave para autenticar). Ante esto sólo hay una solución: EVITAR LAS PASSWORDS ABSURDAS. No sirve (marta -tkm ni maria-secreto) ok??

Concluyendo, dependiendo de su nivel de paranoia críptica y de la aplicación que estén utilizando…escojan su algoritmo de HASH, pero no acepten menos de SHA-1. Cuando un algoritmo empieza a presentar vulnerabilidades no tarda mucho en ser aniquilado, así que a algunos de estos les queda poco tiempo de vida.


Por: LordHash

Hash (parte 2)

Funciones Hash (Parte 2)



continuacion de

Hash (parte 1)

---------------------

Teníamos en el artículo Introduccion Hash (Parte 1) varios problemas diseñando algo que al menos se parezca un poco a una función hash. Uno de ellos es el excesivo tamaño que tomaba el hash, entonces una idea sería trocear la cadena de entrada en porciones de tamaño fijo, procesar dichas porciones de alguna manera y unir en una sola todas esas porciones procesadas.

Primer intento, vamos a diseñar una función hash de juguete con una salida de 32 bytes, 256 bits como los profesionales :-) Para ello tomamos inicialmente la cadena y la rellenamos con el carácter 'x' si es necesario para que tenga una longitud múltiplo de 32. A un contexto inicialmente formado sólo por ceros le añadimos (vía xor) bloque a bloque toda la cadena de entrada.

Seguimos el interfaz estándar para funciones hash de Python (bueno, casi). Veamos un primer problema:

Código:
  >>> import hash01
>>> z = hash01.new()
>>> z.update("Demasiado al este es oeste")
>>> z.hexdigest()
'44656d61736961646f20616c2065737465206573206f65737465787878787878'

¿Ven la sucesión 787878...? se produce por las 'x' que concatenamos a la cadena que tiene menos de 32 caracteres. Un segundo problema: cada vez que se añada (con update) información, el hash debería variar de forma impredecible, pero...

Código:
 >>> z.update("Demasiado al este es oeste")
>>> z.hexdigest()
'0000000000000000000000000000000000000000000000000000000000000000'

¡Desastre!, al añadir de nuevo la misma cadena, el xor de los caracteres consigo mismos produce ¡solamente ceros!. Aún un tercer problema, veamos dos cadenas distintas que producen el mismo hash.

Código:
  >>> z1 = hash01.new()
>>> z2 = hash01.new()
>>> z1.update('Las palabras son baratas')
>>> z1.hexdigest()
'4c61732070616c616272617320736f6e20626172617461737878787878787878'
>>> z2.update('Las palabras son baratasxxxxxx')
>>> z2.hexdigest()
'4c61732070616c616272617320736f6e20626172617461737878787878787878'

Al poner unas cuantas 'x' al final de la cadena no modificamos en absoluto el resultado, esto es lógico por la forma en que hemos rellenado la cadena pero no deja de ser un problema.

Pero mejor las solucionamos una a una en una tercera parte de esta serie.

He aqui el codigo de fuente del Hash01

Código:
#!/usr/bin/env python
# coding: iso-8859-1

def new(cadena=''):
xx = hash01(cadena)
return xx

class hash01:
def __init__(self, cadena=''):
# Tamaño en bytes del resumen
self.digest_size = 32
# Inicialmente el contexto es todo ceros
self.contexto = '\0'*self.digest_size
if cadena != '':
self.update(cadena)
return

def update(self, cadena):
# Rellenar si la longitud de la entrada no es múltiplo de LONHASH
resto = len(cadena) % self.digest_size
if resto != 0:
cadena += 'x'*(self.digest_size-resto)

# Se hace un xor de cada bloque de digest_size caracteres
# con el contenido anterior del contexto almacenando el
# resultado como nuevo contexto
while cadena != '':
c, cadena = cadena[:self.digest_size], cadena[self.digest_size:]
tmp = ''
for i in range(self.digest_size):
tmp += chr(ord(self.contexto[i]) ^ ord(c[i]))
self.contexto = tmp
return

def digest(self):
return self.contexto

def hexdigest(self):
hd = ''
for caracter in self.digest():
hd += '%02x' %ord(caracter)
return hd

if __name__ == '__main__':
import sys
z = new()
z.update(sys.argv[1])
print z.hexdigest()


Bueno doy gracias por la ayuda proporcionada con el lenguaje Phyton a Jaime Suarez Martinez, y asi mismo por su buena aprobacion del documento.

Por: rufiopunkrock

Hash (parte 1)

Introducción Hash (Parte 1)



Primero ante todo necesitamos saber que es Hash, prefiero citar lo que dice wikipedia para que entiendan mejor:

Citar
En informática, Hash se refiere a una función o método para generar claves o llaves que representen de manera casi unívoca a un documento, registro, archivo, etc., resumir o identificar un dato a través de la probabilidad, utilizando una función hash o algoritmo hash. Un hash es el resultado de dicha función o algoritmo.

Una función de hash es una función para resumir o identificar probabilísticamente un gran conjunto de información, dando como resultado un conjunto imagen finito generalmente menor (un subconjunto de los números naturales por ejemplo). Varían en los conjuntos de partida y de llegada y en cómo afectan a la salida similitudes o patrones de la entrada. Una propiedad fundamental del hashing es que si dos resultados de una misma función son diferentes, entonces las dos entradas que generaron dichos resultados también lo son.

Bueno, hasta aquí es fácil, tenemos que coger entradas de un conjunto grande y convertirlos en enteros o un subconjunto de los enteros. Vamos a trabajar con el conjunto de todas las cadenas de caracteres posibles que es ciertamente un gran dominio y obtener un entero de cada una de ellas.

Código:
  >>> def mihash(cadena):
... return len(cadena)
...
>>> mihash('Nuestra desconfianza justifica el engaño ajeno')
46
>>> mihash('La simplicidad afectada es una impostura refinada')
49

Bueno, simplemente la longitud de la cadena hasta aquí nos sirve. Pero seguimos leyendo:

Las caracteristica de las funciones hash nos dan por defecto que H(x) = H(y) es probable que x = y.

Mmmm... cadenas distintas hashes distintas...

Código:
  >>> mihash('La mitad está hecha cuando tienen buen principio las cosas')
58
>>> mihash('Nada necesita tanto una reforma como las costumbres ajenas')
58

Pues no funciona. Hay que pensar algo mejor, que cadenas distintas tengan hashes distintos... Probemos esto:

Código:
  def mihash(cadena):
s = 0
base = 1
for i in range(len(cadena)):
s += ord(cadena[i])* base
base *= 256
return s

En esta función se suma el equivalente numérico de cada letra multiplicado por un peso que aumenta según su posición en la cadena. Como los caracteres están entre 0 y 255 es fácil ver que las cadenas que antes daban el mismo hash por tener la misma longitud ahora lo tendrán distinto.


Código:
  >>> mihash('madurar')
32195291568693613L
>>> mihash('saltear')
32195235717865843L

El artículo sigue diciendo que cuando el conjunto de llegada es menor que el de entrada es imposible que todos los elementos tengan hashes distintos pero que debería ser "difícil" encontrar elementos diferentes con el mismo hash, concretamente el artículo pone la siguiente condición: "Dado x es com@@@@@cionalmente difícil encontrar y tal que H(x)=H(y)". Y aquí fallamos miserablemente, de hecho ¡ dado H(x) encontramos x !

Por ejemplo H(x)=7106419. Como es mayor que 256^2=65536 pero menor que 256^3=16777216 resulta que x es una cadena con tres caracteres. Además 7106419/65536 = 108.4 y el código ascii de 'l' es precisamente 108 luego la tercera letra es 'l'. Ahora seguimos con 7106419-108*65536=28531 y 28531/256=111.4 luego la segunda letra es 'o' (ascii 111). Después 28531-111*256=115 así que la primera letra es 's'. En resumen x='sol'; H('sol')=7106419.

Tenemos una función inversible lo que es malo para una función hash tal y como se usa en criptografía, otra dificultad es que el resultado es demasiado grande para ser manejable, no tiene un tamaño fijo como 128, 160, 256 o 512 bits que son tamaños habituales para las funciones hash. Véase:


Código:
  >>> mihash('Es duro caer, pero es peor todavía no
haber intentado nunca subir')
153400954361420347149098469424201707143190953984170802136
287935903055595510635613188203179335624783334059327856635
8972930507578856041601550303152308360344389



Bueno no sé si entienda mucho el documento pero se trato de ser lo más especifico para hacer una introducción de este tipo de funciones algoritmicas, agradezco a Jaime Suárez Martínez y quien publico esto en una web de seguridad informática. Doy gracias por la gran colaboración en el tema. Dentro de poco sacare la segunda parte para entender un algo más del desarrollo de las funciones de hash.

continua en

Hash (parte 2)


Por: rufiopunkrock

martes, 15 de julio de 2008

Criptosistema Caesar



Criptosistema Caesar



El sistema Caesar o desplazamientos Caesar es una de las tecnicas de criptografía más simples y mayormente difundidas. Fue el primero que se utilizó del cual se tienen registros. El sistema es monoalfabético y es realmente muy malo, su único valor es el valor histórico de haber sido el primero.

En un sistema Caesar la encriptación se hace por sustitución, cada caracter del mensaje original será reemplazado por un caracter en el mensaje cifrado, el caracter cifrado se obtiene avanzando 'k' pasos en el alfabeto a partir del caracter original. Obviamente 'k' es la clave.

Ejemplo con k=2:

Si el texto original es "ABCDE" se codifica como "CDEFG"



Este es todo el secreto del sistema 'CAESAR' veamos ahora cuan malo es:

Criptoanálisis

Para el sistema Caesar la tarea de un criptoanalista es realmente sencilla, pues la cantidad de posibles claves de este sistema es muy limitada. Trabajando con un alfabeto de 25 caracteres hay solamente 25 posibles claves (1..25) la clave 26, es idéntica a la clave 1, la clave 27 es idéntica a la 2 y así sucesivamente. De esta forma el criptoanalista puede chequear una por una las 25 posibles claves y observando el resultado obtenido se llega fácilmente y en muy poco tiempo al mensaje original.

Este es un criptosistema cuyo punto débil es el espacio de claves, como hay muy pocas claves posibles la técnica mas recomendable para el criptoanalista es simplemente probar todas las posibles claves. A este método se lo denomina 'ataque por fuerza bruta' y cuando el tiempo estimado para el ataque es razonable es un método infalible.

Por: senege, rufiopunkrock

Criptografia en el protocolo de MSN



Criptografia En El Protocolo De MSN



Dentro del protocolo de MSN , utiliza metodos de criptografia.


La Encriptacion MD5 De Claves MSN

El algoritmo MD5 no es un sistema de encriptacion, sino una cadena de huellas que indetinfica de forma unica como todos los sistemas de encriptacion un documento en especial, este sistema de encriptacion se esta utilizando principalmente para la encriptacion de huellas digitales,en este sistema incluimos el proceso de envio del nombre de usuario y su clave correspondiente del MSN, este proceso debe encriptar la clave del usuarion para que no pueda ser capturada por un sniffer, nos hariamos la siguiente pregunta ¿como funciona este sistema de encriptacion de firmas digitales como por ejemplo la del MSN?. De la siguiente forma.

- Para empezar debemos conocer el nombre de un usuario y su clave correspondiente, ademas de la cadena de desafios que a enviado el servidor al cliente en el momente de establecer la conexion.

El ejemplo siguiente nos muestra una pequeña ayuda para utilizar las librerías de criptografía:


Código
using System;
using System.Text;
using System.Security.Cryptography;


public class MD5utils
{
public static string ASCII_MD5(string arg)
{
MD5CryptoServiceProvider md5=new MD5CryptoServiceProvider();
byte[] data=Encoding.ASCII.GetBytes(arg);
byte[] result=md5.ComputeHash(data);

string cadena_res="";
for (int i=0; i<16; i++)
{
cadena_res+=result/i/.ToString("x");
}
return cadena_res;
}
}

Esto nos sirve para pasarle una cadena de caracteres y a continuacion procederemos a encriptarla con el algoritmo comentado arriba el MD5. Y claro a la pregunta ¿como hariamos esto? Pues debemos pasar dicha cadena de caracteres a una matriz de bytes y utilizar el metodo estatico ComputeHash claramente de clase que estamos trabajanmdo MD5, de aqui obtenemos un nuevo matriz de bytes que debemos pasarlo a una cadena de caracteres que esta es la que devolvemos como parametro, el ejemplo de esta clase es el siguiente:


Código
SendString (ns, "USR "+TrID.ToString()+" MD5 I "+login+"\r\n");
returnData=ReceiveString (ns,tcp);

char[] separators = { ' ', '\r', '\n' };
string[] parts = returnData.Split (separators);
string hash = parts[4];
//extraemos el hash de la cadena devuelta (parametro 4)

hash = hash + password; //unimos el hash al password

SendString (ns, "USR "+TrID.ToString()+" MD5 S "+MD5utils.ASCII_MD5 (hash)+"\r\n");
returnData=ReceiveString (ns, tcp);

Esto es parte del codigo de la conexion del cliente con el servidor del MSN, entoneces estamos enviando el login y este nos devuelve una cadena de caracteres que debemos unir a la clave, claramente antes de encriptarla con el algoritmo MD5.

Para mas informacion y trabajo con ComputeHash:
http://msdn2.microsoft.com/es-es/library/system.security.cryptography.hashalgorithm.computehash(VS.80).aspx

Desde ahi podran comprobar el ejemplo...


Por: rufiopunkrock, raise

Generadores de Números Aleatorios



Los Generadores De Número Aleatorio



Los generadores de número aleatorio generan el azar numero para el uso en las aplicaciones de criptografía, como para generar las llaves. Los generadores de número de azar convencionales disponible en la mayoría de idiomas de no son convenientes para el uso en las aplicaciones de criptografía (ellos se diseñan para la aleatoriedad estadística, para no resistirán la predicción de criptoanálisis).

En el caso óptimo, los números del azar son basados en las verdaderas fuentes físicas de aleatoriedad que no puede predecirse. Las tales fuentes pueden incluir el ruido de un dispositivo del semiconductor, los bits significantes de una entrada del audio, o los intervalos entre interrupciones del dispositivo o pulsaciones del usuario. El ruido obtenido de una fuente física es entonces "destiló" por una función de hash criptográfico haciendo cada bit depender de cada otro bit. A menudo una grande cuantidad (varios mil bits) se usa para contener aleatoriedad, y toda la cuantidad se hace depender del ruido de la entrada y cada otro bit de la cuantidad en una manera criptográfica fuerte.

Cuando la verdadera aleatoriedad física no está disponible, deben usarse números pseudo-aleatorios. Esta situación es indeseable, pero a menudo se levanta en computadoras del propósito generales. Siempre es deseable obtener algún ruido medioambiental - incluso de las latencias del dispositivo, estadísticas de utilización de recurso, estadísticas de la red, el movimiento del ratón, o cualquier cosa. El punto es que los datos deben ser imprevisibles para cualquier observador externo; para lograr esto, la cuantidad del azar debe contener 128 bits de verdadera entropía por lo menos.

Los generadores de número aleatorio tienen típicamente una grande cuantidad ("valor de la semilla") conteniendo aleatoriedad. Se vuelven bits de esta cuantidad tomando datos de la cuantidad, opcionalmente ejecutando los datos a través de una función de hash criptográfico por evitar de revelar los volúmenes de la cuantidad. Cuando más momentos se necesitan, la cuantidad es revuelta por encription sus volúmenes por un cifre conveniente con una llave del azar (eso puede tomarse de una parte del non revuelto de la cuantidad) en un modo que hace todo de la cuantidad dependienta de cada bit de la cuantidad. El nuevo ruido medioambiental debe mezclarse en la cuantidad antes de revolver para hacer prediciendo antes de o los valores futuros más aun imposible.

Aunque los generadores de número de azar fuertes no son muy difíciles a construir si diseñó propiamente, ellos a menudo son débil. La importancia del generador de número de azar debe darse énfasis a así - si hecho mal, se volverá fácilmente el punto más débil del sistema.

Por: finalhack, rufiopunkrock

¿que es la criptografia?



¿Que Es La Criptografia?



La criptografía es la ciencia que estudia la transformación de un determinado mensaje en un código de forma tal que a partir de dicho código solo algunas personas sean capaces de recuperar el mensaje original. En general se utiliza para ello una palabra clave o 'password' con la cual se cifra el mensaje, el código resultante solamente puede ser descifrado por aquellos que conozcan el password.

La criptografía es una actividad muy antigua: Ya en la época de los griegos se supone que existían métodos para codificar los mensajes que se enviaban a las tropas en regiones alejadas, sin embargo, el primer criptosistema del cual se tienen pruebas de su existencia fue utilizado en la época del imperio romano y se llamaba 'CAESAR' el sistema era utilizado por Julio Cesar para enviar mensajes cifrados a sus allegados mas cercanos, hablaremos del criptosistema 'CAESAR' muy pronto.

Junto a la criptografía coexiste necesariamente otra disciplina: el criptoanálisis, mientras que los criptógrafos se encargan de desarrollar criptosistemas cada vez mas seguros y difíciles de descifrar los criptoanalistas tratan de 'romper' un criptosistema obteniendo el mensaje a partir del código cifrado. De estos dos bandos con objetivos diametralmente opuestos siempre se afirma que alguno de los bandos es el 'lado bueno' y el otro inevitablemente 'los chicos malos' estos roles se pueden intercambiar indefinidamente dependiendo de la situación y el contexto en el cual estudiemos el tema. En este texto desarrollaremos la teoría operativa y técnicas mas habituales tanto de los criptógrafos como de los criptoanalistas.

Lamentablemente la criptografía y su ciencia paralela el criptoanálisis son disciplinas que experimentan marcados avances en épocas de guerra, allí es necesaria la comunicación de estrategias, planes tácticos e informes super secretos entre las distintas fuerzas de cada bando de forma tal que si el código es interceptado por un eventual enemigo este no pueda hacerse de la información que se envío. La criptografía experimenta su mayor avance durante el transcurso de la segunda guerra mundial en donde adquiere un protagonismo singular, allí, el criptosistema de la maquina alemana 'Enigma' es roto por los criptoanalistas de las fuerzas aliadas siendo éste un factor que contribuyo en gran medida a la victoria final de los aliados. En este caso los criptógrafos alemanes eran los 'malos' y los criptoanalistas aliados eran 'los buenos', pero si nosotros queremos enviar un mensaje secreto a alguien y el mismo resulta publicado en un diario vamos a pensar que los criptoanalistas son personas sumamente viles. Como vemos todo depende de la situación.

Afortunadamente la criptografía experimenta su segundo gran auge con la masificación de las comunicaciones digitales y el advenimiento de la era de las computadoras. Hoy en día suele ser necesario enviar y recibir mensajes a través de Internet de forma tal que el mensaje solo pueda ser entendido por alguna persona en particular, por ejemplo si enviamos nuestro numero de tarjeta de crédito queremos que lo obtenga solamente el vendedor y no algún criptoanalista pakistaní que pasaba por allí. En los últimos años la criptografía se ha convertido en una ciencia de enorme importancia y a la cual se le destina cada vez un tratamiento más serio y más científico de forma tal de lograr comunicaciones seguras. Como veremos esto no es una tarea para nada sencilla.


Conceptos de seguridad en computadoras digitales.

Uno de los puntos que siempre estuvo en discusión sobre el almacenamiento de información en computadoras digitales, fue la seguridad de los mismos frente a posibles miradas indiscretas, desde que la primera computadora hizo su aparición en alguna organización militar o gubernamental la necesidad de resguardar la información allí almacenada se hizo evidente.

Para proteger la información almacenada se suele recurrir a las denominadas técnicas de encriptación, la encriptación consiste básicamente en convertir un mensaje en otro de forma tal que el mensaje original solo pueda ser recuperado por un determinado grupo de personas que saben como "desencriptar" el mensaje codificado. El esquema básico de encriptación implica la utilización de un password para encriptar de forma tal que solo puedan desencriptar el mensaje aquellos que conocen el password utilizado, esto trae varios problemas como veremos mas adelante.

Con el advenimiento de Internet y la masificación absoluta de las comunicaciones la privacidad de los datos se ha vuelto un tema muy en boga en los últimos tiempos, originando todo tipo de problemas que involucran desde el mas simple e inocente usuario de internet hasta las mas altas organizaciones gubernamentales del planeta.

En el mundo de las computadoras la criptografía puede ser utilizada para varias cosas, algunas áreas importantes en donde se utiliza la criptografía son:

* La encriptación de información 'critica' que debe ser almacenada en computadoras, actos gubernamentales, informaciones secretas, etc.
* La encriptación de mensajes enviados a través de redes, redes locales, redes publicas e internet.
* La certificación de identidad de quienes envían mensajes importantes a través de internet.
* Protección de información 'delicada' que deba enviarse a través de internet como, por ejemplo, números de tarjetas de crédito.
* Encriptación de comunicaciones telefónicas, radiales o televisivas que pueden ser interceptadas.

Por: rufiopunkrock, raise