#1 08-07-2009 17:24:41

Viny
Administrateur
Lieu: Paris
Âge: 48
Date d'inscription: 19-05-2009
Messages: 3828
Site web

EGNIMA@home

http://web.archive.org/web/20070615132735/http://upload.wikimedia.org/wikipedia/commons/thumb/e/e1/Enigma-logo.jpg/180px-Enigma-logo.jpg
http://upload.wikimedia.org/wikipedia/commons/thumb/7/7b/Bundesarchiv_Bild_183-2007-0705-502%2C_Chiffriermaschine_%22Enigma%22.jpg/180px-Bundesarchiv_Bild_183-2007-0705-502%2C_Chiffriermaschine_%22Enigma%22.jpg
Url du site : http://www.enigmaathome.net
Créer un compte


Enigma@Home est une adaptation à BOINC du projet M4 de Stefan Krah. Le projet M4 a pour but de casser le chiffrage de 3 messages codés par la machine électro-mécanique Enigma.
http://web.archive.org/web/20070615132735/http://upload.wikimedia.org/wikipedia/commons/thumb/a/ae/Enigma.jpg/180px-Enigma.jpg
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. Ralph Erskine a présenté les messages interceptés dans une lettre au journal Cryptologia. Les signaux ont été vraisemblablement chiffrés avec les quatre rotors de Enigma M4 - d'où le nom du projet.

Le projet M4 a été officiellement lancé le 9 Janvier 2006. Le logiciel utilisé par ce projet est Open Source, ainsi vous pouvez voir ce que vous calculez. Déjà 2 des 3 messages ont été déchiffrés par le projet M4.

La méthode utilisée est une attaque sur texte chiffré seul. Le cryptanalyste possède des exemplaires chiffrés des messages, il peut faire des hypothèses sur les messages originaux qu'il ne possède pas. Ceci signifie qu'il n'y a besoin de deviner ou de connaître qu'une petite partie du texte en clair pour réussir le déchiffrage. La cryptanalyse est plus ardue de par le manque d'informations à disposition, ce qui est le cas dans ce projet.

L'attaque sur texte chiffré seul la plus simple utilise la force brute. On prend en compte toutes les clés possibles, on déchiffre le message, et on détermine la vraisemblance du chiffre en clair ainsi obtenu. L'ensemble des clés Enigma est trop grand pour pouvoir utiliser cette approche.

La méthode utilisée ici est donc un mélange d'attaque par force brute et d'un algorithme d'exploration par escalade (Hill climbing).

Le programme effectue par itération toutes les combinaisons possibles de la machine, exceptés pour les combinaisons du tableau de connexion (composant permettant de complexifier encore plus le processus de chiffrement). C'est une simplification considérable, puisque les combinaisons du tableau de connexion créent une grosse partie de l'ensemble des clés. Pour chacune de ces combinaisons de la machine, le programme utilise un algorithme d'exploration par escalade pour trouver les combinaisons optimales du tableau de connexion.

Les algorithmes d'exploration par escalade essayent d'optimiser un objet, dans ce cas-ci les combinaisons du tableau de connexion, en modifiant l'objet étape par étape. Après chaque changement la « qualité » du nouvel objet doit être déterminé par une fonction calculant un score. Les changements qui amènent vers un "meilleur" objet sont retenus.

Ici, les changements essayent constamment de trouver de nouvelles connections électriques du tableau de connexion d'Enigma. Après chaque changement, la fonction calculant un score teste les nouvelles connections électriques en déchiffrant le message et en tentant de déterminer le degré de correspondance du texte en clair avec des statistiques d'un langage naturel . La fonction calculant un score utilise les statistiques de Sinkov.

Le premier message a été cassé le 20 Février 2006.


Texte chiffré :


nczwvusxpnyminhzxmqxsfwxwlkjahshnmcoccakuqpmkcsmhkseinjusblkiosxckubhmllxcsjusrr dvkohulxwccbgvliyxeoahxrhkkfvdrewezlxobafgyujqukgrtvukameurbveksuhhvoyhabcjwmakl fklmyfvnrizrvvrtkofdanjmolbgffleoprgtflvrhowopbekvwmuqfmpwp armfhagkxiibg

Texte déchiffré

    * Date : 20.2.2006 à 11:02:26
    * Score: 6259047
    * UKW: B
    * W/0: B241
    * Stecker (procédure permettant de recaler les rotors de codage) : ATBLDFGJHMNWOPQYRZVX
    * Anneaux : AAAV
    * Clé du message : VJNA

vonvonjlooksjhffttteinseinsdreizwoyyqnnsneuninhaltxxbeiangriffunterwassergedruecktywabosx letztergegnerstandnulachtdreinuluhrmarquantonjotaneunachtseyhsdreiyzwozwonulgrady achtsmystossenachxeknsviermbfaelltynnnnnnooovierysichteinsnull

Von Looks:

Funktelegramm 1132/19 Inhalt:

Bei Angriff unter Wasser gedrueckt, Wasserbomben. Letzter Gegnerstandort 08:30 Uhr, Marqu AJ 9863, 220 Grad, 8 Seemeilen, stosse nach. 14 Millibar faellt, NNO 4, Sicht 10.

Traduction en français

De Looks:

Contenu du signal radio 1132/19 :

Forcé de s'immerger durant l'attaque, grenades sous-marines. Dernière localisation de l'ennemi 08 heure 30, Marqu AJ 9863, 220 degrés, 8 milles nautiques, progresse vers [l'ennemi]. [Pression] 1014 milibarres [tendance] à la baisse, NNO 4, visibilité 10

Quelques explications


1851/19/252: heure/date/numéro du message

AJ 9863: grille de localisation allemande correspondant à 51-33 N, 41-35 W

Looks: Hartwig Looks (né le 27 Juin 1917 à Flensbourg), lieutenant-capitaine à bord du sous marin U264 (un U-boot de type VII classe C construit entre 1940 et 1941 dans le chantier naval de Brême). Le sous marin fût coulé le 19 février 1944 à 17h07 dans l'Atlantique Nord (48.31N, 22.05W) par une grenade anti sous-marine lancée par le sloop britannique HMS Woodpecker. Les 52 occupants du sous-marin ont survécu.

Le second message a été cassé le 7 Mars 2006.
Texte original

tmkfnwzxffiiyxutihwmdhxifzeqvkdvmqswbqndyozftiwmjhxhyrpaczugrremvpanwxgtkthnrlv hkzpgmnmvsecvckhoinplhhpvpxkmbhokccpdpevxvvhozzqbiyieouseznhjkwhydagtxdjdjkj pkcsdsuztqcxjdvlpamgqkkshphvksvpcbuwzfizpfuup

Texte déchiffré


    * Date: 2006-03-07 10:03:23
    * Score: 5211199
    * UKW: B W/0: B241
    * Stecker (procédure permettant de recaler les rotors de codage) : ATCLDHEPFGIOJNKQMURX
    * Anneaux : AANV
    * Clé du message : MCSF

vvvjschreederjaufgeleitkursfuenffuenfgradnichtsgefundenymarscaierebefohlenes quadratxstanrortmarquantonjotadreineunneunfuenfxsssooovieryseedremy einsnulyyeinsnulbedecktyzwoacht mbsteigtynbbelsichteinssmt

Résultat confirmé


0425 Ausgang FT. 0246/21/203:

Auf Geleitkurs 55° nichts gefunden, marschiere befohlenes Qu. Standort Marqu. AJ 3995. SO 4, See 3, 10/10 bedeckt, 28 mb steigend, Nebel, Sicht 1 sm.

Schroeder

Traduction en français

0425 Radio signal émis 0246/21/203:

Rien trouvé sur le trajet de l'escorte 55°, avance vers la position ordonnée. Position actuelle AJ 3995, [vent] sud-est [force] 4, mer [de force] 3, 10/10 couvert, [pression] [10]28 mb [tendance] à la hausse, brouillard, visibilité 1 mille nautique.

Schroeder

Quelques explications


0246/21/203 : heure/date/numéro du message

AJ 3995: grille de localisation allemande correspondant à 56-33 N, 37-36 W

Schroeder : Hermann Schröder (né le 3 décembre 1912 à Hambourg et mort le 21 février 1943 au large de l'Atlantique), Oberleutnant zur See (grade de lieutenant supérieur dans la marine allemande) à bord du sous marin U623 (un U-boot de type VII classe C construit entre 1940 et 1941 dans le chantier naval de hambourg) Le sous marin fût coulé le 21 février 1943 en plein milieu de l'Atlantique (48.08N, 29.37W) par six grenades anti sous-marines larguées par un avion Liberator des Forces armées britanniques (escadron Sqdn. 120/T). Les 46 occupants du sous-marin fûrent tués dans cette attaque


Dernier message non encore déchiffré, ce pour quoi nous calculons en ce moment :

CLXP LWRU HCEY ZTCS OPUP PZDI UQRD LWXX FACT TJMB HDVC JJMM ZRPY IKHZ AWGL YXWT MJPQ UEFS ZBCT VRLA LZXW VXTS LFFF AUDQ FBWR RYAP SBOW JMKL DUYU PFUQ DOWV HAHC DWAU ARSW TXCF VOYF PUFH VZFD GGPO OVGR MBPX XZCA NKMO NFHX PCKH JZBU MXJW XKAU OD?Z UCVC XPFT CDXP LWRU VA

http://web.archive.org/web/20070615133049/http://upload.wikimedia.org/wikipedia/commons/thumb/4/44/EnigmaMachine.jpg/180px-EnigmaMachine.jpg

Source AF


++
Viny
http://www.boincstats.com/signature/user_banner_bam62178.png  http://statseb.fr/signature.py?cpid=03adf73de8504f69caee6cbc1640be0a

Hors ligne

 

#2 10-07-2009 23:47:26

Krest
Modérateur
Date d'inscription: 18-05-2009
Messages: 446

Re: EGNIMA@home

je ne veux pas jouer les rabas-joie, ou plutot les rabas-crunch, mais quel est l'intéret à court terme ici, ca peut aider  à developper de nouveaux algo en math?
et la récupération de ce type d'algo par les militaires?

bref, je suis plutot sceptique


J'aime pas Bordeaux sad

Hors ligne

 

#3 11-07-2009 04:26:52

Viny
Administrateur
Lieu: Paris
Âge: 48
Date d'inscription: 19-05-2009
Messages: 3828
Site web

Re: EGNIMA@home

Je pense que c'est juste un défi .... je pense pas que ça apporte quelque chose.


++
Viny
http://www.boincstats.com/signature/user_banner_bam62178.png  http://statseb.fr/signature.py?cpid=03adf73de8504f69caee6cbc1640be0a

Hors ligne

 

#4 11-07-2009 19:16:32

Krest
Modérateur
Date d'inscription: 18-05-2009
Messages: 446

Re: EGNIMA@home

ok dans ce cas la, a chacun de choisir tongue


J'aime pas Bordeaux sad

Hors ligne

 

#5 11-09-2009 06:33:50

GuL
Floodeur
Date d'inscription: 18-05-2009
Messages: 915

Re: EGNIMA@home

J'ai cru entendre parler d'opti win et linux, pourriez-vous me donner le lien, svp ?

Hors ligne

 

#6 11-09-2009 09:06:33

Viny
Administrateur
Lieu: Paris
Âge: 48
Date d'inscription: 19-05-2009
Messages: 3828
Site web

Re: EGNIMA@home


++
Viny
http://www.boincstats.com/signature/user_banner_bam62178.png  http://statseb.fr/signature.py?cpid=03adf73de8504f69caee6cbc1640be0a

Hors ligne

 

#7 19-09-2009 09:21:09

GuL
Floodeur
Date d'inscription: 18-05-2009
Messages: 915

Re: EGNIMA@home

Mais je ne t'ai même pas remercié ! Honte à moi ! embarasse
1079 smiley691 allhail

Hors ligne

 

#8 19-09-2009 11:06:27

Viny
Administrateur
Lieu: Paris
Âge: 48
Date d'inscription: 19-05-2009
Messages: 3828
Site web

Re: EGNIMA@home

J'en suis même pas aperçu smile


++
Viny
http://www.boincstats.com/signature/user_banner_bam62178.png  http://statseb.fr/signature.py?cpid=03adf73de8504f69caee6cbc1640be0a

Hors ligne

 

#9 19-09-2009 18:30:07

GuL
Floodeur
Date d'inscription: 18-05-2009
Messages: 915

Re: EGNIMA@home

Ca m'a bien servi, merci à toi.

Voici un petit tuto pour compiler l'application enigma chez nos amis linux alphat
http://linux.boinc-af.org/2009091978/Li … ahome.html

Hors ligne

 

#10 25-09-2009 22:10:38

GuL
Floodeur
Date d'inscription: 18-05-2009
Messages: 915

Re: EGNIMA@home

Eh les gars, on n'a pas été très bon sur le raid :
5ème exéco en participants, même pas classé en crédits. C'est quoi ce binz ?
http://statseb.fr/participation_raid.py … ent=membre
http://statseb.fr/participation_raid.py … ment=total

Hors ligne

 

#11 25-09-2009 22:19:48

pas93
Administrateur
Âge: 29
Date d'inscription: 18-05-2009
Messages: 2864
Site web

Re: EGNIMA@home

L'AF a de plus en plus de problème, la réforme des tags à vraiment court-circuité cette AF ... sad

Hors ligne

 

#12 25-09-2009 23:08:20

Viny
Administrateur
Lieu: Paris
Âge: 48
Date d'inscription: 19-05-2009
Messages: 3828
Site web

Re: EGNIMA@home

Je nous vois pas dans le second lien !! emotion_56


++
Viny
http://www.boincstats.com/signature/user_banner_bam62178.png  http://statseb.fr/signature.py?cpid=03adf73de8504f69caee6cbc1640be0a

Hors ligne

 

#13 26-09-2009 08:47:16

pas93
Administrateur
Âge: 29
Date d'inscription: 18-05-2009
Messages: 2864
Site web

Re: EGNIMA@home

Bizzare...

Hors ligne

 

#14 27-09-2009 13:20:02

GuL
Floodeur
Date d'inscription: 18-05-2009
Messages: 915

Re: EGNIMA@home

Viny a écrit:

Je nous vois pas dans le second lien !! emotion_56

C'est bien ça le problème ! On n'a pas été assez actifs dans les derniers raids emotion_56

Hors ligne

 

#15 27-09-2009 22:53:59

Viny
Administrateur
Lieu: Paris
Âge: 48
Date d'inscription: 19-05-2009
Messages: 3828
Site web

Re: EGNIMA@home

GuL a écrit:

Viny a écrit:

Je nous vois pas dans le second lien !! emotion_56

C'est bien ça le problème ! On n'a pas été assez actifs dans les derniers raids emotion_56

C'était ironique, bien sur, pour signaler que l'EDLS n'a pas fait fort sur un raid qui a très bien marché.


++
Viny
http://www.boincstats.com/signature/user_banner_bam62178.png  http://statseb.fr/signature.py?cpid=03adf73de8504f69caee6cbc1640be0a

Hors ligne

 

#16 02-10-2009 09:20:43

Viny
Administrateur
Lieu: Paris
Âge: 48
Date d'inscription: 19-05-2009
Messages: 3828
Site web

Re: EGNIMA@home

Fermeture de ce topic cause doublon en "projets divers"


++
Viny
http://www.boincstats.com/signature/user_banner_bam62178.png  http://statseb.fr/signature.py?cpid=03adf73de8504f69caee6cbc1640be0a

Hors ligne

 

Pied de page des forums

Propulsé par FluxBB
Traduction par FluxBB.fr