- Distributed.net
-
Distributed.net 
Développeur Distributed Computing Technologies, Inc. Langue Anglais Licence Propriétaire et Open-source Site web http://www.distributed.net/ modifier 
Distributed.net (officiellement Distributed Computing Technologies, Inc. ou DCTI) est un projet mondial de calcul distribué qui tente de résoudre des problèmes mathématiques en utilisant les processeurs CPU ou GPU inactifs. Ce projet fut créé en avril 1997 par Jeff Lawson. Le projet est officiellement reconnu comme une organisation à but non lucratif selon le code des impots américain 501(c)(3).
Sommaire
Histoire
Un effort commun fut démarré par Earle Ady et Christopher G. Stach II de Hotjobs.com et New Media Labs fame, pour casser la partie restante du "RC5-56 challenge", un algorithme 56-bit de chiffrement avec un prix de 10,000 $, pour le premier qui trouvera la clé de chiffrement correcte. Malheureusement, cet effort initial fut suspendu par des attaques SYN flood de participants sur le serveur[1].
Un autre effort, nommé distributed.net, fut coordonné par Jeffrey A. Lawson, Adam L. Beberg, et David C. McNett avec l'aide d'autres personnes qui s'occupèrent de l'administration et de l'infrastructure. Fin mars 1997, de nouveaux proxies furent lancés pour continuer le "challenge RC5-56" et le travail continua sur ces nouveaux clients. Le "challenge RC5-56" fut finalement résolu le 19 Octobre 1997 après 250 jours[2].
A cette occasion une tête de vache fut sélectionnée comme icône de l'application et mascotte du projet[3].
Le projet suivant fut le "RC5-64 challenge" qui fait partie de la compétition de clé secrète RSA. La clef correcte (0x63DE7DC154F4D039) fut trouvée en a peu près cinq ans, le 14 juillet 2002, permettant de decoder le message suivant :"some things are better left unread" ( certaines choses sont meilleures si elle ne sont pas lues[4]).
Le logiciel client
Le logiciel client utilisé pour participer au projet a pour nom "dnetc". Ce logiciel récupère des clés sur un serveur, les traite, puis les renvoie sur le serveur.
Depuis mai 2009, le logiciel client le plus utilisé est la versions 32-bit pour Windows sur Intel x86, vient ensuite la version Linux sur Intel x86, et la troisième place est tenu par le client Mac OS X sur PowerPC[5].
Des portions du code source du logiciel client sont disponibles pour le grand public[6].
Développement de clients pour les processeurs graphiques
- NVIDIA
- A la fin de l'année 2007, les développeurs ont commencé le travail pour l'implémentation de nouveaux cœurs de calculs RC5-72 afin de les faire fonctionner sur le matériel NVIDIA CUDA. Le calcul distribué sur architecture CUDA permet des calculs rapides des unités de calcul RC5-72. Sur des cartes NVIDIA haut de gamme, plus de 300 millions de clefs calculées par seconde ont ete reportées[7]. Sachant qu'un processeur haut de gamme permet de calculer environ 50 millions de clefs par seconde, l'introduction du calcul avec l'aide de CUDA a permis une augmentation des performances de 500%[8]. Les clients CUDA sont cependant toujours en développement, et ont seulement obtenus le statut RC.
- ATI
- Similairement, à la fin de l'année 2008, les développeurs ont commencé le travail pour l'implémentation de nouveaux cœurs de calculs RC5-72 afin de les faire fonctionner sur le matériel ATI STREAM. Le calcul distribué sur architecture STREAM permet des calculs rapides des unités de calcul RC5-72 de manière comparable à CUDA. A l'automne 2009, ATI a lancé la Evergreen GPU family, fournissant à Distributed.net le moteur de calcul le plus puissant à ce jour. Certains des produits de cette famille atteignent 1.8 milliard de clefs par seconde[9].
Projets en cours
- Chiffrement
- RSA Lab's 72-bit RC5 Encryption Challenge (RC5-72)
En cours, 1.258% complété au 15 décembre 2010[10]
- Règles de Golomb
- Règles de Golomb optimales (OGR-27)
En cours, 21.42% complété au 13 décembre 2010[11]
Projets terminés
- Chiffrement
- RSA Lab's 56-bit RC5 Encryption Challenge : Terminé le 19 octobre 1997 (après 250 jours et 47% des clés testées)
- RSA Lab's 56-bit DES II-1 Encryption Challenge : Terminé le 24 février 1998 (après 39 jours)
- RSA Lab's 56-bit DES II-2 Encryption Challenge : Terminé le 17 juillet 1998 (clé trouvée par EFF's Deep Crack custom DES cracké après 2,5 jours)
- RSA Lab's 56-bit DES-III Encryption Challenge : Terminé le 19 janvier 1999 (après 22,5 heures avec l'aide de EFF's Deep Crack custom DES cracker)
- CS-Cipher Challenge (CSC) : Terminé le 16 janvier 2000 (après 60 jours et 98% des clés testées)
- RSA Lab's 64-bit RC5 Encryption Challenge (RC5-64) : Terminé le 14 juillet 2002 (après 1757 jours et 83% des clés testées)
- Règles de Golomb
- Règles de Golomb optimales (OGR-24) : Terminé le 13 octobre 2004 (après 1572 jours de calculs)
- Règles de Golomb optimales (OGR-25) : Terminé le 25 octobre 2008 (après 3006 jours de calculs)
- Règles de Golomb optimales (OGR-26) : Terminé le 24 février 2009 (après 24 jours de calculs)
Historique des projets
Historique des projets distributed.net 
Projets futurs
- Règles de Golomb optimales (OGR-28)
Voir aussi
- Compétition de clé secrète RSA
- Calcul réparti
- Yoyo@home : implémentation de OGR-27 pour BOINC
- dnetc@home : implémentation de RC5-72 pour BOINC
Notes et références
- Glave, James : Macho Computing at Root of RSA Contest Flap, Wired (1997-03-03).
- distributed.net History & Timeline, distributed.net
- What's with all the cows?, distributed.net
- distributed.net completes rc5-64 project list announcement, distributed.net, 2002-09-26
- CPU Participation, distributed.net
- http://distributed.net/source/
- http://bugs.distributed.net/show_bug.cgi?id=4201
- http://en.wikipedia.org/wiki/Percentage_change
- Benchmark results for Radeon HD 5870, MrJackson2000, April 1, 2010
- http://stats.distributed.net/projects.php?project_id=8
- http://stats.distributed.net/projects.php?project_id=27
Liens externes
Wikimedia Foundation. 2010.
