Bomba (cryptography)

The bomba (Polish for "bomb"; plural: bomby) was a special-purpose machine designed about October 1938 by the Polish Cipher Bureau cryptologist Marian Rejewski to break German Enigma machine ciphers.

Related Topics:
Polish - October - 1938 - Polish - Cipher Bureau - Cryptologist - Marian Rejewski - German - Enigma machine - Cipher

~ ~ ~ ~ ~ ~ ~ ~ ~ ~

The German Enigma used a three-letter key (for example, "NJR") to indicate the way the operator was to set the machine. German Enigma operators were issued lists of these keys, one key for each day. For added security, however, individual messages were not broadcast using these keys. Instead, the operator randomly selected a completely new key for each message (for example, "PDN"). This message key would be repeated once ("PDNPDN") and encrypted, using the daily key. At this point each operator would reset his machine to the message key, which would then be used for the rest of the message. Because the configuration of the Enigma's rotor set changed with each depression of a key, the repetition would not be obvious in the ciphertext since the same plaintext letters would encrypt to different ciphertext letters. (For example, "PDNPDN" might become "ZRSJVL.")

Related Topics:
Key - Message - Encrypt - Ciphertext - Plaintext

~ ~ ~ ~ ~ ~ ~ ~ ~ ~

This procedure, which might appear secure, was nonetheless a cryptographic error. Using the knowledge that the first three letters of a message were the same as the second three, Polish mathematician Marian Rejewski was able to determine the internal wirings of the Enigma machine and thus reconstruct the sight-unseen device. That accomplished, in order to break an encrypted message ("ciphertext"), it was necessary to check each of the potential daily keys. With many thousands of such possible keys, and with the growing complexity of the Enigma machine and its keying procedures, this was becoming an increasingly daunting task.

Related Topics:
Cryptographic - Mathematician

~ ~ ~ ~ ~ ~ ~ ~ ~ ~

In order to mechanize and accelerate the process, Rejewski, a civilian mathematician working at the Polish General Staff's Cipher Bureau in Warsaw, about October 1938 invented the "bomba" (bomb). It was an electro-mechanical device — essentially an electrically powered aggregate of six Enigmas. The bomb method was based, like the Poles' earlier "grill" method, on the fact that the plug connections in the commutator did not change all the letters. But while the grill method required unchanged pairs of letters, the method of the bombs required only unchanged letters. Hence it could be applied even though the number of plug connections in this period was five to eight. In mid-November 1938 the bombs were ready, and the reconstructing of daily keys now took about two hours. (Rejewski, in Kozaczuk's Enigma 1984, pp. 242, 290.)

Related Topics:
Rejewski - Warsaw - October - 1938 - November - 1984

~ ~ ~ ~ ~ ~ ~ ~ ~ ~

Just how the machine came to be called a "bomb" has been an object of intense fascination and speculation. One, most likely apocryphal, version originated by the Polish engineer and army officer Tadeusz Lisicki (who knew Rejewski and his colleague Henryk Zygalski in wartime Britain but had himself never been associated with the Cipher Bureau) claimed that it was Jerzy Ró?ycki—the youngest of the three Enigma cryptologists, who had perished in the sinking of a passenger ship in the Mediterranean Sea in January 1942—who had named the "bomb," after an ice cream dessert of the name. This story seems implausible, as Lisicki never met Ró?ycki and it is unlikely that Rejewski and Zygalski, who had been sworn to secrecy about their work on Enigma, would have discussed Enigma decryption, much less the naming of the bomb, with an unauthorized person in wartime. Lisicki received information from Rejewski after Enigma decryption had become public knowledge and Lisicki — who after the war had remained in Britain — offered to advocate for the Poles' priority. Rejewski himself, in a posthumous paper published in the Polish Wiadomo?ci matematyczne (Mathematical News) in 1980 and appearing as appendix D to Kozaczuk's Enigma 1984, stated that the device had been named "bomb" "for lack of a better idea" (p. 267). Perhaps the closest we will get to the name's actual origin is the version given by a Cipher Bureau technician, Czes?aw Betlewski: workers at B.S.-4, the Cipher Bureau's German section, dubbed the machine a "bomb" (also, alternatively, a "washing machine" or "mangle") on account of the characteristic muffled noise it produced when operating. (Kozaczuk, Enigma 1984, p. 63, note 1.)

Related Topics:
Henryk Zygalski - Jerzy Ró?ycki - January - 1942 - Ice cream - Dessert - Enigma - Decryption - Priority - 1980 - 1984 - Bomb - Washing machine - Mangle

~ ~ ~ ~ ~ ~ ~ ~ ~ ~

Up to July 25, 1939, the Poles had been breaking Enigma ciphers in secret from their French and British allies. On December 15, 1938, two new rotors, IV and V, had been introduced (three of the now five rotors being selected for use in the machine at a time). As Rejewski wrote in a 1979 critique of appendix 1, volume 1 (1979), of the official history of British Intelligence in the Second World War, "we quickly found the within the , but introduction raised the number of possible sequences of drums from 6 to 60 and hence also raised ten-fold the work of finding the keys. Thus the change was not qualitative but quantitative. We would have had to markedly increase the personnel to operate the bombs, to produce the perforated sheets (60 series of 26 sheets each were now needed, whereas up to the meeting on July 25, 1939, we had only two such series ready) and to manipulate the sheets."

Related Topics:
July 25 - 1939 - French - British - Allies - December 15 - 1938 - 1979 - Perforated sheets

~ ~ ~ ~ ~ ~ ~ ~ ~ ~

It has been speculated that the Poles decided to share their Enigma-breaking equipment and techniques with the French and British in July 1939 because they had encountered insuperable technical difficulties. Rejewski explains, in the same critique: "No, it was not difficulties that prompted us to work with the British and French, but only the deteriorating political situation. If we had had no difficulties at all we would still, or even the more so, have shared our achievements with our allies as our contribution to the struggle against Germany."

Related Topics:
July - 1939

~ ~ ~ ~ ~ ~ ~ ~ ~ ~