Thursday, August 27, 2009

How Poland did save hundreds of thousands of American Life's during the World War II Code Makers & Codebreakers Polish Cryptologists

How Poland did save hundreds of thousands of American Life's during the World War II Code Makers & Codebreakers Polish Cryptologists

America stole the glory for Enigma - and so did Britain\





It was seen as yet another blatant example of Hollywood hijacking acts of British heroism in the Second World War. The Prime Minister was among those who deplored the falsification of history in the film U-571, where American sailors, rather than the Royal Navy, are portrayed capturing the German Enigma code machine.

It was seen as yet another blatant example of Hollywood hijacking acts of British heroism in the Second World War. The Prime Minister was among those who deplored the falsification of history in the film U-571, where American sailors, rather than the Royal Navy, are portrayed capturing the German Enigma code machine.

But now there is a variation on the theme. Poles are complaining that the British are guilty of wrongly claiming credit for breaking the code. It was they who had achieved the first success and then passed the results to London.

Ewa Lipniacka of the Polish Social and Cultural Centre said "The Americans are just following the example of the British who have been stealing Polish thunder since the war.

British experts agree that the Poles have a case. Hugh Sebag-Montefiore, who has just published a book on the subject, Enigma: The Battle For The Code, said: " It is a fact that most people do not know that it was a Polish mathematician who first broke Enigma and the Poles have a right to feel aggrieved. However, they can't grab all the credit either. The breaking of Enigma was a complex affair and a lot of people were involved."

According to the latest research, the hunt to break the Enigma began with a German defence ministry official, Hans Thilo Schmidt, who passed information to the French secret service in November 1931. The material was offered to French and British code-breakers, but they decided they did not have enough to crack Enigma.

But the documents found their way to Marien Rejewski, a brilliant young mathematician from Krakow University who managed to reconstruct his own Enigma machine at the end of 1932. This enabled him and his colleagues to read some of the most sensitive German radio traffic throughout the 1930s.

The Poles did not tell their allies that they had broken the code until 1939. Then, with Poland about to fall, the Enigma machine Mr Rejewski had built was given to Stewart Menzies, the head of the Secret Intelligence Service, at Victoria Station, London.

The machine was hurriedly packed off to Bletchley Park, the Buckinghamshire mansion where a group of mathematicians, chess players and crossword solvers were tackling German codes. They discovered that the Germans had refined Enigma. The triumph of the Bletchley team lay in solving many of the these new twists. By mid January 1940, Enigma was being regularly broken, giving the allies an enormous advantage.

Apart from the feeling of getting short-changed over Enigma, many Poles feel their overall contribution to the war effort has received scant recognition. More than 1.2 million Free Polish servicemen fought against Germany, over 66,000 were killed and 133,700 wounded. Ms Lipniacka said: "The Poles have become used to having their contributions ignored. Perhaps we should stand up a bit more for ourselves."

In the spring of 1949, the German blitzkrieg crossed what had been the static battlefields of World War I trench warfare, covering in two months territory they had failed to capture between 1914 and 1918. In Asia, following the December 7, 1941, attack on Pearl Harbor, the Japanese expanded their empire into the Asian continent as well as the Philippines, which surrendered May 6, 1942.

While armies clashed, a battle of minds was fought over vital military information: troop strength, deployment, intended lines of defense, and targets. Codes protected battle plans and strategies; code breakers tried to unlock the keys to such plans.

The “Enigma” Secret
Some time ago, Dr. Elzbieta Ulanowska published an article in our “Forum” on the enormous contribution of Polish mathematicians in the victory over the Bolsheviks in 1920. Let me only remind readers that the Polish mathematicians deciphered the code used by the Red Army, so all the moves of the Red Army’s divisions were well known to the Polish leadership.

Many of us remember another, better known event in this history, when, again, Polish mathematicians played the main role. This is the Enigma Secret. And here’s how it all started. In 1927, or at the beginning of 1928, an innocent package has arrived from the German Reich at a customs office in Warsaw. According to the customs declaration, the package was supposed to be radio equipment. A representative of a German company demanded the return of the package prior to the customs inspection. This awakened a suspicion among the Polish customs officers who instantly contacted the Cipher Bureau of the II Department of the Main Headquarters. This institution was interested in new developments in the area of radio equipment. Since it was Saturday, the officers of the Cipher Office had enough time to examine the package in detail. The package contained a machine, which was subsequently dismantled and reassembled. Yes, it was a trade version of the Enigma ciphering machine patented by Arthur Scherbius. Its military analogue did not exist at that time. What is interesting is that this machine (a trade version) was available on the market.

The first ciphered dispatches were sent into the air space by military broadcasting stations on July 28, 1928. The efforts to decode these dispatches were fruitless. Major F. Pokorny, the head of the Cipher Bureau did not give up and in 1928-29, in Poznan, he organized cryptology lectures for students who spoke fluent German and had graduated in mathematics. Among these students were Marian Rejewski, Jerzy Rozycki, and Henryk Zygalski. After the completion of this course, a division of the Cipher Bureau in Poznan was organized. Starting September 1, 1932, the division was moved to the building of the Main Military Headquarters near Saski Square in Warsaw (since destroyed).

On cylinders, sheets and…beautiful women

As Mr. M. Rejewski recalls, “the military version of the Enigma had the shape of a portable typewriter. It had 26 keys marked with the letters of the Latin alphabet. Instead of individual characters it had a small board with 26 bulbs marked the same way as the keys. It was supplied by a normal battery. Enigma’s most important parts were ciphering cylinders mounted on one axis. A non-moving inverting cylinder was also installed. Each of the cylinders was equipped with a ring with 26 alphabet letters. From a distance it looked like a switch-over mechanism in a racing bicycle. When one was pattering the letters of the text, then the letters of consecutively lit bulbs were creating the coded text, or a cipher. Not going into the details of the construction of Enigma let us remark, that one could create 26! =403291461126605635564000000 different connections .The “Enigma” Secret between ciphering cylinders, adding to this also 7905853580025 possibilities of various invertible cylinders In this way the factory producing the Enigma could deliver to each recipient a machine with unique, non-repeating connections of the cylinders.

In this way the factory producing the Enigma could deliver to each recipient a machine with unique, non-repeating connections of the cylinders.

In contrast, all military versions of the Enigma had the same connections, so that the officers working on ciphers in various military units could easily communicate. This was possible provided these officers had the same key, along with the cylinder connection, the secret of Enigma.

It is estimated that during World War II between 100,000 and 200,000 Enigma machines like this were used.

In order to explain, even in general terms, the details pertaining to the role of the connections of the cylinders, and hence to understand what is happening inside the machine, one has to apply combinatorics, especially permutations. Rejewski and his colleagues were borrowing heavily from the theory of permutations , cycles, transpositions, etc.

Let me now explain the connection to Polish women. Well, our cryptologists noticed certain combinatorial regularities. For example in the following 9-letter long message, FDW KRM KSA, it happens that the fourth and the seventh letter is the same. When the fourth and the seventh letters, or the fifth and the eighth or the sixth and the ninth letters are the same – these situations were termed women. Apparently, 11 or 12 messages out of 100 are women. And why beautiful women? How could it be otherwise? One also has to mention Zygulski’s sheets, genius though time-consuming perforated sheets which were helpful in the determination of the sequence of rotors.

World War II and the Fate of our Cryptologists
With this complex situation, one has to be astonished at the arrogance of the German engineers who were certain that the Enigma codes were unbreakable. Remember, though, that cryptology was still in its infancy and as my colleague, Dr. Tom Korner of Cambridge University writes, even in 1996, Cambridge University Library stores its cryptology acquisitions in the paleography division, between stenography and ancient Greek. It turned out, as Marian Rejewski remarks, that in order to break the Enigma codes, one did not need to know the connections of the cylinders, nor the daily keys; what was needed was a certain number of these dispatches sent the given day – about 60 of them. With such a sample, one could recover the given password. In 1934, in Warsaw, the first (Polish) replica of the Enigma was built, by the company AVA. In July 1939, after a dinner in the restaurant of the Bristol Hotel, there was a secret meeting between French, British, and Polish cryptologists. The meeting took place in Kabackie Lasy, near the village Pyry, south of Warsaw. After a pleasant conversation in German (this was the language common to all the parties involved), the guests saw the Polish copies of the German Enigma. The French and the British could not believe that the Poles had prepared such gifts. Each of the cryptologists received one copy of the Enigma code along with the complete set of the related information.

On the 16th of August 1939, French General Gustave Bertrand carried one Enigma copy from Paris to London and personally delivered it to the head of British Intelligence, Commander Stewart Menzies. Less than two weeks later the German Army invaded Poland. The Polish Cipher Bureau and its employees were evacuated to Romania, whence they were transported to France, where they worked constantly to improve the German Enigma.

After the German invasion of France, our cryptologists tried to evacuate to Great Britain. However, while crossing the Spanish border, some of them fell into German captivity. Major Ciezki and engineer Palluth were arrested. Langner, Ciezki, and Palluth lectured at Adam Mickiewicz University to Rejewski, Zygalski, and Rozycki at the end of the 1920s. The engineer Palluth died on April 19, 1944, hit by a splinter of an Allied bomb during the air raid of the labor camp. Langner and Ciezki were placed in German camps as POWs and were released by the Allies. Jerzy Rozycki, the third of Wroclaw cryptologists was killed even earlier – on January 9th 1942 when the ship that he was on drowned in the Mediterranean Sea. Only Marian Rejewski and Henryk Zygalski made it to Great Britain. There they joined Polish military units. They were working on some German codes, but the British did not assign them to constantly improved Enigma codes. In light of Russian- British agreements even their unit was dismantled. After the war Marian Rejewski returned to Poland.

Before coming to the United States, as a young assistant professor at the Wroclaw University I took part in the meeting of the Polish Mathematical Society in Lodz. The honorary guest of that meeting was Mgr Marian Rejewski. The hall, filled with mathematicians, loudly applauded the modest Mr. Rejewski. He died in 1980. Dr. Zbigniew Piotrowski Translated by Sean Martin

No comments: