Publi

Recopilación de soluciones para los retos de #tuentiContest . Challenge #20

Últimamente he hablado acerca del I concurso de programación de Tuenti. Un concurso de programación Online que se llevó acabo durante la semana pasada (del 13 al 20 de Junio, muy mala fecha).

Podéis ver los enunciados de todos los problemas, con ejemplos sobre la entrada y salida (aunque a veces no hay que hacerles mucho caso) en la web oficial del concurso, pero en Vidas Concurrentes lo encontramos todo en español.

Challenge #20 : The Clumsy Programmer

Tenemos un viejo Debian de 32bits y hemos borrado nuestro home, además hemos perdido las claves para descifrar nuestros datos, ¡tenemos que recuperarla!

Este reto, casi nadie lo completamos, y en principio yo pensaba que era más difícil de lo que era. Romper un RSA de 1024 es algo muy lento, y vi que algunos lo resolvían en menos de 20 minutos. Cuando me enteré me arrepentí de no haber pasado un poco más de tiempo buscando información en lugar de abandonar, la verdad es que llevaba un ritmo de sueño muy raro esa semana, y preferí dormir un poco.

Para resolverlo, teníamos que tener en cuanta la época, no nos decían cuando, pero era un viejo Debian, era de 32bits y estábamos utilizando openssl. Parece ser que allá por 2008 se descubrió un fallo en la versión de OpenSSL que instalaba Debian (y derivados), en la que los números aleatorios necesarios para la clave RSA, en lugar de ser a través de /dev/random eran a través de la PID de OpenSSL, con lo cual tenemos muy pocas posibilidades teniendo en cuenta que muchas veces, las PID no es muy alta (más de 500 y menos de 15000, vamos generalmente), es decir, tenemos un número muy acotado de posibles claves RSA a utilizar, por lo que podemos hacer un script en bash para probarlas todas.

Para más información, podéis visitar:

Soluciones:

Si no estás en la lista y quieres plantear tu solución, deja un comentario con tu link !

Actualización 2011/07/03 01:52 : Añadida solución de @frisco82
Actualización 2011/07/03 13:52 : Añadida solución de @Rosapolis

También podría interesarte....

There are 6 comments left Ir a comentario

  1. Pingback: Bitacoras.com /

  2. Pingback: Poesía binaria » Índice de soluciones a todos los retos de #tuentiContest /

  3. Las Vegas: Sugal na may Kasamang Pagpaparamdam /
    Usando Google Chrome Google Chrome 118.0.0.0 en Windows Windows NT

    Excellent to the point article and news.. Well appreciated, My sites: OKBet gaming

  4. Usando Google Chrome Google Chrome 118.0.0.0 en Windows Windows NT

    Very interesting information! Perfect just what I was looking for! My site: OKBet online games

  5. seo /
    Usando Google Chrome Google Chrome 122.0.0.0 en Windows Windows NT

    Has anyone of you heard of this door company? A blog mentioned how amazing it is to work with them so I would really like to try it. https://caldwells.com/ is the link if any of you wants to see it.

  6. Duardeamon /
    Usando Google Chrome Google Chrome 122.0.0.0 en Windows Windows NT

    Have you ever thought about including a little bit more than just your articles?
    I mean, what you say is valuable and all. However think about if you added some great visuals or videos to give your posts more!
    Your content is excellent but with images and clips, this blog could undeniably be one of the greatest in its niche. Wonderful blog!

    Investasi

Leave a Reply to Anónimo Cancle Reply