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

Consejos Para Optimizar/Mejorar Tus Codigos C++

_________________________________________________

Consejos Para Optimizar/Mejorar Tus Codigos C++

_________________________________________________

Ahí va una pequeña lista de consejos para optimizar código c++ que en algunos casos por tontos que parezcan pueden repercutir en la velocidad de procesamiento del código notablemente.

Recuerda que el código más rapido y más optimizado es aquel que no es ejecutado, con esto quiero decir que en muchas ocasiones consumimos recursos innecesarios por lo hábitos adquiridos con el tiempo.


Optimiza los bucles

Siempre que sea posible, realiza el bucle en negativo en vez de en positivo esto quiere decir de n a 0 y no de 0 a n.

Ejemplo:

Código:
for (i = n-1; i >= 0; --i)
en vez de

Código:
for (i = 0; i != n; ++i)
Tmabien fijate en el detalle de que ++i es más rápido que i++ siempre y cuando estos aparecen dentro de un bucle.


Usa 'int'

Siempre que te sea posible utiloza el tipo int en vez de char o short.

La explicación es que un tipo int tiene un tamaño entre el de short y el de long, ambos inclusive, preferentemente el tamaño de un apuntador de memoria de la máquina, por lo que es el más comun para todas las máquinas.

Estos son los distintos tipos de los que dispones en c++:

1. Enteros
1. int
2. long int
3. long long
4. short
5. char
6. wchar_t
2. Flotantes
1. float (IEEE754 Simple)
2. double (IEEE754 Normal)
3. long double (IEEE754 Extendido)


Declara las funciones locales cómo estáticas

Intenta declarar todas tus funciones locales cómo funciones locales estáticas.

Código:
static void foo()
Esto hará que estas funciones no sean visibles desde fuera del archivo .cpp, ademas algunos compiladores tienen un funcionamiento m´ñas óptimo con ellas.
Optimiza tus declaraciones "IF"

Usa por ejemplo:

Código:
  bar();
if (condition)
{
undoBar();
foo();
}
en vez de:

Código:
  if (condition)
{
foo();
}
else
{
bar();
}
La explicación es muy sencilla el primer ejemplo es más sencillo, para el compilador es más pesado tener que realizar las dos condiciones if, else.


Optimiza los switch

Muy sencillo pon los casos más comunes en primer lugar de este modo nos ahorraremos unos cuantos saltos...


Optimiza las pequeñas operaciones

Sumar es más ligero que multiplicar y multiplicar es más ligero que dividir por lo tanto intenta evitar las multiplicaciones y divisiones siempre que sea posible.
Inicializa las variables en la declaración

Siempre que sea posible inicializa las variables al mismo tiempo que esta son declaradas.

Por ejemplo:

Código:
 TMyClass myClass = data;
es más rapido que:

Código:
  TMyClass myClass;
myClass = data;

Pasa las variables por referencias

Intenta pasar las clases por referencias en lugar de pasarlas cómo valores.

Por ejemplo:

Código:
void foo(TMyClass &myClass)
mejor que:

Código:
void foo(TMyClass myClass)

Cuidado al concatenar y sumar valores

Es mejor:

Código:
myClass += value;
que...

Código:
myClass = myClass + value;
Es mejor el primer ejemplo puesto que evita el crear un objeto adicional.


Por: rufiopunkrock
__________________

Porque programar en C?

_________________________________________________

El Porque Programar En C

_________________________________________________

La seleccion de un lenguaje de programacion puede ser una tarea complicada, en especial si no se tienen algunos puntos de partida para los cuales seleccionar un lenguaje en particular. Algunos proyectos que tienen bien definido su proposito hacen facil la seleccion de un lenguaje.

Cada lenguaje tiene sus caracteristicas que lo hacen diferente a los demas, que lo hacen ideal para afrontar algunos problemas. Actualmente es imposible definir que exista un lenguaje que puede ser la mejor solucion para todos los problemas existentes.

Porque programar en c, a pesar de las grandes deficiencias que puede contener el lenguaje. Seguramente la respuesta es mas filosofica que practica, el motivo real para programar en un lenguaje como c, es porque este lenguaje es uno de los que mas se aproxima al concepto de programacion como tal. Si definimos la programacion como la accion de la creacion de comandos a una computadora para que realice una tarea especifica, un lenguaje como c, llena ampliamente este requisito.

El lenguaje de programacion C es uno de los pocos que conservo con relativa sensates la linea entre la programacion en codigo de maquina y la programacion en terminos humanos, es uno de los puentes mejor creados entre las dos posiciones, es por esto que c puede definirce como un lenguaje que tiene mucho futuro en terminos practicos, esto es debido a que la mayoria de los lenguajes actuales estan compitiendo por nichos de mercado nuevo, pero c esta resolviendo los problemas para los cuales fue hecho de una manera casi perfecta desde sus comienzos.

La creacion de sistemas operativos, drivers y programas que necesiten alto grado de optimizacion, sin llegar a extremos como la programacion en asembler, la utilizacion del lenguaje cubre todas estas necesidades de forma real.

Posiblemente el lenguaje c no permita que pueda desarrollarse un programa de forma rapida o segura, pero el hecho real es que si algo no lo puedes hacer con c, posiblemente no lo puedas crear con ningun otro lenguaje.

Finalmente C es el lenguaje de mi predileccion simplemente por una razon, y es que me da poder y control total, y aunque posiblemente nosotros como humanos no manejemos bien el poder, tenerlo es bueno.

Por: John Edgar Congote Calle