Monday, July 4, 2011

At Bletchley Park, breaking Enigma codes and winning WW II

CNet News: At Bletchley Park, breaking Enigma codes and winning WW II
BLETCHLEY, England--The list of important sites is endless: Omaha Beach, Dunkirk, London; Paris; Toulon; But if you're a real World War II aficionado, you may think of Bletchley Park with special fondness.

This nondescript town about 45 minutes outside London is where famed mathematician Alan Turing led a group of master code breakers in a successful battle against Germany and its once-unbreakable Engima codes.

Over the course of several years, the British government assembled a team and sequestered them here, working on various devices intended to break the codes. In the days prior to the war, the Germans rarely changed the code key for Enigma. But as the war developed, they changed it daily, and sometimes more than that. And that forced the code breakers to find a way to fight back, and swiftly.

What that meant was big, sophisticated devices like Colossus, a machine that was purpose-built to take on the daily key changes by the Germans and solve the Enigma codes.

The machines and the work done at Bletchley Park were so secret that not only could those who toiled there not talk about it during the war, but not afterwards either. And it's only since the early 1990s that the world really began to understand what Colossus was and the way that it helped the British crack the Enigma codes. I got a chance to visit as part of Road Trip 2011, and being able to see the recreations of the machines that cracked the Enigma codes was one of the highlights of the project.

Poland had figured Enigma out in 1932, and had in fact fashioned a reconstruction of it. The problem was that in the early days, Enigma's cypher was changed infrequently. But with the outbreak of war, the Germans changed the cypher at least daily. Though the Poles were unable to solve the rapidly changing Enigma code, they transferred their knowledge to the French and British, who promptly put their best code breakers on the job. Those people, whose jobs were so top secret they were not allowed to talk about their work for years after the war, were able to advance the knowledge of the way the Enigma keys were connected to its electrical circuits--something that was not possible without the Polish Enigma machine to work on.

With this, the teams exploited an Enigma weakness, according to the Bletchley Park Web site: "A fundamental design flaw meant that no letter could ever be encrypted as itself; an A in the original message, for example, could never appear as an A in the code," the Web site reads. "This gave the code breakers a toehold. Errors in messages sent by tired, stressed or lazy German operators also gave clues. In January 1940 came the first break into Enigma.

"It was in Huts 3,6,4 and 8 [at Bletchley Park] that the highly effective Enigma decrypt teams worked. The huts operated in pairs and, for security reasons, were known only by their numbers....Their raw material came from the 'Y' Stations: a web of wireless intercept stations dotted around Britain and in a number of countries overseas. These stations listened in to the enemy's radio messages and sent them to Bletchley Park to be decoded and analyzed.

"To speed up the code breaking process, the brilliant mathematician Alan Turing developed an idea originally proposed by Polish cryptanalysts. The result was the Bombe: an electro-mechanical machine that greatly reduced the odds, and thereby the time required, to break the daily-changing Enigma keys."

According to Tony Sale, who was the first curator of the Bletchley Park Museum, and who spearheaded the efforts to rebuild Colossus--it was destroyed, as was its design documents, after the war--the first information about the machine began to come to light in the 1970s.

"When I and some colleagues started, in 1991, the campaign to save Bletchley Park from demolition by property developers, I was working at the Science Museum in London restoring some early British computers," Sale writes on his Web site, Codes and Ciphers. "I believed it would be possible to rebuild Colossus. Nobody believed me.

"In 1993 I gathered together all the information available. This amounted to the eight 1945 wartime photographs taken of Colossus plus some fragments of circuit diagrams, which some engineers had kept quite illegally, as engineers always do."

And from there the work began--to find a way to recreate the plans for Colossus and then to build a new, fully-functional version of the code-breaking machine. And if you take the train from Euston Station in London, or drive your way to Bletchley and visit the National Museum of Computing at Bletchley Park, where the rebuilt machine, and many others used in the battle against the Germans, are kept, you can get a rare view of one of the most important stories in the history of World War II, and what it took to defeat the Nazis.

But while you're there, keep an eye for Sale, one of the true heroes of World War II history. Were it not for his efforts and those like him, we wouldn't know much about how the Allies cracked the Enigma code. But you're more likely to find Sale with a screwdriver in hand, tending to George, his humanoid robot. It was featured in a Wallace & Gromit movie, and it was the first-ever walking humanoid robot. It didn't win the war, but with its smile, it will certainly win your attention.

No comments:

Post a Comment