Je viens de tomber sur la présentation d'un projet asez sympa et
amusant, le projet M4 :
http://www.bytereef.org/m4_project.html
Le but est de casser 3 messages Enigma allemands qui ont été interceptés
au cours de la deuxième guerre mondiale et pour autant que l'on sache
jamais décryptés depuis.
La méthodologie est probablement aussi intéressante que le projet.
Les messages avaient été chiffrés par la version 4 rotors d'Enigma, le
passage en plus à travers le tableau de connexion (plugboard) rend
encore aujourd'hui l'espace de clé inattaquable par force brute.
L'algorithme utilisé attaque par force brute uniquement la partie rotor,
et utilise visiblement une faiblesse dans le tableau de connexion qui
rend possible une attaque de type linéaire (avec utilisation d'un algo
de "Hill climbing" pour découvrir par itération le réglage du tableau à
utiliser).
A l'arrivé ça a l'air quand même plus facile que les algo modernes :-),
les messages sont en train de sauter relativement vite, le projet a
commencé en janvier et deux messages sur trois sont déjà cassés.
Ce qui est amusant est qu'au début même en parlant allemand le message
dechiffré ne saute pas au yeux.
Exemple de résultat déchiffré :
vvvjschreederjaufgeleitkursfuenffuenfgradnichtsgefundenymarscaierebefohlenes
quadratxstanrortmarquantonjotadreineunneunfuenfxsssooovieryseedremyeinsnulyy
einsnulbedecktyzwoachtmbsteigtynbbelsichteinssmt
Qui se découpe ainsi
vvv-j-schreeder-j-auf-geleitkurs-fuenf-fuenf-grad-nichts-gefunden-y-marscaiere-befohlenes
quadrat-x-stanrort-marqu-anton-jota-drei-neun-neun-fuenf-x-sss-ooo-vier-y-see-drem-y-eins-nul-yy
-eins-nul-bedeckt-y-zwo-acht-mb-steigt-y-nbbel-sicht-eins-sm-t
Soit un peu plus décodé et remis en forme :
V . Schroeder . Auf Geleitkurs 5 5 ° nichts gefunden , marschiere
befohlenes Quadrat . Standort Marqu A J 3 9 9 5 . S O 4 , See 3 , 1 0 /
1 0 bedeckt , 2 8 mb steigt , Nebel Sicht 1 sm .
En français :
De Schroeder. Sur trajet d'escorte 55 degré rien trouvé , poursuit (vers
le) carré ordonné. Position actuelle point AJ 3995. (vent) Sud Ouest
(force) 4, mer (de force) 3, (temps) couvert 10/10, (10)28 millibar (de
pression barométrique) en augmentation, bouillard visibilité 1 mile
nautique.
Cette action est irreversible, confirmez la suppression du commentaire ?
Signaler le commentaire
Veuillez sélectionner un problème
Nudité
Violence
Harcèlement
Fraude
Vente illégale
Discours haineux
Terrorisme
Autre
Cornelia Schneider
Jean-Marc Desperrier wrote in news:44137205$0$31140 $:
Le but est de casser 3 messages Enigma allemands qui ont été interceptés au cours de la deuxième guerre mondiale et pour autant que l'on sache jamais décryptés depuis.
N'ai-je pas lu quelque part récemment que justement, ces messages viennent d'être déchiffrés ?
Cornelia
-- Be out and be proud - today is the first day of the rest of your life Support Transgenre Strasbourg : http://www.sts67.org BoW : http://www.bownbend.com GPG key ID 83FF7452, 659C 2B9F 7FD5 5C25 8C30 E723 4423 F8B8 83FF 7452
Jean-Marc Desperrier <jmdesp@alussinan.org> wrote in news:44137205$0$31140
$636a55ce@news.free.fr:
Le but est de casser 3 messages Enigma allemands qui ont été interceptés
au cours de la deuxième guerre mondiale et pour autant que l'on sache
jamais décryptés depuis.
N'ai-je pas lu quelque part récemment que justement, ces messages viennent
d'être déchiffrés ?
Cornelia
--
Be out and be proud - today is the first day of the rest of your life
Support Transgenre Strasbourg : http://www.sts67.org
BoW : http://www.bownbend.com
GPG key ID 83FF7452, 659C 2B9F 7FD5 5C25 8C30 E723 4423 F8B8 83FF 7452
Jean-Marc Desperrier wrote in news:44137205$0$31140 $:
Le but est de casser 3 messages Enigma allemands qui ont été interceptés au cours de la deuxième guerre mondiale et pour autant que l'on sache jamais décryptés depuis.
N'ai-je pas lu quelque part récemment que justement, ces messages viennent d'être déchiffrés ?
Cornelia
-- Be out and be proud - today is the first day of the rest of your life Support Transgenre Strasbourg : http://www.sts67.org BoW : http://www.bownbend.com GPG key ID 83FF7452, 659C 2B9F 7FD5 5C25 8C30 E723 4423 F8B8 83FF 7452
Jean-Marc Desperrier
Cornelia Schneider wrote:
Jean-Marc Desperrier wrote in news:44137205$0$31140 $:
Le but est de casser 3 messages Enigma allemands qui ont été interceptés au cours de la deuxième guerre mondiale et pour autant que l'on sache jamais décryptés depuis.
N'ai-je pas lu quelque part récemment que justement, ces messages viennent d'être déchiffrés ?
Lire aussi le suite de mon message (oui j'ai écrit trop de truc au lieu de rester simple et concis ) :
A l'arrivé ça a l'air quand même plus facile que les algo modernes :-) , les messages sont en train de sauter relativement vite, le projet a commencé en janvier et deux messages sur trois sont déjà cassés.
Cornelia Schneider wrote:
Jean-Marc Desperrier <jmdesp@alussinan.org> wrote in news:44137205$0$31140
$636a55ce@news.free.fr:
Le but est de casser 3 messages Enigma allemands qui ont été interceptés
au cours de la deuxième guerre mondiale et pour autant que l'on sache
jamais décryptés depuis.
N'ai-je pas lu quelque part récemment que justement, ces messages viennent
d'être déchiffrés ?
Lire aussi le suite de mon message (oui j'ai écrit trop de truc au lieu
de rester simple et concis ) :
A l'arrivé ça a l'air quand même plus facile que les algo modernes
:-) , les messages sont en train de sauter relativement vite, le
projet a commencé en janvier et deux messages sur trois sont déjà
cassés.
Jean-Marc Desperrier wrote in news:44137205$0$31140 $:
Le but est de casser 3 messages Enigma allemands qui ont été interceptés au cours de la deuxième guerre mondiale et pour autant que l'on sache jamais décryptés depuis.
N'ai-je pas lu quelque part récemment que justement, ces messages viennent d'être déchiffrés ?
Lire aussi le suite de mon message (oui j'ai écrit trop de truc au lieu de rester simple et concis ) :
A l'arrivé ça a l'air quand même plus facile que les algo modernes :-) , les messages sont en train de sauter relativement vite, le projet a commencé en janvier et deux messages sur trois sont déjà cassés.
Eric Grambier
Bonjour,
Est-ce à dire que si jammais la faiblesse du tableau de connexion était "patché" on aurait un système de crypto fort (émulable sur PC) ou alors y-a-t-il des faiblesses intrinsèques à ce système de cryptage qui le rendent définitivement inutiles (y compris si on ne sait pas que c'est chiffré par Enigma ?)
Merci
Eric
La méthodologie est probablement aussi intéressante que le projet. Les messages avaient été chiffrés par la version 4 rotors d'Enigma, le passage en plus à travers le tableau de connexion (plugboard) rend encore aujourd'hui l'espace de clé inattaquable par force brute.
Bonjour,
Est-ce à dire que si jammais la faiblesse du tableau de connexion était
"patché" on aurait un système de crypto fort (émulable sur PC) ou alors
y-a-t-il des faiblesses intrinsèques à ce système de cryptage qui le
rendent définitivement inutiles (y compris si on ne sait pas que c'est
chiffré par Enigma ?)
Merci
Eric
La méthodologie est probablement aussi intéressante que le projet.
Les messages avaient été chiffrés par la version 4 rotors d'Enigma, le
passage en plus à travers le tableau de connexion (plugboard) rend
encore aujourd'hui l'espace de clé inattaquable par force brute.
Est-ce à dire que si jammais la faiblesse du tableau de connexion était "patché" on aurait un système de crypto fort (émulable sur PC) ou alors y-a-t-il des faiblesses intrinsèques à ce système de cryptage qui le rendent définitivement inutiles (y compris si on ne sait pas que c'est chiffré par Enigma ?)
Merci
Eric
La méthodologie est probablement aussi intéressante que le projet. Les messages avaient été chiffrés par la version 4 rotors d'Enigma, le passage en plus à travers le tableau de connexion (plugboard) rend encore aujourd'hui l'espace de clé inattaquable par force brute.