L'Alliance
Francophone, une Communauté pour la Science
Des
machines
toujours plus puissantes, des capacités de stockage
impressionnantes, des vitesses de connexion en augmentation constante,
les progrès de l'informatique de ces dernières
années sont réels. Cependant la
majorité du temps vous n'utilisez qu'une partie infime de
cette puissance, alors qu'elle permettrait des progrès
énormes dans de nombreux domaines de la recherche
scientifique publique et universitaire.
Vous
pouvez dès maintenant et en quelques clics faire participer
votre ordinateur à l'une des plus belles aventures de ce
début de XXIème siècle. Pour cela, il
vous suffit d'installer
Boinc (logiciel libre). Puis de choisir un projet en cliquant
ci-dessous sur une des images représentant le domaine de
recherche qui vous intéresse plus
particulièrement.
Aujourd'hui,
BOINC c'est 600 000 ordinateurs participant activement aux
avancées de la science et totalisant une puissance moyenne
de calcul de plus de 1,2 PetaFLOPS (soit plus d'un million de milliards
(1015)
d'opérations
à virgule flottante par seconde).
Enigma@Home : décrypter un message codé il y a 65 ans par la marine allemande
Enigma@Home est une adaptation à BOINC du projet M4 de Stefan Krah. Enigma est une machine électro-mécanique portable à base de cylindres pour le chiffrement et le déchiffrement de l'information qui a été utilisée par l'armée allemande pendant la seconde guerre mondiale pour sécuriser ses transmissions. M4 désigne une variante à quatre cylindres de la machine
mis au point le
1er février 1942 pour la marine allemande. Le projet M4, officiellement lancé le 9 Janvier 2006, avait pour but de casser le chiffrage de 3 messages codés par la machine Enigma M4. Ces 3 messages ont été interceptés le 25 Novembre 1942 par le destroyer de la Royal Navy HMS Hurricane dans l'Atlantique Nord et sont censés être intacts. Déjà 2 des 3 messages ont été déchiffrés début 2006 par le projet M4 (voir cet article sur le site de la BBC). Le premier message décrypté est un rapport du
lieutenant-capitaine
Hartwig Looks
à bord du sous marin U264 "Forcé de s'immerger durant l'attaque, grenades sous-marines. Progresse vers l'ennemi". Le second est un message du
lieutenant supérieur Hermann Schröder
à bord du sous marin U623, qui n'a rien trouvé sur la trajectoire de l'escorte et se dirige vers la position qu'on lui a ordonné.
La technique de cryptanalyse mise en oeuvre combine "force brute" et algorithme de recherche "intelligent" dit "hill climbing" (escalade). La stratégie consiste à associer un score à chaque possibilité de décryptage, ce score étant fonction de la proximité entre la fréquence de chaque lettre dans le texte décodé et dans la langue de référence, en l'occurrence l'allemand. Ne sont conservés que les paramètres ayant produit le score le plus élevé, ces données servant de nouvelle base de travail, jusqu'à ce que le message soit entièrement décrypté.
INSCRIPTION - URL du projet : http://enigma.no-ip.net:443/enigma/
Détails techniques : les unités durent environ 1 heure sur un Pentium 4, et utilisent un peu moins de 1 Mo de mémoire vive. Il n'y a pas encore de points de sauvegarde, et l'application n'est disponible que pour Windows, une application Linux devrait arriver dans les semaines à venir.
Cet article a été publié le 12-09-2007 12:56. Vous pouvez suivre les commentaires suscités par cet article grâce au fil RSS 2.0. Vous pouvez laisser un commentaire.
Dernière mise à jour 12-09-2007 14:29
Vos commentaires (0)
Seul les utilisateurs enregistrés peuvent commenter un article.