MacBidouille

Il y a peu, Macbidouille est rentré dans le top 50 du calcul partagé OGR. Ludovic nous donne quelques explications sur ce projet.

Tous le monde connaît l'équipe RC5 Macbidouille (sinon regardez en bas à droite de votre écran, cliquez sur le lien et téléchargez le soft pour participer aux projets RC5 & OGR).
Distributed.net http://www.distributed.net/ est l'un des tout premiers sites pour des projets distribués sur Internet (avec GIMPS). Ils existent depuis 1997, une éternité dans le monde de l'internet.
Actuellement, 2 projets sont en cours:
RC5-72: http://www.distributed.net/rc5/index.php.fr (celui par défaut si vous installez le soft pré-configuré sur Mac). C'est un projet qui tente de casser une clé de cryptographie, en 'force brute', c'est-à-dire qui teste toute les clés, une par une. Vu la taille du projet et la progression journalière, il est prévu de le terminer dans 100 ans (si l'on a pas de chance et que l'on doive tester toutes les clés). Actuellement, l'équipe RC5-Macbidouille est 5ème, et sans être pessimiste, il lui faudra beaucoup de temps avant de pouvoir remonter d'une place, vu la différence avec l'équipe devant nous.
OGR-25: http://www.distributed.net/ogr/index.php.fr. Optimal Golomb Ruler. C'est un projet mathématique, pas de cryptographie, ni de génétique ;)
Quelques termes simples:
- Le chiffre derrière le sigle OGR indique le nombre de marques dans la règle. ex: OGR-5 = 0-1-4-9-11
- Le dernier chiffre donne la distance de la règle: ici 11
- Ensuite, on prend toutes les marques de la règle (les chiffres), et on calcule la distance entre ces 2 marques (on fait la soustraction). Cela génère une liste de nombre.
Ex avec la règle OGR-5:
Marque 1 Marque 2 Distance
0 1 1
0 4 4
0 9 9
0 11 11
1 4 3
1 9 8
1 11 10
4 9 5
4 11 7
9 11 2
Si vous regardez la liste des distances générées vous obtenez: 1-2-3-4-5-7-8-9-10-11
Il manque une distance (6). Le but du projet OGR n'est pas de trouver une règle qui génère une liste complète, mais de trouver une règle, avec la plus petite distance possible (11 ici), qui génère une liste SANS doublons. Les OGR.
Il y a 150 règles de Golomb (GR) connues et pour l'instant seules les 24 premières ont été prouvées comme étant des OGR.
Le projet OGR-25 tente de prouver que la règle GR-25 est une OGR ou de trouver une OGR-25.
A quoi ca sert ??? Bonne question. D'après le site, "au positionnement des capteurs pour la cristallographie à rayons X, et la radioastronomie, et jouent également un rôle en combinatoire, en théorie du codage et dans les communications". Eh oui...
Ce projet se rapproche de son terme. L'équipe Macbidouille est classée 49eme (http://stats.distributed.net/team/tmsummary.php?project_id=25&team=29128) et elle est en constante progression.
Nous avons besoin de vous. Si vous voulez nous aider, vous pouvez reconfigurer votre client dnet pour qu'il calcule quelques blocs OGR (5, 10 ou plus selon votre humeur).
A noter également la participation dans l'équipe Macbidouile de Didier "kakace" Levet, à qui nous devons les excellentes optimisations assembleurs pour nos chèrs client Mac. Un grand merci à lui.