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 del primero de los Desafíos DES propuestos por RSA Security en 1997. Fue establecido por un grupo de científicos informáticos dirigido por Rocke Verser [1] asistido por Justin Dolske y Matt Curtin e involucró a miles de voluntarios que ejecutaron software en segundo plano en sus propias máquinas, conectadas por Internet . Anunciaron su éxito el 18 de junio, solo 96 días después de que se anunciara el desafío el 28 de enero.
Buscar las 72 cuatrillones de claves posibles de una clave DES de 56 bits usando computadoras convencionales se consideraba poco práctico incluso en la década de 1990. Rocke Verser ya tenía un algoritmo eficiente que se ejecutaba en una PC estándar [2] y tenía la idea de involucrar el tiempo libre en cientos de otras máquinas similares que estaban conectadas a Internet. Entonces instalaron un servidor en una PC PS/2 basada en 486 con 56 MB de memoria y anunciaron el proyecto a través de Usenet a fines de marzo. El software de cliente se escribió rápidamente para una gran variedad de máquinas domésticas y, finalmente, 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 , un fabricante de computadoras de alto rendimiento , que estuvo a la cabeza hasta el final del día. Otros grupos que utilizan supercomputadoras se retiraron después de los ataques de inundación SYN en sus redes. [ cita requerida ]
Con el software que se usó, un solo sistema Pentium de 200 MHz pudo probar aproximadamente 1 millón de claves por segundo si no estaba haciendo nada más. A este ritmo, llevaría alrededor de 2.285 años buscar en todo el espacio de claves. La cantidad de computadoras 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. Cuando se encontró la clave, habían buscado alrededor de una cuarta parte del espacio de claves y estaban buscando alrededor de 7 mil millones de claves por segundo, pero la cantidad de participantes seguía aumentando rápidamente.
El propietario de la computadora que encontró la solución recibió $ 4,000 del premio, y el resto fue para el creador del proyecto.
La conclusión del documento que describe el proyecto fue: "Hemos demostrado que una búsqueda de fuerza bruta del espacio de claves DES no solo es posible, sino que también se está volviendo práctica incluso para grupos con financiación modesta. El premio de RSA por el hallazgo fue de 10.000 dólares estadounidenses; es seguro decir que DES es inadecuado para proteger datos de mayor valor". [4]