Distributed.net es un esfuerzo de computación distribuida que intenta resolver problemas a gran escala utilizando tiempo de CPU o GPU inactivo . Se rige por Distributed Computing Technologies, Incorporated ( DCTI ), una organización sin fines de lucro bajo el código tributario 501 (c) (3) de EE. UU .
Tipo de sitio | Informática voluntaria |
---|---|
Dueño | Distributed Computing Technologies, Inc. |
URL | distribuido.net |
Lanzado | Febrero de 1997 |
Estado actual | Activo |
Distributed.net está trabajando en RC5 -72 (rompiendo RC5 con una clave de 72 bits), [1] y OGR-28 (buscando la regla Golomb de 28 marcas óptima ). [2] El proyecto RC5-72 está en camino de agotar el espacio de claves en poco menos de 150 años, aunque el proyecto finalizará cuando se encuentre la clave requerida. Ambos problemas son parte de una serie: OGR es parte de una serie infinita; 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 efectivo 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 distribution.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 la supercomputadora Lonestar 5, [6] o alrededor de 1,25 petaFLOP. [7]
Historia
Earle Ady y Christopher G. Stach II de Hotjobs.com y New Media Labs iniciaron un esfuerzo coordinado en febrero de 1997, como un esfuerzo para romper la parte RC5-56 del RSA Secret-Key Challenge , un algoritmo de cifrado de 56 bits. que tenía un premio de $ 10,000 USD disponible para cualquiera que pudiera encontrar la clave . Desafortunadamente, este esfuerzo inicial tuvo que suspenderse como resultado de los ataques de inundación SYN por parte de los participantes en el servidor. [8]
Jeffrey A. Lawson, Adam L. Beberg y David C. McNett, junto con varios otros miembros de la junta directiva, coordinaron un nuevo esfuerzo independiente, denominado Distributed.net, que trabajarían en la infraestructura. A fines de marzo de 1997, se lanzaron nuevos poderes para reanudar RC5-56 y se comenzó a trabajar en clientes mejorados. Se seleccionó una cabeza de vaca como icono 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 longitud de clave más larga". [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 dejar algunas cosas sin leer". [11]
La búsqueda de OGR de orden 24, 25, 26 y 27 fue completada por distribution.net el 13 de octubre de 2004, el 25 de octubre de 2008, el 24 de febrero de 2009 y el 19 de febrero de 2014, respectivamente. [12] [13] [14] [15]
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. [16] Distributed.net se refiere a la aplicación de software simplemente como el "cliente". A abril de 2019[actualizar], los voluntarios que ejecutan Windows de 32 bits con GPU habilitadas para ATI / AMD Stream han contribuido con la mayor potencia de procesamiento al proyecto RC5-72 [17] y los voluntarios que ejecutan GNU / Linux de 64 bits han contribuido con la mayor potencia de procesamiento al proyecto OGR-28 . [18]
Algunas partes del código fuente del cliente están disponibles públicamente, aunque los usuarios no pueden distribuir versiones modificadas por sí mismos. [19]
Los proyectos RC5-72 y OGR-28 de Distributed.net están disponibles en el cliente BOINC a través de Moo! Proyectos Wrapper y yoyo @ home respectivamente. [20] [21]
Desarrollo de clientes habilitados para GPU
En los últimos años, la mayor parte del trabajo en el proyecto RC5-72 ha sido presentado por clientes que se ejecutan en la GPU de las tarjetas gráficas modernas . Aunque el proyecto ya había estado en marcha durante casi 6 años cuando las primeras GPU comenzaron a presentar resultados, en marzo de 2018, las GPU representan el 78% de todas las unidades de trabajo completadas, [23] y completan casi el 93% 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 tarjetas de video NVIDIA de gama alta en ese momento, 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 de 2008 que trabajaba en RC5-72 logró aproximadamente 50 millones de claves / segundo, lo que representa un avance muy significativo para RC5-72. A enero de 2020, los clientes de CUDA han completado aproximadamente el 10% de todo el trabajo en el proyecto RC5-72. [23]
- ATI
- De manera similar, a fines de 2008, se inició el trabajo en la implementación de nuevos núcleos RC5-72 diseñados para ejecutarse en hardware habilitado para ATI Stream . Algunos de los productos de las series Radeon HD 5000 y 6000 proporcionaron tasas de claves superiores a 1.800 millones de claves / segundo. [25] En enero de 2020, los clientes de Stream habían completado aproximadamente el 43% de todo el trabajo en el proyecto RC5-72. [23]
- OpenCL
- Un cliente de OpenCL entró en las pruebas beta a finales de 2012 y se lanzó en 2013. En enero de 2020, los clientes de OpenCL han completado aproximadamente el 27% de todo el trabajo en el proyecto RC5-72. No existe un desglose de la producción de OpenCL por fabricante de GPU, ya que las GPU AMD, NVIDIA e Intel son compatibles con OpenCL.
Cronología de los proyectos de distribuido.net
Cronograma de los proyectos alojados por Distributed.net, a marzo de 2018[actualizar] |
---|
- Actual
- Desafío de cifrado RC5 de 72 bits de RSA Lab: en progreso , 6.462% completado al 19 de marzo de 2020 [26] (aunque RSA Labs ha descontinuado el patrocinio)
- Gobernantes de Golomb óptimos (OGR-28) - En progreso , ~ 72,28% completado a 19 de marzo de 2020 [2]
- Criptografía
- Desafío de cifrado RC5 de 56 bits de RSA Lab : finalizado el 19 de octubre de 1997 (después de 250 días y el 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) [27]
- Desafío de cifrado DES-II-2 de 56 bits de RSA Lab: finalizado el 15 de julio de 1998 (encontrado de forma independiente por el cracker EFF DES después de 2,5 días) [28]
- Desafío de cifrado DES-III de 56 bits de RSA Lab : finalizado 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 el 98% del espacio de claves probado). [29]
- 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). [30]
- Gobernantes de Golomb
- Gobernantes de Golomb óptimos (OGR-24) - Completado el 13 de octubre de 2004 [31] (después de 1552 días, mejor gobernante predicho confirmado)
- Gobernantes de Golomb óptimos (OGR-25) - Completado el 24 de octubre de 2008 [32] (después de 3006 días, mejor gobernante predicho confirmado)
- Gobernantes de Golomb óptimos (OGR-26) - Completado el 24 de febrero de 2009 [33] (después de 121 días, mejor gobernante predicho confirmado)
- Gobernantes de Golomb óptimos (OGR-27) - Completado el 19 de febrero de 2014 [34] (después de 1822 días, mejor gobernante predicho confirmado)
Ver también
- Desafío de clave secreta RSA
- Gobernante Golomb
- Desafíos DES
- Ataque de fuerza bruta
- Criptoanálisis
- Tamaño de la clave
- Lista de proyectos de computación distribuida
- Infraestructura abierta de Berkeley para la informática en red
Referencias
- ^ "Página del proyecto RC5-72" . distribuido.net.
- ^ a b "Estadísticas generales del proyecto OGR-28" . distribuido.net . Consultado el 22 de enero de 2017 .
- ^ "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" .
- ^ http://blogs.distributed.net/2019/08/23/02/44/mikereed
- ^ https://www.hpcwire.com/off-the-wire/taccs-lonestar-5-supercomputer-now-full-production
- ^ Glave, James (3 de marzo de 1997). "Macho Computing en la raíz de RSA Contest Flap" . Cableado.
- ^ "¿Qué pasa con todas las vacas?" . distribuido.net.
- ^ "Distributed.net: Proyecto RC5" . www.distributed.net . Consultado el 23 de abril de 2019 .
- ^ "Distributed.net: Proyecto RC5" . www.distributed.net . Consultado el 23 de abril de 2019 .
- ^ "distribuido.net: blogs del personal - 2004 - noviembre - 01" . Consultado el 23 de abril de 2019 .
- ^ "distribuido.net: blogs del personal - 2008 - octubre - 25" . Consultado el 23 de abril de 2019 .
- ^ "distribuidos.net: blogs del personal - 2009 - febrero - 24" . Consultado el 23 de abril de 2019 .
- ^ "distribuido.net: blogs del personal - 2014 - febrero - 25" . Consultado el 23 de abril de 2019 .
- ^ "Distributed.net: descargas de clientes" . www.distributed.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 CPU OGR-28" . stats.distributed.net . Consultado el 23 de abril de 2019 .
- ^ "Código fuente público" . distribuido.net.
- ^ "¡MOO! Envoltorio" . ¡Mugir! Envoltorio . Consultado el 8 de marzo de 2019 .
- ^ "yoyo @ casa" . www.rechenkraft.net . Consultado el 22 de abril de 2019 .
- ^ a b Calculado restando las unidades de trabajo completadas al 21 de enero de 2017 de los totales el 5 de enero de 2018, creando un promedio de 348 días.
- ^ a b c "RC5-72 / Participación CPU" . distribuido.net . Consultado el 22 de enero de 2017 .
- ^ "Base de datos de velocidades del cliente (búsqueda GPU RC5-72)" . distribuido.net . Consultado el 27 de febrero de 2014 .
- ^ "Resultados de referencia para Radeon HD 5870" . MrJackson2000. 1 de abril de 2010.
- ^ "Estadísticas generales del proyecto RC5-72" . distribuido.net . Consultado el 19 de marzo de 2020 .
- ^ David C. McNett (24 de febrero de 1998). "El mensaje secreto es ..." distribuido.net . Consultado el 27 de febrero de 2014 .
- ^ "Preguntas frecuentes sobre el Cracker de la Electronic Frontier Foundation DES" . 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.
- ^ "¡distribuido.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.
enlaces externos
- Página web oficial