Menéame: comentarios [699612]

#50 Logran reducir la complejidad del algoritmo SHA-1 a 2^52

--70290-- — Sat, 20 Jun 2009 13:39:07 +0000

#32 Pues DES no tenía truco, a pesar de los años de sospechas.

» autor: --70290--

#49 Logran reducir la complejidad del algoritmo SHA-1 a 2^52

luquende — Thu, 18 Jun 2009 12:50:51 +0000

#47 eso te pasa por dejarlo todo tirado por ahí, que luego viene cualquiera y se lo lleva... cabrones.
Por cierto, se dice australiacos...

» autor: luquende

#48 Logran reducir la complejidad del algoritmo SHA-1 a 2^52

varusso — Wed, 17 Jun 2009 23:00:33 +0000

No veas lo tranquilo que me quedo!!

» autor: varusso

#47 Logran reducir la complejidad del algoritmo SHA-1 a 2^52

sonoro — Wed, 17 Jun 2009 22:06:29 +0000

ya se me han adelantao estos australianos... ¡pardiez! ¿es que no se puede reducir la complejidad de un algoritmo sin que te roben la idea?

» autor: sonoro

#46 Logran reducir la complejidad del algoritmo SHA-1 a 2^52

sorlak — Wed, 17 Jun 2009 21:49:36 +0000

#22 "Piensalo de esta manera si quieres representar una cadena de n+1 bits en n bits por fuerza dos de esas cadenas quedarán en la misma representación"

A eso se le llama: es.wikipedia.org/wiki/Principio_del_palomar

» autor: sorlak

#45 Logran reducir la complejidad del algoritmo SHA-1 a 2^52

RaistlinMajere — Wed, 17 Jun 2009 21:27:32 +0000

Ya que nadie lo comenta...

Los algoritmos de tipo "Hash" sirven para verificar la integridad de los archivos. Es decir, NO sirven para encriptar archivos, por lo que los algoritmos hash se suelen utilizar con otras medidas de seguridad.

En teoria, una buena seguridad consta de tres partes.
Imaginemos que nos llamamos Juan, y queremos enviarle un mensaje a Pepe, de tal forma, que
a) Solo lo pueda leer Pepe.
b) Sepa que soy yo, Juan quien se lo ha enviado
c) Que sepa que nadie ha cambiado el mensaje.

a) Clave publica: Pepe tiene publicada una clave publica que (puede tener todo el mundo), yo la uso para encriptar el mensaje, y solamente el, con su clave privada, podra descifrarlo.
b)Firma digital: Yo, encripto el mensaje con mi firma digital (una especie de clave privada, pero diferente a la de la clave publica), Pepe tiene mi clave publica (es diferente la clave publica de "a" y de "b"), y por lo tanto, al descifrarla con tal clave sabe que soy yo.
c) Algoritmo hash: Sale un número de longitud fija dependiendo de que algoritmo hayas utilizado, este número se saca a partir del mensaje, por lo tanto, si alguien cambia el mensaje, el número no es valido.

Se utiliza primero "c" luego "b" y al final "a".

» autor: RaistlinMajere

#44 Logran reducir la complejidad del algoritmo SHA-1 a 2^52

--126504-- — Wed, 17 Jun 2009 21:24:19 +0000

Ya habían mandado esta noticia hace un día y medio, pero cayó en descartadas por spam
meneame.net/story/reduce-complejidad-para-provocar-colisiones-sha1

» autor: --126504--

#43 Logran reducir la complejidad del algoritmo SHA-1 a 2^52

--141610-- — Wed, 17 Jun 2009 21:03:37 +0000

[Usuario deshabilitado]

» autor: --141610--

#42 Logran reducir la complejidad del algoritmo SHA-1 a 2^52

MarERS — Wed, 17 Jun 2009 20:42:34 +0000

Tío, en encantan tus post...

Gracias

» autor: MarERS

#41 Logran reducir la complejidad del algoritmo SHA-1 a 2^52

RebelScum333 — Wed, 17 Jun 2009 20:40:22 +0000

Sha en toa la boca illo

» autor: RebelScum333

#40 Logran reducir la complejidad del algoritmo SHA-1 a 2^52

Lalibretilla — Wed, 17 Jun 2009 20:27:40 +0000

Por fin podre dormir tranquilo...

» autor: Lalibretilla

#39 Logran reducir la complejidad del algoritmo SHA-1 a 2^52

Rafaesp90 — Wed, 17 Jun 2009 20:10:24 +0000

no #36 mira #14 jajaja

» autor: Rafaesp90

#38 Logran reducir la complejidad del algoritmo SHA-1 a 2^52

carutsu — Wed, 17 Jun 2009 19:33:32 +0000

#37 ese es un buen punto. Aunque #11 dijo que era 2^160 ;).
Por otro lado, ¡aún no me creo que no se haya encontrado una sola colisión!. Increíble.

» autor: carutsu

#37 Logran reducir la complejidad del algoritmo SHA-1 a 2^52

Penetrator — Wed, 17 Jun 2009 19:14:07 +0000

#22 Ningún algoritmo de hash te garantiza que no habrá colisiones, pero la probabilidad de que eso ocurra es tan baja que en la práctica se puede asumir que no las habrá. Para hacernos una idea de la probabilidad de que haya una colisión: #11 dice que hay 10^160 hashes posibles. Teniendo en cuenta que la cantidad de átomos que se calcula que hay en el Universo conocido es un número del orden de 10^80, creo que podemos dormir tranquilos.

» autor: Penetrator

#36 Logran reducir la complejidad del algoritmo SHA-1 a 2^52

more99 — Wed, 17 Jun 2009 19:11:47 +0000

joder, pues a mi me suena a "Sha_rubika_rezulona94@hormeil.com"

soy el unico?

» autor: more99

#35 Logran reducir la complejidad del algoritmo SHA-1 a 2^52

--7636-- — Wed, 17 Jun 2009 18:30:47 +0000

Seguro es mas fácil de comprender que el algoritmo del karma =/

» autor: --7636--

#34 Logran reducir la complejidad del algoritmo SHA-1 a 2^52

Carnedegato — Wed, 17 Jun 2009 18:25:47 +0000

#26 Joder, pues me dejas más tranquilo.

» autor: Carnedegato

#33 Logran reducir la complejidad del algoritmo SHA-1 a 2^52

DonCesar — Wed, 17 Jun 2009 18:11:02 +0000

Me siento tan ignorante en este momento...

» autor: DonCesar

#32 Logran reducir la complejidad del algoritmo SHA-1 a 2^52

llou — Wed, 17 Jun 2009 17:58:19 +0000

Como si los de la NSA fueran a publicar un algoritmo sin truco. Finos son estos cabrones.

» autor: llou

#31 Logran reducir la complejidad del algoritmo SHA-1 a 2^52

Cocoman — Wed, 17 Jun 2009 17:57:58 +0000

#5 Nos estás insultando, ¿verdad?

» autor: Cocoman

#30 Logran reducir la complejidad del algoritmo SHA-1 a 2^52

--108753-- — Wed, 17 Jun 2009 17:52:44 +0000

meneame ya no es lo que era, donde estan los informaticos??

» autor: --108753--

#29 Logran reducir la complejidad del algoritmo SHA-1 a 2^52

fusta — Wed, 17 Jun 2009 17:50:37 +0000

pero mira que cara , que ojos , que gesto, pero que coño es esto!

» autor: fusta

#28 Logran reducir la complejidad del algoritmo SHA-1 a 2^52

--135317-- — Wed, 17 Jun 2009 17:49:22 +0000

¿Mamá mamá, porque esta gente hablan tan raro?

(Dicho sea desde la mas sincera envidía. Me encantaria poder decir que entiendo de todo esto, ... y de tantas otras cosas.
Un abrazo)

» autor: --135317--

#27 Logran reducir la complejidad del algoritmo SHA-1 a 2^52

pmg — Wed, 17 Jun 2009 17:48:56 +0000

#22 te recomiendo en la misma web este articulo
www.kriptopolis.org/reto-sha-1-reflexiones
un saludo.

» autor: pmg

#26 Logran reducir la complejidad del algoritmo SHA-1 a 2^52

--87006-- — Wed, 17 Jun 2009 17:48:19 +0000

[Usuario deshabilitado]

» autor: --87006--

#25 Logran reducir la complejidad del algoritmo SHA-1 a 2^52

--57734-- — Wed, 17 Jun 2009 17:47:36 +0000

¿Con este descubrimiento funcionará Windows Vista?...

SalU2!!!

» autor: --57734--

#24 Logran reducir la complejidad del algoritmo SHA-1 a 2^52

--128110-- — Wed, 17 Jun 2009 17:32:59 +0000

[Usuario deshabilitado]

» autor: --128110--

#23 Logran reducir la complejidad del algoritmo SHA-1 a 2^52

carmeglez — Wed, 17 Jun 2009 17:28:29 +0000

Maverick, acabo de ponerte junto a mis idolos....eres un crack! yo soy de letras, y todo el que entiende estas cosas (como mi pareja, ingeniero informático) hace que les mire como a un alquimista se lo debían mirar en la edad media....

» autor: carmeglez

#22 Logran reducir la complejidad del algoritmo SHA-1 a 2^52

carutsu — Wed, 17 Jun 2009 17:28:14 +0000

#5 así sin verificar nada te puedo decir que es imposible evitar las colisiones en un hash. Simplemente estas mapeando n bits a 128, 256, 512, etc. por lo que es imposible representar una cadena de bits cualquiera sin que haya colisiones.
Piensalo de esta manera si quieres representar una cadena de n+1 bits en n bits por fuerza dos de esas cadenas quedarán en la misma representación. Luego, las colisiones aumentan conforme disminuyen los bits del hash.

» autor: carutsu

#21 Logran reducir la complejidad del algoritmo SHA-1 a 2^52

gerjam — Wed, 17 Jun 2009 17:25:42 +0000

Oh DIOSSSS primero cayó el MD5 y ahora éste. Las dos funciones hash usadas en emule en entredicho.

» autor: gerjam

#20 Logran reducir la complejidad del algoritmo SHA-1 a 2^52

Neofito — Wed, 17 Jun 2009 17:21:30 +0000

#5 gracias, algunos se piensan que meneame es unica y exclusivamente para ingenieros informaticos... por lo menos una pequeña explicacion en la entradilla de lo que es digo yo no? aunque luego la noticia sea avanzada...

» autor: Neofito

#19 Logran reducir la complejidad del algoritmo SHA-1 a 2^52

--31014-- — Wed, 17 Jun 2009 17:18:07 +0000

Madre mía lo que cuesta entender esto sin ser un "pro"

» autor: --31014--

#18 Logran reducir la complejidad del algoritmo SHA-1 a 2^52

Carnedegato — Wed, 17 Jun 2009 17:17:29 +0000

#16 A mi también, a veces ni duermo solo de pensarlo.

» autor: Carnedegato

#17 Logran reducir la complejidad del algoritmo SHA-1 a 2^52

--104015-- — Wed, 17 Jun 2009 17:16:46 +0000

OOOOOO NOOOOOOOOOOO!!Todo mi porno puede quedar al descubirto!!

» autor: --104015--

#16 Logran reducir la complejidad del algoritmo SHA-1 a 2^52

--87006-- — Wed, 17 Jun 2009 17:04:38 +0000

[Usuario deshabilitado]

» autor: --87006--

#15 Logran reducir la complejidad del algoritmo SHA-1 a 2^52

Chikedor — Wed, 17 Jun 2009 17:04:11 +0000

¡Walaaaaaaaa! ¿Qué es eso?

» autor: Chikedor

#14 Logran reducir la complejidad del algoritmo SHA-1 a 2^52

Cocoman — Wed, 17 Jun 2009 16:58:41 +0000

Sha RubiKah WenoRrA

» autor: Cocoman

#13 Logran reducir la complejidad del algoritmo SHA-1 a 2^52

xenNews — Wed, 17 Jun 2009 16:53:49 +0000

Truecrypt usa como algoritmos de Hash los siguientes:

+ SHA-512
+ RIPEMD-160
+ Whirpool

Queda mucho para temer por nada.

» autor: xenNews

#12 Logran reducir la complejidad del algoritmo SHA-1 a 2^52

RamSys — Wed, 17 Jun 2009 16:41:08 +0000

#11 con su algoritmo genera un valor Hash que suele ser de 160 bits: "AmN8LNClPahxy4F6ah1I" (20 caracteres de 8 bits, inventados por mí).

Oye, ¿y tú das abasto a generar todos hash que se necesitan en el mundo para usar este algoritmo?

» autor: RamSys

#11 Logran reducir la complejidad del algoritmo SHA-1 a 2^52

Serven — Wed, 17 Jun 2009 16:09:03 +0000

El SHA es una función de Hash, una función de Hash en pocas palabras lo que hace es coger un churro de datos que tú le digas: "asdkjaslñdkalsd" y con su algoritmo genera un valor Hash que suele ser de 160 bits: "AmN8LNClPahxy4F6ah1I" (20 caracteres de 8 bits, inventados por mí).

#5 Sí que hay dos mensajes con el mismo valor, como el valor generado es de 160 bits "sólo" hay 2^160 valores diferentes. Una buena función de Hash hará que los valores repetidos se repitan con mensajes muy diferentes, esto es: que si cambias pocos caracteres de un mensaje cambie mucho su valor Hash.

También se utiliza para firmas digitales. Pero eso es otra historia y será contada en otro momento.

» autor: Serven

#10 Logran reducir la complejidad del algoritmo SHA-1 a 2^52

maximoarmijo — Wed, 17 Jun 2009 15:56:54 +0000

#9 Ese algoritmo es el que hace que no te lean los correos de internet, ahora han aumentado las probabilidades de que alguien encuentre tu contraseña en un 99%, porque lo han simplificado, aun asi el numero que da es 2^52 posibilidades, que es un numero grandisimo (Haz la cuenta)

Asi es como lo entiendo yo (No se nada del tema)

» autor: maximoarmijo

#9 Logran reducir la complejidad del algoritmo SHA-1 a 2^52

LadyMarian — Wed, 17 Jun 2009 15:39:59 +0000

#2 Hazlo y nos enteramos las dos, porque yo ni con la explicación de #5

» autor: LadyMarian

#8 Logran reducir la complejidad del algoritmo SHA-1 a 2^52

Gaesatae — Wed, 17 Jun 2009 15:31:52 +0000

#0, #5 Gracias, al final lo he entendido. Ahora, ¿no tendreis un algoritmo por ahi que me quite el dolor de cabeza que me ha entrado al intentar comprenderlo?

» autor: Gaesatae

#7 Logran reducir la complejidad del algoritmo SHA-1 a 2^52

Nirgal — Wed, 17 Jun 2009 15:28:26 +0000

Si no fuera por #5, el artículo no se entendería. Es demasiado... críptico .

» autor: Nirgal

#6 Logran reducir la complejidad del algoritmo SHA-1 a 2^52

telemako — Wed, 17 Jun 2009 15:25:25 +0000

pues........yo lo dejo en 1 . Hala, ya esta más reducido. Estos matemáticos se complican la vida de una manera....

» autor: telemako

#5 Logran reducir la complejidad del algoritmo SHA-1 a 2^52

--86633-- — Wed, 17 Jun 2009 15:23:55 +0000

SHA significa algoritmo de control seguro. Consta de cinco funciones de hash diseñada por la Agencia de Seguridad Nacional (NSA) que son los algoritmos SHA-1, SHA-224, SHA-256, SHA-384 y SHA-512. SHA-1 es el más usado.

Está diseñado para trabajar con el Algoritmo de Firma Digital (DSA). SHA- se caracteriza por dos propiedades: La primera es que estos algoritmos son de sentido único (es decir, se puede tomar un mensaje y calcular un valor de hash, pero no se puede tomar un valor hash y recrear el mensaje original). La segunda es que están libre de colisión y, por tanto, no hay dos mensajes hash con el mismo valor.

SHA-1 es usado en una variedad de aplicaciones: Aplicaciones de seguridad que requieren autenticación, E-mail, transferencia electrónica de fondos, etc.

» autor: --86633--

#4 Logran reducir la complejidad del algoritmo SHA-1 a 2^52

Comandante007 — Wed, 17 Jun 2009 15:21:35 +0000

aún no han reducido la complejidad lo suficiente para que pueda entenderlo... ni me molesto

» autor: Comandante007

#3 Logran reducir la complejidad del algoritmo SHA-1 a 2^52

ThePetersellers — Wed, 17 Jun 2009 15:19:50 +0000

Yo entiendo que sería una vulnerabilidad del chip del DNI-e entre otras cosas ¿alguien lo explica mejor?

» autor: ThePetersellers

#2 Logran reducir la complejidad del algoritmo SHA-1 a 2^52

--87517-- — Wed, 17 Jun 2009 15:17:47 +0000

Paso hasta de preguntar qué carajo es ese algoritmo

» autor: --87517--

#1 Logran reducir la complejidad del algoritmo SHA-1 a 2^52

ThePetersellers — Wed, 17 Jun 2009 15:17:30 +0000

Si es que los cumpleaños, mal utilizados...

» autor: ThePetersellers