Virtual Recreation of Enigma Machine is Beaten 40% of the Time by TopCoder Marathon Match Winning Algorithm
TopCoder®, Inc., announced the winning algorithm in a coding competition challenging competitors to crack the famous World War II Enigma encryption machine. Building on some of the ideas of his predecessors, TopCoder member Po-Ru Loh, aka ploh, a Ph.D. student in Mathematics at MIT, was able to partially defeat the machine with consistency. Although Loh’s winning algorithm was unable to crack the complex code every time, he managed to successfully solve about 40% of the cases.
The competition challenged TopCoder members to quickly reproduce a mathematical feat accomplished by thousands of Allied mathematicians and code-breakers at the famous Bletchley Park encrypted intelligence headquarters during World War II. Competitors were informed of the workings of a virtual replica of the machine, but were given no information about the details of its wiring, and had to write computer algorithms which learned about the wiring by looking only at encoded messages. Unlike the original code breakers in the 1940’s, the competitors were not helped by protocol mistakes or information from espionage (the key to much of the wartime operational success). To make the challenge slightly easier (indeed the problem would be impossible otherwise) competitors were also given the decoded versions of a handful of messages. From this information set, they were told to crack the code using a computer algorithm.
While the protocol used in the contest was much more difficult than that used in World War II, the competitors did have one advantage over their predecessors. Though the mathematicians at Bletchley Park built some of the world’s first computers, they were billions of times slower than the computers of today. Competitors could harness the horsepower of modern machines to break the Enigma machine even when the machine was used perfectly and its internal workings were entirely unknown
Although initially it appeared the Enigma machine, when used properly, might prove too difficult a problem for competitors even with the aid powerful modern computers, ten days into the Marathon Match competition Loh made the breakthrough with his winning algorithm, for which he earned a $1,500 cash prize. Second and third place runners up were David Stolp of Durham, CA, and Eugene Valsilchenko of North Potomac, MD.
“We have been experiencing a significant growth in interest from clients in exploring what the TopCoder community can deliver in terms of cyber security and countermeasure solution,” said Rob Hughes, President and COO of TopCoder, Inc. “With increasing concern over cyber terrorism in the form of online attacks on utility grids, hacking of military command feeds and compromising of sensitive financial and healthcare information systems, demonstrated encryption and countermeasure skills are an attractive core competency of many of our members.”
This competition was the first in a series of three Marathon Matches TopCoder has been hosting for patron NSA.
Source: TopCoder, Inc.