Proyecto DESCHALL

DESCHALL , abreviatura de DES Challenge, fue el primer grupo en descifrar públicamente un mensaje que utilizaba el Estándar de Cifrado de Datos (DES), convirtiéndose en el ganador de 10 000 dólares del primero de los DES Challenges propuestos por RSA Security en 1997. Fue creado por un grupo de científicos informáticos liderado por Rocke Verser ^{[ 1 ]} , con la ayuda de Justin Dolske y Matt Curtin , e involucró a miles de voluntarios que ejecutaron software en segundo plano en sus propios ordenadores, conectados a Internet . Anunciaron su éxito el 18 de junio, tan solo 96 días después de que se anunciara el desafío el 28 de enero.

Buscar entre los 72 cuatrillones de claves posibles de una clave DES de 56 bits utilizando ordenadores convencionales se consideraba poco práctico incluso en la década de 1990. Rocke Verser ya disponía de un algoritmo eficiente que funcionaba en un PC estándar ^{[ 2 ]} y tuvo la idea de aprovechar el tiempo libre de cientos de máquinas similares conectadas a internet. Así pues, instalaron un servidor en un PC PS/2 basado en 486 con 56 MB de memoria y anunciaron el proyecto a través de Usenet a finales de marzo. El software cliente se desarrolló rápidamente para una gran variedad de ordenadores domésticos y, posteriormente, para algunos sistemas de 64 bits más potentes.

Había otros dos contendientes principales: SoINET ^{[ 3 ]} (un grupo sueco) y un grupo de Silicon Graphics , fabricante de ordenadores de alto rendimiento , que lideró la competición hasta bien entrada la jornada. Otros grupos que utilizaban superordenadores se retiraron tras sufrir ataques de inundación SYN en sus redes.

Con el software utilizado, un único  sistema Pentium de 200 MHz podía probar aproximadamente un millón de claves por segundo si no realizaba ninguna otra tarea. A este ritmo, se tardarían unos 2285 años en explorar todo el espacio de claves. El número de ordenadores en uso aumentó rápidamente y, al final, se registraron un total de 78 000 direcciones IP diferentes , con un máximo de 14 000 hosts únicos en un período de 24 horas. Para cuando se encontró la clave, se había explorado aproximadamente una cuarta parte del espacio de claves y se estaban probando unos 7000 millones de claves por segundo, pero el número de participantes seguía aumentando rápidamente.

La solución fue:

Strong cryptography makes the world a safer place.

El propietario del ordenador que encontró la solución recibió 4.000 dólares del premio, y el resto fue para el creador del proyecto.

La conclusión del artículo que describía el proyecto fue: «Hemos demostrado que una búsqueda por fuerza bruta en el espacio de claves DES no solo es posible, sino que también se está volviendo práctica incluso para grupos con recursos modestos. El premio de RSA por el hallazgo fue de 10 000 dólares estadounidenses; se puede afirmar con seguridad que DES es inadecuado para proteger datos de mayor valor». ^{[ 4 ]}

• Fuerza bruta: Descifrando el estándar de cifrado de datos
• distribuido.net
• Desafío de factorización RSA
• Desafío de clave secreta RSA

• Matt Curtin (2005). Fuerza bruta . Springer-Verlag, Nueva York.

• Archivo de material del proyecto. Archivado el 25/03/2010 en Wayback Machine.
• Página principal de DESCHALL
• Comunicado de prensa anunciando el éxito