distribué.net - distributed.net

distribué.net
Le logo de distribué.net
Type de site
Informatique bénévole
Propriétaire Technologies informatiques distribuées, Inc.
URL distribué.net
Lancé février 1997
Statut actuel actif

Distributed.net est un effort informatique distribué qui tente de résoudre des problèmes à grande échelle en utilisant du temps CPU ou GPU autrement inactif . Il est régi par Distributed Computing Technologies, Incorporated ( DCTI ), une organisation à but non lucratif régie par le code fiscal américain 501(c)(3) .

Distributed.net travaille sur RC5 -72 (rupture de RC5 avec une clé de 72 bits) et OGR-28 (recherche de la règle de Golomb de 28 marques optimale ). Le projet RC5-72 est sur le point d'épuiser l'espace de clé dans un peu moins de 150 ans, bien que le projet se termine chaque fois que la clé requise est trouvée. Les deux problèmes font partie d'une série : OGR fait partie d'une série infinie ; RC5 a huit défis non résolus de RSA Security , bien qu'en mai 2007, RSA Security ait annoncé qu'ils ne fourniraient plus de prix en argent pour une clé correcte à aucun de leurs défis de clé secrète. Distributed.net a décidé de parrainer l'offre de prix originale pour trouver la clé en conséquence.

En 2001, on estimait que distribué.net avait un débit de plus de 30 TFLOPS . En août 2019, le débit était estimé être le même que celui du supercalculateur Lonestar 5, soit environ 1,25 pétaFLOP.

Histoire

Un effort coordonné a été lancé en février 1997 par Earle Ady et Christopher G. Stach II de Hotjobs.com et New Media Labs, dans le but de briser la partie RC5-56 du RSA Secret-Key Challenge , un algorithme de cryptage à 56 bits. qui offrait un prix de 10 000 $ US à toute personne pouvant trouver la clé . Malheureusement, cet effort initial a dû être suspendu à la suite d' attaques par inondation SYN par les participants sur le serveur.

Un nouvel effort indépendant, nommé distribué.net, a été coordonné par Jeffrey A. Lawson, Adam L. Beberg et David C. McNett ainsi que plusieurs autres qui siégeraient au conseil d'administration et exploiteraient l'infrastructure. À la fin de mars 1997, de nouvelles procurations ont été publiées pour reprendre le RC5-56 et le travail a commencé sur les clients améliorés. Une tête de vache a été choisie comme icône de l'application et mascotte du projet.

Le défi RC5-56 a été résolu le 19 octobre 1997 après 250 jours. La clé correcte était "0x532B744CC20999" et le message en clair était "Le message inconnu est : il est temps de passer à une longueur de clé plus longue".

Le défi RC5-64 a été résolu le 14 juillet 2002 après 1 757 jours. La clé correcte était « 0x63DE7DC154F4D039 » et le message en clair était « Le message inconnu est : il vaut mieux ne pas lire certaines choses ».

La recherche des OGR d'ordre 24, 25, 26 et 27 a été effectuée par Distributed.net le 13 octobre 2004, le 25 octobre 2008, le 24 février 2009 et le 19 février 2014 respectivement.

Client

« DNECT » est le nom de fichier de l'application logicielle que les utilisateurs exécutent pour participer à tout projet distribué.net actif. C'est un programme en ligne de commande avec une interface pour le configurer, disponible pour une grande variété de plates-formes. Distributed.net fait simplement référence à l'application logicielle en tant que « client ». En avril 2019, les volontaires exécutant Windows 32 bits avec des GPU compatibles ATI/AMD Stream ont contribué le plus à la puissance de traitement du projet RC5-72 et les volontaires exécutant Linux 64 bits ont contribué le plus à la puissance de traitement du projet OGR-28.

Des parties du code source du client sont accessibles au public, bien que les utilisateurs ne soient pas autorisés à distribuer eux-mêmes des versions modifiées.

Les projets RC5-72 et OGR-28 de Distributed.net sont disponibles sur le client BOINC via Moo! Les projets Wrapper et yoyo@home respectivement.

Développement de clients compatibles GPU

Production quotidienne moyenne de RC5-72 par plateforme du 21 janvier 2017 au 5 janvier 2018

Ces dernières années, la plupart des travaux sur le projet RC5-72 ont été soumis par des clients qui s'exécutent sur le GPU des cartes graphiques modernes . Bien que le projet soit déjà en cours depuis près de 6 ans lorsque les premiers GPU ont commencé à soumettre des résultats, en mars 2018, les GPU représentent 78% de toutes les unités de travail terminées et complètent près de 93% de toutes les unités de travail chaque jour.

  • NVIDIA
Fin 2007, les travaux ont commencé sur la mise en œuvre de nouveaux cœurs RC5-72 conçus pour fonctionner sur du matériel compatible NVIDIA CUDA , avec les premières unités de travail terminées signalées en novembre 2008. Sur les cartes vidéo NVIDIA haut de gamme à l'époque, plus de 600 Un million de clés/seconde a été observé À titre de comparaison, un seul processeur haut de gamme de l'ère 2008 fonctionnant sur RC5-72 a atteint environ 50 millions de clés/seconde, ce qui représente une avancée très significative pour RC5-72. En janvier 2020, les clients de CUDA avaient achevé environ 10 % de tous les travaux du projet RC5-72.
  • ATI
De même, vers la fin de 2008, les travaux ont commencé sur la mise en œuvre de nouveaux cœurs RC5-72 conçus pour fonctionner sur du matériel compatible ATI Stream . Certains produits des séries Radeon HD 5000 et 6000 ont fourni des taux de clé supérieurs à 1,8 milliard de clés/seconde. En janvier 2020, les clients de Stream avaient achevé environ 43 % de tous les travaux du projet RC5-72.
  • OpenCL
Un client OpenCL est entré en phase de test bêta fin 2012 et a été publié en 2013. En janvier 2020, les clients OpenCL avaient terminé environ 27 % de tous les travaux sur le projet RC5-72. Il n'existe aucune ventilation de la production OpenCL par fabricant de GPU, car les GPU AMD, NVIDIA et Intel prennent tous en charge OpenCL.

Chronologie des projets distribués.net

Chronologie des projets hébergés par distribué.net, à partir de mars 2018
Courant
  • Défi de chiffrement RC5 72 bits de RSA Lab - En cours , 6,462% terminé au 19 mars 2020 (bien que RSA Labs ait cessé de parrainer)
  • Règles de Golomb optimales (OGR-28) - En cours , ~72,28% achevés au 19 mars 2020
Cryptographie
  • Défi de cryptage RC5 56 bits de RSA Lab — Terminé le 19 octobre 1997 (après 250 jours et 47 % de l'espace de clé testé).
  • Défi de chiffrement 56 bits DES-II-1 de RSA Lab — terminé le 23 février 1998 (après 39 jours)
  • Défi de cryptage DES-II-2 56 bits de RSA Lab — Terminé le 15 juillet 1998 (trouvé indépendamment par le cracker EFF DES après 2,5 jours)
  • Défi de chiffrement 56 bits DES-III de RSA Lab — Terminé le 19 janvier 1999 (après 22,5 heures avec l'aide du craqueur EFF DES)
  • Défi CS-Cipher — Terminé le 16 janvier 2000 (après 60 jours et 98 % de l'espace clé testé).
  • Défi de cryptage RC5 64 bits de RSA Lab — Terminé le 14 juillet 2002 (après 1726 jours et 83 % de l'espace de clé testé).
Dirigeants de Golomb
  • Règles de Golomb optimales (OGR-24) - Terminé le 13 octobre 2004 (après 1552 jours, meilleure règle prédite confirmée)
  • Règles de Golomb optimales (OGR-25) - Terminé le 24 octobre 2008 (après 3006 jours, meilleure règle prédite confirmée)
  • Règles de Golomb optimales (OGR-26) - Terminé le 24 février 2009 (après 121 jours, meilleure règle prédite confirmée)
  • Règles de Golomb optimales (OGR-27) - Terminé le 19 février 2014 (après 1822 jours, meilleure règle prédite confirmée)

Voir également

Les références

Liens externes