Finaliza el reto RC5-64

Un esfuerzo distribuido mundial culmina su reto con éxito, tras casi
cinco años de proceso.

La clave buscada fue encontrada, el pasado 14 de Julio de 2002 (1757
días desde el inicio del proyect), por un PentiumIII a 450Mhz, en Tokyo.
La clave en cuestión es «0x63DE7DC154F4D039», y el texto descifrado se
lee como «The unknown message is: some things are better left unread».

El reto RC5-64 forma parte de un conjunto de retos ofertados por la
compañía RSA, con el fin de concienciar al público sobre la importancia
de la criptografía y sobre la resistencia relativa de cada algoritmo y
cada tamaño de claves. El reto RC5-64 utiliza claves de 64 bits. El reto
RC5-56, completado hace años, utilizaba claves de 56 bits.

Los 10.000 dólares de recompensa ofrecidos por RSA se repartirán de la
siguiente manera:

1.000 dólares para la persona cuya máquina encontró la clave.
1.000 dólares para el equipo al que pertenece dicha persona.
6.000 dólares para una organización no lucrativa, decidida en votación.
Cada persona tendrá un voto ponderado en función del número de
claves que haya contribuido a descartar.
2.000 dólares para «distributed.net», por crear y mantener la
infraestructura necesaria.

Este reto RC5-64 ha tenido algunos detalles reseñables:

– Se ha mantenido en funcionamiento ininterrumpido durante casi 5 años,
aprovechando los recursos puestos a su disposición por cientos de miles
de usuarios repartidos por todo el mundo. Esto demuestra la viabilidad
de iniciativas tan largas en tiempo y con necesidades computacionales
tan elevadas.

– Aunque la máquina que encontró la clave lo comunicó el 14 de Julio, no
se supo de su existencia hasta el 12 de Agosto, debido a un problema de
programación.

– A lo largo del proyecto, se han involucrado en él más de 331.252
personas.

– Hasta encontrar la clave correcta, se comprobaron
15,769,938,165,961,326,592 claves distintas.

– Ha habido días en los que se ha comprobado el 0.12% del espacio de
claves. Si ese ritmo se hubiera mantenido durante todo el proyecto, se
hubiera encontrado la clave en 790 días, en vez de en 1757.

– Ese ritmo es equivalente a 32,504 800MHz Apple PowerBook G4 o 45,998
2GHz AMD Athlon XP trabajando a la vez.

– Los clientes RC5 no descifran todo el mensaje, sino que descifran
exclusivamente el primer bloque y comprueban si es igual a «The unkn».
Si es así, esa clave es un posible positivo y se envía a la red. Allí se
comprueba el mensaje completo para verificar si, efectivamente, se trata
de la clave correcta. La clave «0xBB27D52F60FD932C» descifra
correctamente el primer bloque, pero el resto del texto es «basura».
Supuso todo un «subidón de adrenalina» en Agosto de 1999 y Julio de
2000, cuando fue remitida a la red por «Edward Scissorhands» y el equipo
RC5 de Chile, respectivamente. Parece que dicha clave también se entregó
en Noviembre de 2001, aunque esta tercera ocurrencia no ha sido
confirmada.

Más información:

distributed.net completes rc5-64 project (list announcement)
september 25, 2002
RC5-64 HAS BEEN SOLVED!
http://www.distributed.net/pressroom/news-20020926.html

Distributed.Net
http://www.distributed.net/

Cuatro años para averiguar una clave
http://www.elmundo.es/navegante/2002/10/02/seguridad/1033548139.html

RC5 64 bits descifrado por la fuerza bruta
http://barrapunto.com/article.pl?sid=02/09/26/1830250

RC5-64 finalizado
http://barrapunto.com/article.pl?sid=02/09/27/1526203

RC5-64 Success
http://slashdot.org/article.pl?sid=02/09/26/1449257

RSA Labs RC5-64 bit secret key challenge solved
http://www.kuro5hin.org/story/2002/9/26/141122/607

Distributed.net Forum IRC Logs
http://slashdot.org/article.pl?sid=02/09/29/0016255&mode=thread&tid=93

Foros IRC:
http://www.slashnet.org/forums/DCTI-20020928.html
http://www.slashnet.org/forums/DCTI-20020928.txt
http://perso.wanadoo.fr/henk.marike/slashdot/IRC-log.html