Seguimos buscando a Arshak. Ayudanos compartiendo!
Encuesta no oficial de docentes
Resultados de la encuesta no oficial de docentes
Probaste el SIGA Helper?

Donar $100 Donar $200 Donar $500 Donar mensualmente


Enviar respuesta 
 
Calificación:
  • 1 votos - 5 Media
  • 1
  • 2
  • 3
  • 4
  • 5
Buscar en el tema
MD5 - Buscando claves que den el mismo resultado
Autor Mensaje
Imakuni Sin conexión
Presidente del CEIT
Boxes tastes like mush
********

Ing. en Sistemas
Facultad Regional Córdoba

Mensajes: 7.021
Agradecimientos dados: 124
Agradecimientos: 129 en 85 posts
Registro en: Jul 2008
Mensaje: #16
Re: MD5 - Buscando claves que den el mismo resultado
La computadora te queda inutilizable mientras hace eso?
09-02-2010 13:17
Encuentra todos sus mensajes Cita este mensaje en tu respuesta
Desert69 Sin conexión
Presidente del CEIT
Sin estado :( / "Anarquia...
********

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 2.477
Agradecimientos dados: 230
Agradecimientos: 345 en 206 posts
Registro en: Jun 2008
Mensaje: #17
Re: MD5 - Buscando claves que den el mismo resultado
nones...

el duron lo tengo para música nomás (un xp sp3 pelado con AIMP2), y no había drama..

y en la notebook tengo un ubuntu 9.10 cargadito, pero creo que no lo probé mucho tiempo acá (por falta de lugar en disco, je =) )

cuando lo corrí en la notebook marcaba 100% de procesador, obviamente... pero, qué se yo... en win la música siguió tranquila... no vas a jugar al counter mientras, supongo, pero bue...



hay discos grandes? mañana/pasado compro 500GB... y, antes de ponerlo a andar, lo voy a hacer laburar un rato =P

PD: se le puede toquetear el script para el tema de las pausas y eso, de última... cambiándole el ciclo, podés hacer que se rasque más las bolas para que la pc esté más tranqui, o todo lo contrario... hasta podés correrlo como programa con el php directamente (osea, sin web), y sacarle los intervalos de descanso... y ahí que se empache como forra... es "a gusto" xD

[Imagen: a2.php]
[Imagen: 971aa6599664453c05cb3e42d58bbc0eo.jpg]
09-02-2010 14:34
Visita su sitio web Encuentra todos sus mensajes Cita este mensaje en tu respuesta
Imakuni Sin conexión
Presidente del CEIT
Boxes tastes like mush
********

Ing. en Sistemas
Facultad Regional Córdoba

Mensajes: 7.021
Agradecimientos dados: 124
Agradecimientos: 129 en 85 posts
Registro en: Jul 2008
Mensaje: #18
Re: MD5 - Buscando claves que den el mismo resultado
Cita:no vas a jugar al counter mientras, supongo, pero bue...

Mi idea era correr el script en el servidor que tenemos aca en el laburo =P. Pero si marcaba 100%.... mmmm :/ mejor pruebo hoy a la noche en casa (si es que instale php =P).
09-02-2010 14:41
Encuentra todos sus mensajes Cita este mensaje en tu respuesta
Eaz Sin conexión
Suspendido
Sin estado :(

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 1.524
Agradecimientos dados: 0
Agradecimientos: 2 en 2 posts
Registro en: Aug 2008
Mensaje: #19
Re: MD5 - Buscando claves que den el mismo resultado
no seas villero desert, usa una buena desk
09-02-2010 17:55
Envíale un email Visita su sitio web Encuentra todos sus mensajes Cita este mensaje en tu respuesta
Desert69 Sin conexión
Presidente del CEIT
Sin estado :( / "Anarquia...
********

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 2.477
Agradecimientos dados: 230
Agradecimientos: 345 en 206 posts
Registro en: Jun 2008
Mensaje: #20
Re: MD5 - Buscando claves que den el mismo resultado
tese, si el problema es ese, lo toqueteamos para que descanse bastante y listo... al principio (cuando hacia 500 claves y descansaba 5 segundos) la notebook ni se enteraba... pero para nada, eh!

si le ponés que trabaje 1 segundo cada 5, va como trompada de loco... o tal vez al revés... trabaje medio segundo, cada 1... así tiene lugar para mechar otras tareas...


Edit: eaz, la tengo ocupada... tengo el athlon 64 bastante ocupado, generalmente... no da... (y TAMPOCO tengo lugar en disco xD)


hoy, charlando con mi viejo, surgió el cambiar las cosas, y guardar el md5, no como hexa (32 caracteres = 32 bytes) sino como numero (32 caracteres hexa = 128 bits = 16 bytes), para ocupar la mitad de espacio (y hasta se buscaría más rápido también)


mañana voy a comprar el rígido, y empiezan las pruebas xD


Edit2: corregií mis cuentas... 32 caracteres hexadecimales => 16^32 = 340282366920938463463374607431768211456 = 3,402823669e+38 (aprox)

son bastantes más... pero siguen sin ser infinitas...

a 32 caracteres del resultado md5 + 1 del tab + 22 de la contraseña original máx + 1 del \n, serían 55 bytes por cada password...

a 70 posibles simbolos por cada uno de los 22 caracteres del pass original, tendriamos 39098210485829880490000000000000000000000 posibles passwords (3,909821049e+40), así que SUPERAMOS los posibles hashes distintos... PERO esto nos llevaria a 2150401576720643426950000000000000000000000 bytes... intento pasarlo a unidad más o menos copada:
2100001539766253346630859375000000000000 Kbytes
2050782753677981783819198608398437500 Mbytes
2002717532888654085760936141014099,12109375 Gbytes
1955778840711576255625914200209,081172943 Tbytes
1909940274132398687134681836,141680833 ALGObytes
1865176048957420592904962,73060711 OTROALGObytes
1821460985309981047758,752666609 OTROOTROALGObytes
1778770493466778366,951906901 BlehBytes
1737080560026150,748976472 MeFaltanBytes
1696367734400,537840797 UffBytes
1656609115,625525235 ZarasaBytes
1617782,339478052
1579,865565897
1,542837467 NoTengoBytes


tese, decís que el rígido de tu laburo nos alcanza?


igual, obviamente que se puede comprimir muchísimo si creamos muchos archivos...

o, si guardamos el hash como un char (osea, un único byte), reducimos drásticamente el tamaño a.... 938357051659917131760000000000000000000000 bytes...

desalentador? me siento marvin


(en realidad son menos, los calculos fueron pesimistas... pero no va a ser un numero imposible, de todos modos)

[Imagen: a2.php]
[Imagen: 971aa6599664453c05cb3e42d58bbc0eo.jpg]
10-02-2010 01:33
Visita su sitio web Encuentra todos sus mensajes Cita este mensaje en tu respuesta
Imakuni Sin conexión
Presidente del CEIT
Boxes tastes like mush
********

Ing. en Sistemas
Facultad Regional Córdoba

Mensajes: 7.021
Agradecimientos dados: 124
Agradecimientos: 129 en 85 posts
Registro en: Jul 2008
Mensaje: #21
Re: MD5 - Buscando claves que den el mismo resultado
Pero eso te pasa por atacar mal el problema.

Generalmente las passwords poseen una cantidad pequeña de caracteres.

Usando las letras del abecedario (27) las que estan en mayusculas (27), mas los numeros (10) mas los signos locos (37)
nos dan 101 caracteres. Y la mayoria de las passwords no llegan a los 12 caracteres.
Asique, segun wolphramalpha, solo necesitarias 1,127x10^12 TB (terabytes). Lo cual es un numero muchisimo menor.

Ahora, si sacamos los signos locos, y solo dejamos el guion bajo, el guion y el punto, tenemos 27+27+10+3, y necesitamos solo 8.183x10^9 TB (terabytes), 700 veces lo que puede almacenar en teoria un cerebro humano.


Por supuesto, si vamos a las passwords que puede tener Juliana, la hermanita medio boba de tu ex, solo seria 27^11 para la cadena "julianteamo", solo necesitarias 5559 TB (terabytes).

Por supuesto, esta cantidad de informacion se puede reducir si haces un TAD que guarde la informacion de una manera eficiente (ya que 101 < 256), a costa de consumir procesador.


Dentro de todo, hacer esto es muchisimo mas facil que meterle un keylogger o snifearle la conexion wi-fi =P.
10-02-2010 09:58
Encuentra todos sus mensajes Cita este mensaje en tu respuesta
Jarry Sin conexión
Anomalía de Belady
I know teh codez
**********

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 2.007
Agradecimientos dados: 188
Agradecimientos: 259 en 98 posts
Registro en: May 2008
Mensaje: #22
Re: MD5 - Buscando claves que den el mismo resultado

Off-topic:
snifarle la conexion wifi?
tiza

No estoy necesariamente de acuerdo con lo que dice en el post de arriba
[Imagen: 971aa6599664453c05cb3e42d58bbc0eo.jpg]
10-02-2010 12:51
Visita su sitio web Encuentra todos sus mensajes Cita este mensaje en tu respuesta
Buscar en el tema
Enviar respuesta 




Usuario(s) navegando en este tema: 1 invitado(s)