jump400 Aventurier
Nombre de messages : 694 Localisation : Voiron - 38 (Isere) Date d'inscription : 03/03/2006
| Sujet: Le grid computing décode des messages Allemands aprés 60 ans Ven 24 Mar - 1:52 | |
| - Citation :
- "More than 60 years after the end of World War II, a distributed computing project has managed to crack a previously uncracked message that was encrypted using the Enigma machine.
The M4 Project began in early January, as an attempt to break three original Enigma messages that were intercepted in 1942 and are thought never to have been broken by the Allied forces.
These messages were encrypted using a four-rotor Enigma. That version was considered by Germany to be completely unbreakable, as it could be set up in any one of a vast number of ways (2 times 10 to the 145th power), each of which would encrypt a plain text message differently.
Cryptologists at Bletchley Park in the U.K. managed to break Enigma through their development of early computers, led by Alan Turing, and also by using intelligence to cut down the number of possible set-ups.
According to the organizers of M4, their open-source message-breaking application managed to crack one of the three messages early last week.
The translation of the message is as follows:
Radio signal 1851/19/252: "F T 1132/19 contents: Forced to submerge during attack. Depth charges. Last enemy position 0830h AJ 9863, (course]) 220 degrees, (speed) 8 knots. (I am) following (the enemy). (Barometer) falls 14 mb, (wind) nor-nor-east, (force) 4, visibility 10 (nautical miles)."
In breaking the first message, the project organizers used so-called brute force to test the encrypted message against all possible set-up configurations of the four-rotor Enigma. However, this configuration did not include the machine's plugboard, which allowed the operator to swap two letters around before they were processed by the machine's rotors.
The plugboard added much more complexity to the encryption process than any single rotor. To address this, the M4 Project used a "hill-climbing algorithm."
"Hill-climbing algorithms try to optimize an object, in this case the plugboard settings, by changing the object step by step. After each change the 'goodness' or 'fitness' of the new object has to be determined by a scoring function. Changes that lead to a 'better' object are retained. Here the changes lie in constantly trying out new wirings of the Enigma plugboard. After each change, the scoring function tests a new wiring by deciphering the message and trying to determine how closely the resulting plaintext matches the statistics of the natural language," the M4 Project explained.
With two messages still to break, the M4 Project is looking for computer users to download its application and help out.
Graeme Wearden of ZDNet UK reported from London. Source : http://news.com.com/Distributed+computing+cracks+Enigma+code/2100-1029_3-6043572.htmlEn résumé le projet M4 a pour objectif de décoder 3 messages Allemands de la 2nde guerre mondiale. Ces 3 messages ont été codés avec la célèbre machine "Enigma" et résistaient encore au décryptage 63 ans aprés !!!! M4 utilise la "force brute" pour tenter de les décoder. Le projet M4 a débuté le 9 Janvier 2006. Un premier message a été décrypté le 20 février, le deuxième l'a été le 7 mars Il en reste encore un .... http://www.bytereef.org/m4_project.html | |
|
pas93 Webmestre
Nombre de messages : 4850 Age : 33 Localisation : seine-Saint-Denis(93) ( Le blanc-mesnil) Date d'inscription : 01/11/2005
| Sujet: Re: Le grid computing décode des messages Allemands aprés 60 ans Ven 24 Mar - 1:55 | |
| Hum dommage que ce n'est pas sur Boinc | |
|
gus Webmestre
Nombre de messages : 1952 Localisation : Laval (près de Grenoble) Date d'inscription : 01/11/2005
| Sujet: Re: Le grid computing décode des messages Allemands aprés 60 ans Ven 24 Mar - 20:09 | |
| ça serait vite fait | |
|
Contenu sponsorisé
| Sujet: Re: Le grid computing décode des messages Allemands aprés 60 ans | |
| |
|