February 27, 2006 10:49 AM PST

Distributed computing cracks Enigma code

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.

See more CNET content tagged:
distributed computing, message, object, open source

Add a Comment (Log in or register) 34 comments (Showing first 20 comments)
No U571 eh?
by heystoopid February 27, 2006 10:57 AM PST
No U571, available to rescue hollywood style eh!
Reply to this comment
Enigma?
by Gasaraki February 27, 2006 11:12 AM PST
Didn't the US steal the Enigma machine during WW2? Why are we reinventing the wheel? Just use the machine to crack the messages...
Reply to this comment View all 2 replies
Recommended reading
by Bert Dill February 27, 2006 11:41 AM PST
Check out David Kahn's Seizing the Enigma for a good overview of
the difficulties in breaking Enigma.
Reply to this comment
No OS X Client?
by Jonathan February 27, 2006 1:13 PM PST
The Unix client MIGHT work I guess. Pitty. I have this nice new dual core MacBook. . .Awww :-(
Reply to this comment View all 2 replies
Where are all the code books?
by Chung Leong February 27, 2006 6:26 PM PST
Surely either the British or American government would have an appropriate code book for decrypting the message. The Alliance did vanquish Germany and occupy it after all. The Nazi couldn't have destroy every single copy ever printed.
Reply to this comment View all 4 replies
Safety is not free or safe
by Iohagh February 28, 2006 2:48 PM PST
OK, I see safety is not free or safe today because cyber guys have access to computing about encryption and stuff that allows them to keep penetrating our software. So why depend on software on the web and why not just keep it off.

That's what I think anyway. Ciao now.
Reply to this comment
Sour Grapes
by Eddy Mac July 26, 2006 1:13 PM PDT
Yes while the Pole did get the Enigma Machince.
And if you ever visit Bletchley you will Find many tribute to the Poles,the reason there is little reference to them is at the end of the war every single item relating to the operation there was destroyed even to the extent that little bit of paper use to bloke up hole that might stop the wind blowing in,were destroyed
And it is a fact there is a sculpture to thank them,
But the main point is miss here and that the actual code was broken by the team at Bletchley.
of the 1200 there were 300 American nere the end of the war,
Reply to this comment
Britain captured enigma 13 times, US once Canada once, Poland BOUGHT 2
by andysykes March 28, 2007 10:11 PM PDT
Yes we captured it 13 times. U-571, like Braveheart, like The Patriot, like Apocolypto, like 300 and like many more american films is full of crap..
Reply to this comment
 See all 34 Comments >>
Powered by Jive Software
advertisement

Latest tech news headlines

RSS Feeds

Add headlines from CNET News to your homepage or feedreader.

More feeds available in our RSS feed index.

advertisement

Inside CNET News

Scroll Left Scroll Right
  • News - Business Tech

    Chrome's JavaScript challenge to Silverlight

    The advent of Google's Chrome browser, software pros say, should spur a big speedup for JavaScript, which would raise its standing against Microsoft's Silverlight technology.

  • Gallery

    Photos: Top 10 reviews of the week

    Here are CNET Reviews' 10 favorite items from the past week, including the TiVo HD XL, Sony Cyber-shot DSC-H50, and the Dish Network's newest digital TV converter box.

  • News - Apple

    Apple watchers spot 'iPod Nano' pix, iTunes hints

    The rumor mill has long been predicting a longer, leaner new version of the iPod Nano, and now it's conjuring up some pictures.

  • Coop's Corner

    Chris Shipley 1, Internet lynch mob 0

    Demo's impresario goes public with a tart and smartly written riposte to the shoot-from-the-lip crowd.

  • Video

    Katie Couric reflects on first Webcast

    The political conventions are over and so are CBS Evening News anchor Katie Couric's first series of Webcasts. CNET's Kara Tsuboi sat down with Couric on the final night of the Republican National Convention to discuss what she liked about Webcasting, some of her most memorable guests, and whether TV news will still be around by the next round of conventions.

  • News - Digital Media

    Ad trade group opposes Yahoo-Google search deal

    Association of National Advertisers announces it has sent a letter to the top antitrust chief for the U.S. Department of Justice, issuing its objections to the controversial Yahoo-Google search ad partnership.

  • Video

    YouTube plays party politics

    During the presidential campaigning four years ago, YouTube didn't even exist. Now it's a tool candidates must master to get their message across. CNET's Kara Tsuboi stops by the YouTube upload booths at the Democratic and Republican conventions to find out why Google's video site has such a big presence in Denver and St. Paul, Minn.

  • News - Gaming and Culture

    Are Demo and TechCrunch50 fragmenting their audiences?

    With both events scheduled to start Monday, many press, as well as venture capitalists and others are having to choose which one to attend.

  • News - Cutting Edge

    Execs predict next Google-like tech

    On eve of company's 10-year anniversary, researchers and business pundits speculate about what technologies might someday have as much impact as Google.

  • Gallery

    Images: The art of 'Spore' prototypes

    Will Wright and his Maxis team worked on dozens of prototypes to test the elements of their soon-to-be-released evolution game. Here's a sampling.

  • Webware

    DemoFall preview: 10 to watch

    If you can only watch 10 pitches from DemoFall, these would be good ones.

  • Green Tech

    Duke Energy to invest in mini solar power plants

    Can hundreds of rooftop solar panels collectively operate like a central power plant? Duke Energy launches $100 million distributed solar program to find out.