Help Break Original Enigma Messages

Stereo writes "The Enigma Machine was cracked in Poland in 1932, but three messages remain unbroken, despite having been intercepted in the North Atlantic in 1942. The M4 Project, named after the four rotor Enigma M4 used for encryption, is a distributed computing effort to break them. One message has already been deciphered successfully!"

Comments

Re:Error

[Anonymous Coward]

One of the main reasons the Enigma crypts were breakable with 1940's technology is that the Germans did _not_ do useful things like that. They re-used keys, left cribs in the messages, etc.

Basically, they put too much faith in the encryption technology, and didn't put enough effort into securing the rest of the process. It's not unusual, many of today's systems have similar issues.

The comments in Bruce Schneier's blog list some more things that went wrong in the Enigma process.

Enigma is fundamentally flawed.

[Convergence]

Enigma has a fatal flaw: No letter could be encyphered to itself. This is an artifact of the 'reflector disc' at the end this means that a known plaintext, or crib, can be ruled out for a particular offset, if any letter of it matches a letter in the cyphertext. This, combined with message statistics, allows for powerful cryptographic techniques to be used. These techniques were unavailable in WW2, but they exploit fundamental weaknesses in the design.

Of course, in WW2, it was the misuse of enigma that made it particularily easy to break --- It might only take one weather report to learn the daily subkey. Had Enigma been properly used, it would probably have been nearly unbreakable with WW2 era technology.

Re:Sorry I thought this was hilarious

[kiwi77]

Actualy, if the Poles hadn't been REALLY proactive about truing to break the German Enigma we (the Allies) would have been really fucked. The French had access to Enigma plans but felt that it was impopssible to crack Enigma so they handed all their data to the Poleish intelligence service (Burio Szyfrow)and siad good luck.. Marian Rejewski of the Burio developed an attack on Enigma (absolutely brilliant!!) that actually suceeded in cracking the cipher. The Poles were decrypting German messages on a daily basis until 1938, when the Germans increased the number of scramblers to 5 so that any 3 were available for encryption and also added new plugboards. When Poland was attacked by the Germans the Poles called in the British and gave them spare Enigma replicas they had built, blueprints, and cracking strategies. They were sent to England in diplomatic pouches via Paris. smuggled across the Channel by a French playwrite and his actress wife, so as not to be detected by Geman spies at the Channel ports. Laugh all you want to, but the Poles made it possible to win World War II.

Another Message Decoded and Translated

[fdiskne1]

Dear Sir,

RESPECTFULLY REQUESTING YOUR ASSISTANCE IN EXTREME CONFIDENCE

I am certain this message comes as a suprise to you since you do not know me. I have obtained your name from French Resistance fighters as one that can be trusted with my confidence.

Two months ago, my father was kidnapped and murdered by the Nazi SS. I have need to transfer the sum of US$25,000,000 (twenty-five million) from an account in Credit Lyonnais in France to an account outside of German territory, of which your payment shall be 30% if you agree to our proposal...