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!"
There are more than just those three message still unbroken. Those were just three that were selected for this project.
Are they sure they're not just bad data? Wouldn't it be a good idea to send crap through the lines every so often to throw people off the trail?
Since when has this country used intellectual elite as a pejorative term?
This just goes to show the power of properly implemented encryption.
Okay, is this just one big conspiracy or not? I have *NEVER* had a Coral Cache link work. Not once.
/me reaches for tin foil hat
I think you're all just messing with my head.
-Charles
Learning HOW to think is more important than learning WHAT to think.
Here's a site where you can order a parts kit to build you own Enigma Machine.
Here's a Java Enigma Simulator.
Why are there still these 3 messages that are unbroken? None of TFA seems to talk about this. Even though it is interesting to note that it's estimated to take 1-10 days of 100 celerons 24/7 to crack a ciphertext of 180 letters long. And that's with computers that are 60 years ahead of the technology that the enigma was made from.
Be sure to drink your Ovaltine.
If you didn't come to party don't bother knocking on my door. Prince '1999'
Geez, someone better tell these submarine folk that it doesn't count if you specifically invoke Godwin's Law.
HELLO WORLD
42555 42555
HELLO WORLD
09214 09214 37240 37240 79854 79854 16149 16149 57728 57728
91668 91668 06160 06160 54078 54078 86936 86936 45482 45482
94556 94556 56024 56024 45578 45578 70434 70434 73211 73211
15708 15708 47553 47553 54103 54103 57436 57436 62440 62440
09824 09824 27002 27002 95378 95378 91983 91983 39808 39808
86851 86851 13314 13314 38277 38277 19941 19941 53182 53182
83117 83117 69904 69904 19904 19904 74653 74653 31668 31668
72572 72572 75690 75690 85767 85767 12327 12327 05104 05104
67592 67592 39784 39784 66557 66557 71706 71706 22765 22765
60094 60094 55947 55947 28823 28823 00718 00718 10778 10778
K-BYE
The posted source code doesn't match the posted sha1sums and aren't valid gzip archives.
So why exactly are they doing this? Did someone just want to see if they could pull off a distributed computing project, or what?
Google: "All your data are belong to us."
Can't I just buy war bonds or something?
Assuming we don't annihilate each other in the first 10 minutes of the next global conflict... I wonder if national distributed computing might become something of the norm. Obviously all of the processes would have to be encrypted and redundantly checked by various sources, but I'm curious if the government isn't looking into some sort of national emergency processing procedure.
In the last world war the united states was able to out defeat the enemy in a large part by our incredible industrial efforts, perhaps in the next we'll be able to wield the largest data processing center.
From what I understand at the end of WWII the Brit's destroyed most of what was held at Blechley Park - they wanted people to believe that the Enigma code was secure and that the machines could be used by the nations that captured them (sneaky poms).
So did anyone actually keep the original intercepts ?
Did anyone keep the rotor settings, etc used to decode them ?
These messages (if they still exist) would be a very interesting source of information on what was happening during WWII.
Those aren't encryptions! Those are well-formed Perl programs!
Isn't it a bit late to be helping the war effort? It's been about 60 years since the war was over.
FOr KDE, it's known as the Kracked Kraut Kode
If my call is important, why am I talking to a recording?
"The Enigma Machine was cracked in Poland in 1932,"
I read that and burst out laughing immediately thinking of three Polish soldiers running with the Enigma machine backwards and falling over and cracking the case.
"oh no we have cracked ze case"
"lets get out of here"
The full Enigma code is extremely difficult to break. The machine used by Alan Turing (Colossus) was massively parallel and highly optimized for the task - so much so that it is actually able to compute something like ten times as many keys per second as a modern Pentium 4 using the same algorithm. Not bad, for a machine of that era.
The Enigma suffered from numerous weaknesses - almost all of them operator error. The encryption mechanism itself was damn good and, if used correctly each time, every time, it would have been horribly difficult for the Bletchley Park team to break.
The one event that turned Enigma transparent was the re-transmission of a message without the cogs being randomized first. Because a machine had already been recovered, Turing knew what the cogs were, just not where they should be in relation to each other. By having the same message sent twice without change and without a prior reset, it was possible to overlay the two messages and thereby infer virtually everything else.
This only allows you to crack messages which use the same prng for initialization and identical cogs. Since the cogs were designed to be swappable, non-standard configurations would have been possible. These would not have been crackable - and would likely not be crackable today, if non-standard enough. (The number of arrangements you would need to test increases with the factorial of the number of ways the cogs could be designed, as well as the factorial of the number of ways the cogs could be inserted into the machine.)
The possibility exists that certain units may have used non-standard Enigma codes, but if that is the case, those codes will NOT be broken by this effort. The groups that spirited high-ranking Germans to South America and other "secure" locations must have had a communication system that the Allies had not yet deciphered, as they must have been able to operate over extremely large distances very quickly, making the use of radio a certainty.
It is also likely that some units within the German military adopted their own "extra secure" practices when using the Enigma system internally. These may or may not be crackable, depending on how paranoid the commanders were.
It's a small world and it smells funny; I'd buy another if it wasn't for the money; Take back what I paid (SoM)
You must remove the coral cache part to download the client.....
Isn't it against U.S. to break this kind of encryption?
Im sure if 1/10th of the /. people where to run this we could crack it in a day or two.
I'm curious if distributed computing could be used to crack the CIA "Kryptos" code designed by James Sandborn. In 1988, the CIA selected Sanborn's entry called "Kryptos" (meaning "hidden" in greek) to design the monument at CIA headquarters. Mr. Sandborn worked with retired CIA cryptographer to devise codes used in the sculpture. Mr. Sandborn wrote the text to coded in collaboration with a prominent fiction writer. James Sanborn is noted for saying "They will be able to read what I wrote, but what I wrote is a mystery itself." Only two people have been able to crack 3/4's of the kryptos code - A computer scientist. The other, a physicist. The remaining message is still unknown. http://cia.gov/cia/information/tour/krypt.html
"Reality is merely an illusion, albeit a very persistent one." - Albert Einstein (1879-1955)
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.
Cool, I'm re-reading Cryptonomicon and this goes right along with that. I like how Neal Stephenson's books merge so well into real science and history. The only trick is in remembering which is true and which is fiction. :)
At what price learning? At what cost wisdom? The price is a man's peace of mind, and the cost is his life.
No spraken da deutche...
Once they knew that, encryption was sped up fast.
And no, despite the Hollywood-movie suggests: it were the Brittons that captured the Enigma.
All those moments will be lost in time, like tears in rain. Time to die.
It says: "How hard is it to get Argentinian citizenship? Over."
Anything and everything is breakable. Something that is done can be undone. In a game of cat (crypto) and mouse (cracker), if you throw in enough mouse, cat will loose.
It's not the quest to hide driving us to progress, it's the quest to find the answer. Yes, the universe is one big encrypted answer to all our quests. One day, if we throw in enough theories, we just might find that answer to that very question we have been pondering since the dawn of the ages...
"God, A/S/L?"
"Don't let fools fool you. They are the clever ones."
asdfasdfahdfhrlfslfdjfjjhsjdgsfduyghsudighsdhgshgs dkghksfdgkjsfgklsdhfglkshglsghgkjldhlkjdhhahahahai rule
A hint to the M4 project team, in code seeing as how they like to waste there time decoding enigma messages.
HUKFTHWERGGGIGNZZHEXRYEYEYEXVOHLQUJZJTQJN
I'll even give a few hints, the plugboard settings are AB - ER - HT - IX - LZ - OU, the rotor types are 3 - 4 - 1 and the rotor starting positions are 21 - 9 - ?.
Find out what the ? is and you'll be able to read the message.
Note, use Russell Schwager's "The Enigma Machine" as previously noted by Derling Whirvish in his post
"All your uboat belong to us"
I'm sure the Germans will tell if they're asked nicely
The parent poster is correct: a properly used Enigma machine is effectively unbreakable with the technology of the day and, for that matter, the technology of the next few decades too.
The majority of the users of the Enigma machine were not using it properly and so left cracks for BP to exploit. All this is well documented by people who do know a great deal about cryptographic systems. Some of them worked for BP and have in-depth first hand knowledge of what they write about.
Even today's technology, that in the open literature anyway, still has real difficulties breaking Naval Enigma without the weaknesses introduced by the German users of the system. Read the site carefully and you will discover that important amounts of key material are already known, thereby greatly reducing the amount of computation required to find the rest of the key. And even with this assistance, approximately a cpu year is needed to break the encryption.
All this strongly suggests that Naval Enigma isn't a bad cryptosystem and certainly a good one for the day. There have been many much worse ones fielded in recent years.
Paul
Lasciate ogne speranza, voi ch'intrate
Doesn't the DMCA make it illegal to make tools for breaking encryption or even to discuss how encryption may be broken? Aren't those among us who are americans all conspiring to break federal law by attempting or discussing the possibility of attempting to break these enigma messages?
You're all terrorists. Off to Guantanamo with you.
You can run but you can't hide, except, apparently, along the Afghan-Pakistani border.
I've heard from an anonymous source in the US intelligence community that British Intelligence has informed the White House that the newly decrypted enigma messages contains information regarding Irak WMD locations, and clear indication of the Saddam-Osama link...
Anything and everything is breakable. Something that is done can be undone. In a game of cat (crypto) and mouse (cracker), if you throw in enough mouse, cat will loose.
People say it so frequently that it has became a cliche - but it's not true. A simple example of uncrackable encryption is the one-time pad cipher. Its absolute security is mathematically proven. However, in real life all the ciphers are applied by human beings and therefore they are vulnerable to the residual error margin. In real usage, safety of the used encription algorithm rarely is the weakest link in your chain of vulnerabilities. The weakest point are the people who apply the cipher - they will reuse their one-time pad, leave a briefcase in a taxi, keep their password on a sticky note attached to the monitor, defect, sell their secrets to the highest bidder etc., just because inevitably some of them will became bored, frustrated, drunk, corrupted or just plain stupid. While it's just not true, that what can be done, can be undone (it's very easy to name a few counterexamples - like death etc.), it's true that as soon as your cipher is no longer a mathematical curiosity but is being passed to flesh and blood human beigns - it's no longer safe no matter what mathematical genius was behind its creation.
I you would like to use an Enigma machine yourself, just go to this website: http://users.telenet.be/d.rijmenants/index.htm There's an awardwinning Enigma simulation. This program is an exact simulation of the 3-rotor Wehrmacht and the famous 4-rotor Kriegmarine M4 model of the German Enigma cipher machine, used during World War II from 1939 until 1945. You can select between the two models, actually choose different rotors or 'Walzen', preset the rotor wiring positions or 'Ringstellung' and switch letters by using plugs or 'Stecker'. The internal wiring of all rotors is identical to those used by the Wehrmacht, Luftwaffe and Kriegsmarine. Fully compatible with the real Enigma-machine, and you can decode original messages and make your own encoded text!
The second message has now been cracked and it contained three interesting bits of 'technology history'...
It warned other units that a local garage mechanic had offered to 'improve' their Enigma machine to make it run faster, but after he left they discovered he'd inserted a small additional module which meant that whatever was transmitted, there was an extra last line which read "Come to Fritz's autos for a great deal on used Volkswagens". The cracked message told all other users only to visit trusted garages and not accept any offers of performance upgrades because such offers were the work of 'trojan enemy conspirators that operated like an unwanted virus in the body of our glorious Fatherland'.
There were also complaints of many false messages being received that decoded into offers to supply the German solders with 'processed meat rations' captured from allied troops - the cracked message warned Enigma users to ignore the flood of 'unwanted messages about spam that deflect focus from our vital war efforts' and not to reply as this only confirmed that the messages were being received, which guaranteed even more 'spam messages'.
The final bit of the decoded message related to trials with a new rotor wiring system produced by a local engineer. Apparently, the system promised to make the Enigma machines easier to use, but the coloured insulation on the wiring was rubbing away, (presumably an interaction between the synthetic dyes being used with early, less stable plastics), exposing the conductors and causing the whole machine to short circuit and stop working ('die' as the message coldly put it). The cracked message warned other users to check their rotors to see whether they had any of the 'brightly coloured experimental wiring' and if so, to stop using them and return the rotors to 'Wilhelm Gatz' if they identified the so-called 'blue screening of death'.
AT&ROFLMAO
They've broken another of the messages, it seems. It's a rather lengthy one, and begins with ""Greetings sir/madam! I am the dictator and military ruler of a large Central European country. My predecessors hid our national budget in offshore banks, and I need your help in withdrawing them..."
4 out of 6 rotors, 26 setting each, gives us 164,511,360 possible combinations. It can't require that much processing power to emulate the machine since we're just doing table lookups.
Presumably we just need to Decode the message with each of these settings, and look for the ones with irregular character distribution. With a modern computer, we can't be looking at an implausible amount of time. Might take a few minutes to go through that keyspace, but I can't imagine it would take more than an hour.
Who says breaking Enigma doesn't take much time???? 4 out of 8 possible naval rotors, 26 positions, each have also 26 internal ringsetting, two different reflectors, you also need the startposition and the plugs, up to 10 pairs of 26 (only the plugboards gives us already 7,905,853,580,625 combinations). Even today, going through all possible keys is a mission impossible. That's why Stefan used the Hill Climbing Algorithm to break those messages. Pure Brute force would take far to much time. More on the Enigma key settings on NSA's http://www.nsa.gov/publications/publi00004.cfm. For more technical details on Enigma, read this one: http://users.telenet.be/d.rijmenants/en/enigmatech .htm
A simple example of uncrackable encryption is the one-time pad cipher.
I'm sure there are few or many ways to encrypt at greater probability to the limit of randomness itself. But what is the point of encrypting something that does not carry equal amount of security with integrity of the encrypted data once unecrypted? Is it perfect encryption or is it just reaching the least probable breaking point?
The weakest point are the people who apply the cipher
Not true. The weakest point is the method used without taking human as the 'unknown' factor. Matter of fact, humans are more unpredictable than a machine, and by that definition, randomness, similarity conincides with the least probability with pattern. Perhaps, "stupidity" is the word you are looking for, which is prominent "feature" among human species, as I am not a stranger to one; for instance, turn on the "stupid" mode during meetings. And as we all know, stupidity has been always the weakest link.
it's very easy to name a few counterexamples - like death etc.
Death can be reversed. We see it happen all the time in ER. You may argue that we cannot revive 100 year old dead corpse from a grave. True. However I may argue, "Just not yet."
as soon as your cipher is no longer a mathematical curiosity but is being passed to flesh and blood human beigns - it's no longer safe no matter what mathematical genius was behind its creation.
Do you believe in DNA encryption? The information will be encrypted based on our genome one day, carrying data exceding the current capacity of our hardware counter part and computational power exceding anything we have seen so far. The cipher strength won't be measured by mathmatical scheme, but by natural selection or aka transposons.
"Don't let fools fool you. They are the clever ones."
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...
But why is the rum gone?
I'd like to contribute to the project but it doesn't have a Boinc client? Other than the original project page, all I could find is this and it doesn't say anything about Boinc. Too bad. You'd think they'd try to take advantage of the large install base rather than require people to install an additional client.
But why is the rum gone?
Can't someone at Google load up the client software on the thousands of CPU's of the distributed Googleplex? Or Akamai? Shouldn't take long to crack the with all that firepower brought to bear on it.
Or just say its a message from Osama Bin Laden and the NSA will get it done for you in a millisecond.
But of course the NSA probably broke these messages 60 years ago.
In which case just put in a Freedom of Information request for de-crypted result!
I just wrote such a program, so now it is illegal. Problem solved.
The cached version of the source code appears to be corrupt. It's too large by a byte or so. Go to the original site and it'll extract properly.
I've already installed it and I'm running it. I think this is a neat project and i don't mind using my excess CPU on my server for this for a while.
I had been using it for SETI@Home until I found out they had gone through all the results and were just re-hashing old ones. That's just too much of a waste for me. They should have paused the project and started it back up when they had new results to check.
"If you make people think they're thinking, they'll love you; But if you really make them think, they'll hate you." - DM
My Great-Grand-Uncle as a matter of fact. The rules and laws made up by his enemies don't really mean shit to me.
I plotted the approximate location of the german sub at the time they transmitted the message & were following the "enemy." (Based on information from the translated original enigma text.) http://maps.google.com/maps?f=q&hl=en&q=51.33+N,+4 1.35+W&ll=51.289406,-41.308594&spn=52.133005,175.7 8125
Kind of neat to look at.
Wherever you go, there you are.
Sie vergassen Polen, Herr General!
... and neither was Eniac (http://en.wikipedia.org/wiki/Eniac), although Eniac was built for military purposes: the calculation of trajectory tables for ballistic artillery.
"All your base are belong to us"
As usual, site slashdotted. But I get a download, eventually - and it's corrupted. Or is it encrypted ? ;)
Why can't people just use bittorrent for this sort of thing? Isn't it obvious that coral cache doesn't work?
This could change the course of the war! ...errr
Brokeback Mountain of Code
Fuck! loose is what your mother is, lose is what you do everyday! You lose at life, you lose at work, you lose! Loose - not rigidly fastened or securely attached. Lose - to bring to destruction, to miss from one's possession,to suffer deprivation of.
I wouldn't say that, considering one of the uncracked codes could read:
:)
"hoax successful... I'm not really dead... several discovery channel specials prepared to skew and obscure my whereabouts... love hitler"
There's nothing Intelligent about Intelligent Design.
First, nice to see them using nyud.net. Secondly, does anyone know of a good writeup about how a human cryptographer would go about breaking an Enigma code? After reading http://www.bytereef.org.nyud.net:8080/m4-project-f irst-break.html, it's left me wondering how the humans did it.
Get your own free personal location tracker
I realize that the cheapest (in terms of money) way to do compute-intensive processing is to write a program and convince lots of people to donate time on their computer.
However, I think it is something we should avoid doing. People should shut down their computers when the are not using them, not donate the computing power. Leaving them on is a huge waste of electricity. It is a very energy inefficient way to do computing.
In addition to that, if everyone got into the habit of having their computers off when they are not using them, then zombies would become a thing of the past, and we would have less spam and fewer malicious code attacks.
There has been lots of history around the Enigma machine, but little surrounding the Allies use of codes? Is that because the Allies didn't use sophisticated coding, or its still classified, or it just isn't as interesting? I'm curious!
There were several different systems, used by the Allies. For high level traffic, the US used the very secure SIGABA (never reported to be broken, back then). SIGABA was also a rotor machine, but with three different banks of rotors, each performing their special task. In the field, the US Amry used mostly the M-209 Convertor. This was the US version of the Hagelin C-38. It was a so called pin-and-lug machine. You can try out the M-209 on this website: http://users.telenet.be/d.rijmenants/en/m209sim.ht m
No No No, the first message is :
"All your bases belong to us"
the second message is :
"where is the rendezvous point for the free beer"
the third message is :
"don't forget the chips"
if you see me, smile and say hello.
Apparently one of the recently decoded messages was an odd transcript between an anonymous captain and a group called "CATS". This is all they could decipher:
....
Captain : What happen?
Mechanic: Someone set up us the bomb.
Operator: We get signal.
Captain : What !
Operator: Main screen turn on.
Captain : It's you !!
CATS : How are you gentlemen !!
CATS : All your base are belong to us.
CATS : You are on the way to destruction.
Captain : What you say !!
CATS : You have no chance to survive make your time.
CATS : Ha Ha Ha Ha
Operator: Captain !!
Captain : Take off every 'Zig' !!
Captain : You know what you doing.
Captain : Move 'Zig'.
Captain : For great justice.
Oh, what the wonders of mathematics can do...
After a great deal of work, we have managed to decipher the message. However, our translators have been unable to work on it as they keep dying off whenever they read it.
... Beiherhund das Oder die Flipperwaldt gersput!"
The original German is as follows:
"Wenn ist das Nunstrück git und Slotermeyer? Ja!
As opposed to what other kind of artillery, exactly?
"Ladies and gentlemen, my killbot features Lotus Notes and a machine gun. It is the finest available."
I built the E-Enigma, and it has been a great deal of fun. (The experience of typing in the first encrypted test message and reading out the plaintext, "Der Fuehrer ist tot..." was nothing short of spooky.) I recommend replacing the display LEDs with high-brightness white LEDs, as several builders have done.
"My strength is as the strength of ten men, for I am wired to the eyeballs on espresso."
A really big German mistake: (from Wikipedia)
Following the Japanese attack on Pearl Harbor, Germany declared war on the United States on 11 December 1941, even though it was not obliged to do so under the Tripartite Pact of 1940. Hitler made the declaration in the hopes that Japan would support him by attacking the Soviet Union. Japan did not oblige him, and this diplomatic move proved a catastrophic blunder which gave President Franklin D. Roosevelt the pretext needed for the United States joining the fight in Europe with full commitment and with no meaningful opposition from Congress.
Any sufficiently advanced libertarian utopia is indistinguishable from government.
The uncracked, apparently garbled messages are in fact a set of hyperbolic functions. They were generated to obscure the fact that the original messages (which remain hidden in a trunk in someone's attic) contain the Lat. and Long. to a cave full of loot the Japanese hid near the end of the war.
https://app.box.com/WitthoftResume Code: https://github.com/cellocgw
> if you throw in enough mouse, cat will loose.
:)
Lose? I think rather, that's what the cat thinks of as a "target rich environment".
Comment removed based on user account deletion
ALL YOUR BASE AR....
Table-ized A.I.
It's hard to overestimate the value of clever ideas. That's why, in addition to the usual mathematicians and cipher experts, Bletchley Park included a number of puzzle fans, crossword afficianados, and other game experts. When it comes to clever ideas about Human behaviour, those kinds of people are indispensable. The people running Bletchley Park were clearly quite clever themselves, assembling such a group. Clever ideas (and, by the same logic, stupid ideas like starting a war with an industrial superpower even though your existing enemies are proving to be more than you can handle) can change the world in profound ways.
I LOVE how the client installer creates an enigma-client user! Not only that the installer batchfile gives the enigma-client user a default password.... I wonder just how many slashdotters computers have a gaping backhole at the moment?
I want a new world. I think this one is broken.
"Was passiert?"
"Jemand stellte uns die Bombe auf"
"Alles Ihren Merchantschiffs sind zu wir belongen".
When I am king, you will be first against the wall.
"Remember to drink your Ovaltine!"
I'm sure there are few or many ways to encrypt at greater probability to the limit of randomness itself. But what is the point of encrypting something that does not carry equal amount of security with integrity of the encrypted data once unecrypted?
A one-time pad is simply a non-repeating set of truly random characters, essentially a shared-secret between parties. It is entirely unrelated to "security" and/or "integrity" which are different concepts entirely with "security" being a process and "integrity" being the ability to verify that something, whatever it is, hasn't been damaged, tampered with, or otherwise compromised..
Do you believe in DNA encryption?
What does that mean, using 4 states instead of just 2 (binary)?
Date: 2006-03-07 10:06:36
f undenymarscaierebefohlenesquadratxstanrmrtmarquant onjotadreineunnsunfuenfxsssooovieryseedrexyeinsnul yyeinsnulbedecktyvwoachtmbsteigtynbbelsichttinssmt
Score: 4737591
UKW: B
W/0: B241
Stecker: ATCLDHEPFGIOJNKQMURX
Rings: AAHU
Message key: MCME
vvvjschreedyrjaufgeleitkursfuenffuenfmradnichtsge