Idling computers crack remaining Nazi Enigma codes
An amateur cryptologist's internet project is using idling computers to help crack three Nazi codes that eluded the Enigma codebreakers of the Second World War.
Launched in January, the project has already broken one of the three messages, from a U-Boat commander forced to dive during an attack on November 25, 1942. The computers of 2,500 strangers are now whirring away, trying to decode the remaining two. You can volunteer your computer here.
Stefan Krah, a German-born cryptologist from Utrecht, in the Netherlands, started the network in January after writing a programme that combined the brute force of connected computers with a mathematical formula based on previous codebreaking work.
He offered the software to readers of two online bulletin boards with the words: "Clearly the project is from the 'Because we can' department. Is it realistic to hope that anywhere between 10-100 people would take part?"
Today Mr Krah said was amazed by "the exponential growth of participants".
"I was the only participant when it all started on January 9. About five people joined and participated regularly after I announced it on the lfs-chat mailing list," he wrote in an e-mail.
Together the computers are now marching through the 150 million million million permutations of each letter that made the Engima, which was used to direct devastating U-Boat attacks against Allied shipping in the Atlantic, the most feared encoding machine of the war.
So confident were Nazi commanders in the Engima that even when its messages were clearly being decoded by mathematicians at Bletchley Park, Britain's secret codebreaking base in Buckinghamshire, they refused to believe that the machine itself had been compromised, instead thinking spies were tipping off the Allies about the location of U-Boats in the Atlantic.
The first success of Mr Krah's "M4" project, named in honour of the final, upgraded Enigma that managed to perplex Alan Turing, the brilliant British logician credited with the breaking of the code, came on February 20.
From the scramble of 196 letters, passed 63 years ago through the Enigma's four decoding rotors, came the message:
"Forced to submerge during attack, depth charges. Last enemy location 08:30h, Marqu AJ 9863, 220 degrees, 8 nautical miles, (I am) following (the enemy). (Barometer) falls (by) 14 Millibar, NNO 4, visibility 10."
The location of the sender and a check of existing records showed that the message was sent by Kapitänleutnant Hartwig Looks of U264, a German submarine that was eventually sunk in the North Atlantic in February 1944 by depth charges from the British sloops HMS Woodpecker and HMS Starling.
Mr Krah said today that the first message was deciphered by just 45 machines. The failure, so far, of the combined power of thousands of hardrives has raised the question of whether the last two will ever be cracked.
"Of course there is no guarantee that another break will occur at all, there is simply a fair chance," he said.
The two messages facing Mr Krah and his allies were first published in Cryptologia, an academic journal, in 1995 by Ralph Erskine, a naval historian from Belfast. The codes were among the thousands that sat, unbreakable, for ten months during 1942 as the Allies struggled to catch up with the M4 upgrade of the Enigma.
comments powered by Disqus