Distributed.net es un esfuerzo informático voluntario que intenta resolver problemas a gran escala utilizando tiempo de CPU o GPU que de otro modo estaría inactivo . Se rige por Distributed Computing Technologies, Incorporated ( DCTI ), una organización sin fines de lucro bajo el código fiscal estadounidense 501(c)(3) .
Distributed.net está trabajando en RC5 -72 (rompiendo RC5 con una clave de 72 bits). [1] El proyecto RC5-72 está en camino de agotar el espacio de claves en poco más de 40 años a partir de febrero de 2024, [2] aunque el proyecto finalizará cuando se encuentre la clave requerida. RC5 tiene ocho desafíos sin resolver de RSA Security , aunque en mayo de 2007, RSA Security anunció [3] que ya no proporcionarían premios en metálico por una clave correcta para ninguno de sus desafíos de clave secreta. Distribuido.net ha decidido patrocinar la oferta de premio original por encontrar la clave como resultado. [4]
En 2001, se estimó que Distributed.net tenía un rendimiento de más de 30 TFLOPS . [5] En agosto de 2019 [actualizar], se estimó que el rendimiento era el mismo que el de un Cray XC40 , como el utilizado en la supercomputadora Lonestar 5, [6] o alrededor de 1,25 petaFLOP. [7]
Jeffrey A. Lawson, Adam L. Beberg y David C. McNett, junto con varias otras personas que formarían parte de la junta y operarían la infraestructura, coordinaron un nuevo esfuerzo independiente, denominado distribuido.net. A finales de marzo de 1997 se lanzaron nuevos servidores proxy para reanudar RC5-56 y se comenzó a trabajar en clientes mejorados. Se seleccionó una cabeza de vaca como ícono de la aplicación y mascota del proyecto. [9]
El desafío RC5-56 se resolvió el 19 de octubre de 1997 después de 250 días. La clave correcta era "0x532B744CC20999" y el mensaje de texto sin formato decía "El mensaje desconocido es: es hora de pasar a una clave de mayor longitud". [10]
El desafío RC5-64 se resolvió el 14 de julio de 2002 después de 1.757 días. La clave correcta era "0x63DE7DC154F4D039" y el mensaje de texto sin formato decía "El mensaje desconocido es: Es mejor no leer algunas cosas". [11]
Distributed.net completó la búsqueda de reglas óptimas de Golomb (OGR) de orden 24, 25, 26, 27 y 28 el 13 de octubre de 2004, 25 de octubre de 2008, 24 de febrero de 2009, 19 de febrero de 2014 y 23 de noviembre de 2022, respectivamente. [12] [13] [14] [15] [16]
Cliente
"DNETC" es el nombre de archivo de la aplicación de software que los usuarios ejecutan para participar en cualquier proyecto activo de Distribution.net. Es un programa de línea de comandos con una interfaz para configurarlo, disponible para una amplia variedad de plataformas. [17] distribuido.net se refiere a la aplicación de software simplemente como el "cliente". A partir de abril de 2019 [actualizar], los voluntarios que ejecutan Windows de 32 bits con GPU habilitadas para AMD FireStream han contribuido con la mayor potencia de procesamiento al proyecto RC5-72 [18] y los voluntarios que ejecutan Linux de 64 bits han contribuido con la mayor potencia de procesamiento al proyecto OGR-28. . [19]
Partes del código fuente del cliente están disponibles públicamente, aunque a los usuarios no se les permite distribuir versiones modificadas por sí mismos. [20]
En los últimos años, la mayor parte del trabajo en el proyecto RC5-72 ha sido enviado por clientes que se ejecutan en la GPU de tarjetas gráficas modernas . Aunque el proyecto ya llevaba casi 6 años en marcha cuando las primeras GPU comenzaron a presentar resultados, en mayo de 2024, las GPU representan el 88 % de todas las unidades de trabajo completadas [23] y completan más del 95 % de todas las unidades de trabajo cada día. [22]
Nvidia
A finales de 2007, se comenzó a trabajar en la implementación de nuevos núcleos RC5-72 diseñados para ejecutarse en hardware compatible con NVIDIA CUDA , y las primeras unidades de trabajo completadas se informaron en noviembre de 2008. En las tarjetas de video NVIDIA de alta gama en ese momento, se usaban más de 600 Se observaron millones de claves/segundo [24] A modo de comparación, una CPU única de gama alta de la era 2008 que funcionaba en RC5-72 logró alrededor de 50 millones de claves/segundo, lo que representa un avance muy significativo para RC5-72. En mayo de 2024, los clientes de CUDA han completado el 11 % de todo el trabajo en el proyecto RC5-72 y realizan aproximadamente el 10 % del trabajo cada día. [23]
AMD/ATI
De manera similar, hacia finales de 2008, se comenzó a trabajar en la implementación de nuevos núcleos RC5-72 diseñados para ejecutarse en hardware compatible con AMD FireStream . Algunos de los productos de las series Radeon HD 5000 y 6000 proporcionaron velocidades de clave superiores a 1.800 millones de claves/segundo. [25] En mayo de 2024, los clientes de FireStream han completado más del 23% de todo el trabajo en el proyecto RC5-72. [23] La producción diaria de los clientes FireStream ha caído por debajo del 0,5% ya que la mayoría de los contribuyentes de GPU AMD ahora utilizan el cliente OpenCL. [23]
OpenCL
Un cliente OpenCL entró en prueba beta a finales de 2012 y se lanzó en 2013. En mayo de 2024, los clientes OpenCL han completado más del 53 % de todo el trabajo en el proyecto RC5-72 y ahora realizan alrededor del 85 % del trabajo cada día. No existe un desglose de la producción de OpenCL por fabricante de GPU, ya que todas las GPU de AMD, NVIDIA e Intel son compatibles con OpenCL. [26]
Cronología de los proyectos de Distributed.net
Actual
Desafío de cifrado RC5 de 72 bits de RSA Lab: en progreso , 12,047 % completado al 26 de mayo de 2024 [27] (aunque RSA Labs ha descontinuado el patrocinio)
Criptografía
Desafío de cifrado RC5 de 56 bits de RSA Lab: completado el 19 de octubre de 1997 (después de 250 días y 47% del espacio de claves probado).
Desafío de cifrado DES-II-1 de 56 bits de RSA Lab: finalizado el 23 de febrero de 1998 (después de 39 días) [28]
Desafío de cifrado DES-II-2 de 56 bits de RSA Lab: finalizó el 15 de julio de 1998 (encontrado de forma independiente por el cracker EFF DES después de 2,5 días) [29]
Desafío de cifrado DES-III de 56 bits de RSA Lab: completado el 19 de enero de 1999 (después de 22,5 horas con la ayuda del cracker EFF DES)
Desafío CS-Cipher: completado el 16 de enero de 2000 (después de 60 días y probado el 98% del espacio clave). [30]
Desafío de cifrado RC5 de 64 bits de RSA Lab: finalizado el 14 de julio de 2002 (después de 1726 días y el 83 % del espacio de claves probado). [31]
gobernantes golomb
Gobernantes óptimos de Golomb (OGR-24): completado el 13 de octubre de 2004 [32] (después de 1552 días, se confirmó el mejor gobernante previsto)
Gobernantes óptimos de Golomb (OGR-25): completado el 24 de octubre de 2008 [33] (después de 3006 días, se confirmó el mejor gobernante previsto)
Gobernantes óptimos de Golomb (OGR-26): completado el 24 de febrero de 2009 [34] (después de 121 días, se confirmó el mejor gobernante previsto)
Gobernantes óptimos de Golomb (OGR-27): completado el 19 de febrero de 2014 [35] (después de 1822 días, se confirmó el mejor gobernante previsto)
Gobernantes óptimos de Golomb (OGR-28): completado el 23 de noviembre de 2022 [36] (después de 3199 días, se confirmó el mejor gobernante previsto)
^ "RC5-72 / Estadísticas generales del proyecto". rsa.com. Archivado desde el original el 17 de septiembre de 2023.
^ "Desafío de clave secreta de RSA Laboratories". rsa.com. Archivado desde el original el 6 de julio de 2007.
^ "Anuncio de continuación RC5-72". distribuido.net.
^ "archivo de lista de correo distribuido.net".
^ "Distributed.net: Blogs del personal - 2019 - 23 de agosto".
^ "La supercomputadora Lonestar 5 de TACC ahora en plena producción".
^ Glave, James (3 de marzo de 1997). "Macho Computing en la raíz del concurso RSA". Cableado.
^ "¿Qué pasa con todas las vacas?". distribuido.net.
^ "distribuido.net: Proyecto RC5". www.distribuido.net . Consultado el 23 de abril de 2019 .
^ "distribuido.net: Proyecto RC5". www.distribuido.net . Consultado el 23 de abril de 2019 .
^ "distributed.net: blogs del personal - 2004 - noviembre - 01" . Consultado el 23 de abril de 2019 .
^ "distributed.net: blogs del personal - 2008 - 25 de octubre" . Consultado el 23 de abril de 2019 .
^ "distributed.net: blogs del personal - 2009 - 24 de febrero" . Consultado el 23 de abril de 2019 .
^ "distributed.net: blogs del personal - 2014 - 25 de febrero" . Consultado el 23 de abril de 2019 .
^ "distributed.net: blogs del personal - 2022 - 23 de noviembre" . Consultado el 29 de diciembre de 2022 .
^ "distributed.net: Descargas de clientes". www.distribuido.net . Consultado el 22 de abril de 2019 .
^ "stats.distributed.net - Participación de la CPU RC5-72". stats.distributed.net . Consultado el 23 de abril de 2019 .
^ "stats.distributed.net - Participación de la CPU OGR-28". stats.distributed.net . Consultado el 23 de abril de 2019 .
^ "Código fuente público". distribuido.net. Archivado desde el original el 23 de mayo de 2012 . Consultado el 23 de enero de 2010 .
^ "¡Muuuu! Envoltorio". ¡Mugir! Envoltorio . Consultado el 8 de marzo de 2019 .
^ ab Calculado restando las unidades de trabajo completadas al 27 de mayo de 2024 de los totales al 2 de febrero de 2024, creando un promedio de 115 días.
^ abcd "Participación RC5-72 / CPU". distribuido.net . Consultado el 27 de mayo de 2023 .
^ "Base de datos de velocidades del cliente (búsqueda de GPU RC5-72)". distribuido.net . Consultado el 27 de febrero de 2014 .
^ "Resultados de referencia para Radeon HD 5870". Señor Jackson2000. 1 de abril de 2010.
^ "[PRUEBA] Computación GPU: prueba GeForce y Radeon OpenCL (Parte 3) | Geeks3D". 2010-01-16 . Consultado el 5 de septiembre de 2023 .
^ "Estadísticas generales del proyecto RC5-72". distribuido.net . Consultado el 2 de febrero de 2024 .
^ David C. McNett (24 de febrero de 1998). "El mensaje secreto es..." distribuido.net. Archivado desde el original el 4 de marzo de 2016 . Consultado el 27 de febrero de 2014 .
^ "Preguntas frecuentes sobre DES Cracker de Electronic Frontier Foundation". EFF. 16 de julio de 1998. Archivado desde el original el 7 de mayo de 2017 . Consultado el 27 de febrero de 2014 .
^ "Página del proyecto CSC". distribuido.net. 16 de enero de 2000 . Consultado el 25 de febrero de 2016 .
^ "Historia y cronología". distribuido.net.
^ "¡distributed.net se enorgullece de anunciar la finalización de OGR-24!". 2004-11-01.
^ "¡distributed.net se enorgullece de anunciar la finalización de OGR-25!". 2008-10-25.
^ "Hola a todos". 2009-02-24.
^ "Anuncio de finalización de OGR-27". 2014-02-25.