| Methods and technology |
|---|
| Locations |
| Personnel |
Chief Gwido Langer German Section cryptologists Wiktor Michałowski Chief of Russian Section Jan Graliński Russian Section cryptologist Piotr Smoleński |
The bomba, or bomba kryptologiczna (Polish for "bomb" or "cryptologic bomb"), was a special-purpose machine designed around October 1938 by Polish Cipher Bureau cryptologist Marian Rejewski to break German Enigma-machine ciphers.
How the machine came to be called a "bomb" has been an object of fascination and speculation. One theory, most likely apocryphal, originated with Polish engineer and army officer Tadeusz Lisicki (who knew Rejewski and his colleague Henryk Zygalski in wartime Britain but was never associated with the Cipher Bureau). He claimed that Jerzy Różycki (the youngest of the three Enigma cryptologists, and who had died in a Mediterranean passenger-ship sinking in January 1942) named the "bomb" after an ice-cream dessert of that name. This story seems implausible, since Lisicki had not known Różycki.
Rejewski himself stated that the device had been dubbed a "bomb" "for lack of a better idea". [1]
Perhaps the most credible explanation is given by a Cipher Bureau technician, Czesław Betlewski: workers at B.S.-4, the Cipher Bureau's German section, christened the machine a "bomb" (also, alternatively, a "washing machine" or a "mangle") because of the characteristic muffled noise that it produced when operating. [2]
A top-secret U.S. Army report dated 15 June 1945 stated:
A machine called the "bombe" is used to expedite the solution. The first machine was built by the Poles and was a hand operated multiple enigma machine. When a possible solution was reached a part would fall off the machine onto the floor with a loud noise. Hence the name "bombe". [3]
The U.S. Army's above description of the Polish bomba is both vague and inaccurate, as is clear from the device's description at the end of the second paragraph of the "History" section, below: "Each bomb... essentially constituted an electrically powered aggregate of six Enigmas..." Determination of a solution involved no disassembly ("a part... fall[ing] off") of the device.
The German Enigma used a combination key to control the operation of the machine: rotor order, which rotors to install, which ring setting for each rotor, which initial setting for each rotor, and the settings of the stecker plugboard. The rotor settings were trigrams (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, each individual message was encrypted using an additional key modification. The operator randomly selected a trigram rotor setting for each message (for example, "PDN"). This message key would be typed twice ("PDNPDN") and encrypted, using the daily key (all the rest of those settings). 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.")
This procedure, which seemed reasonably secure to the Germans, was nonetheless a cryptographic malpractice, since the first insights into Enigma encryption could be inferred from seeing how the same character string was encrypted differently two times in a row.
| The Enigma cipher machine |
|---|
 |
Using the knowledge that the first three letters of a message were the same as the second three, Polish mathematician–cryptologist Marian Rejewski was able to determine the internal wiring of the Enigma machine and thus to reconstruct the logical structure of the device. Only general traits of the machine were suspected, from the example of the commercial Enigma variant, which the Germans were known to have been using for diplomatic communications. The military versions were sufficiently different to present an entirely new problem. Having done that much, it was still necessary to check each of the potential daily keys to break an encrypted message (i.e., a "ciphertext"). 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.
In order to mechanize and speed up the process, Rejewski, a civilian mathematician working at the Polish General Staff's Cipher Bureau in Warsaw, invented the "bomba kryptologiczna" (cryptologic bomb), probably in October 1938. Each bomb (six were built in Warsaw for the Cipher Bureau before September 1939) essentially constituted an electrically powered aggregate of six Enigmas and took the place of some one hundred workers. [4]
The bomb method was based, like the Poles' earlier "grill" method, on the fact that the plug connections in the commutator ("plugboard") did not change all the letters. But while the grill method required unchanged pairs of letters, the bomb method required only unchanged letters. Hence it could be applied even though the number of plug connections in this period was between five and eight. In mid-November 1938, the bombs were ready, and the reconstructing of daily keys now took about two hours. [5]
Up to July 25, 1939, the Poles had been breaking Enigma messages for over six and a half years without telling their French and British allies. On December 15, 1938, two new rotors, IV and V, were 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 [wirings] within the [new rotors], but [their] introduction [...] raised the number of possible sequences of drums from 6 to 60 [...] and hence also raised tenfold 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." [6]
Harry Hinsley suggested in British Intelligence in the Second World War that the Poles decided to share their Enigma-breaking techniques and equipment with the French and British in July 1939 because they had encountered insuperable technical difficulties. Rejewski rejected this: "No, it was not [cryptologic] 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." [6]
The Enigma machine is a cipher device developed and used in the early- to mid-20th century to protect commercial, diplomatic, and military communication. It was employed extensively by Nazi Germany during World War II, in all branches of the German military. The Enigma machine was considered so secure that it was used to encipher the most top-secret messages.
Jerzy Witold Różycki was a Polish mathematician and cryptologist who worked at breaking German Enigma-machine ciphers before and during World War II.
Henryk Zygalski was a Polish mathematician and cryptologist who worked at breaking German Enigma-machine ciphers before and during World War II.
The known-plaintext attack (KPA) is an attack model for cryptanalysis where the attacker has access to both the plaintext and its encrypted version (ciphertext). These can be used to reveal secret keys and code books. The term "crib" originated at Bletchley Park, the British World War II decryption operation, where it was defined as:
A plain language passage of any length, usually obtained by solving one or more cipher or code messages, and occurring or believed likely to occur in a different cipher or code message, which it may provide a means of solving.
Hans-Thilo Schmidt codenamed Asché or Source D, was a spy who sold secrets about the German Enigma machine to the French during World War II. The materials he provided facilitated Polish mathematician Marian Rejewski's reconstruction of the wiring in the Enigma's rotors and reflector; thereafter the Poles were able to read a large proportion of Enigma-enciphered traffic.
The bombe was an electro-mechanical device used by British cryptologists to help decipher German Enigma-machine-encrypted secret messages during World War II. The US Navy and US Army later produced their own machines to the same functional specification, albeit engineered differently both from each other and from Polish and British bombes.
The Cipher Bureau was the interwar Polish General Staff's Second Department's unit charged with SIGINT and both cryptography and cryptanalysis.
Cryptanalysis of the Enigma ciphering system enabled the western Allies in World War II to read substantial amounts of Morse-coded radio communications of the Axis powers that had been enciphered using Enigma machines. This yielded military intelligence which, along with that from other decrypted Axis radio and teleprinter transmissions, was given the codename Ultra.
The method of Zygalski sheets was a cryptologic technique used by the Polish Cipher Bureau before and during World War II, and during the war also by British cryptologists at Bletchley Park, to decrypt messages enciphered on German Enigma machines.
The cyclometer was a cryptologic device designed, "probably in 1934 or 1935," by Marian Rejewski of the Polish Cipher Bureau's German section (BS-4), to catalog the cycle structure of Enigma permutations, thereby facilitating the decryption of German Enigma ciphertext.
The Lacida, also called LCD, was a Polish rotor cipher machine. It was designed and produced before World War II by Poland's Cipher Bureau for prospective wartime use by Polish military higher commands. Lacida was also known as Crypto Machine during a TNMOC Virtual Talk.
In cryptography, the clock was a method devised by Polish mathematician-cryptologist Jerzy Różycki, at the Polish General Staff's Cipher Bureau, to facilitate decrypting German Enigma ciphers. The method determined the rightmost rotor in the German Enigma by exploiting the different turnover positions. For the Poles, learning the rightmost rotor reduced the rotor-order search space by a factor of 3. The British improved the method, and it allowed them to use their limited number of bombes more effectively.
The card catalog, or "catalog of characteristics," in cryptography, was a system designed by Polish Cipher Bureau mathematician-cryptologist Marian Rejewski, and first completed about 1935 or 1936, to facilitate decrypting German Enigma ciphers.
The grill method, in cryptology, was a method used chiefly early on, before the advent of the cyclometer, by the mathematician-cryptologists of the Polish Cipher Bureau in decrypting German Enigma machine ciphers. The Enigma rotor cipher machine changes plaintext characters into cipher text using a different permutation for each character, and so implements a polyalphabetic substitution cipher.
Marian Adam Rejewski was a Polish mathematician and cryptologist who in late 1932 reconstructed the sight-unseen Nazi German military Enigma cipher machine, aided by limited documents obtained by French military intelligence. Over the next nearly seven years, Rejewski and fellow mathematician-cryptologists Jerzy Różycki and Henryk Zygalski developed and used techniques and equipment to decrypt the German machine ciphers, even as the Germans introduced modifications to their equipment and encryption procedures.
A Polish Enigma "double" was a machine produced by the Polish Cipher Bureau that replicated the German Enigma rotor cipher machine. The Enigma double was one result of Marian Rejewski's remarkable achievement of determining the wirings of the Enigma's rotors and reflectors.
Ludomir Danilewicz (1905–1960) was a Polish engineer and, for some ten years before the outbreak of World War II, one of the four directors of the AVA Radio Company in Warsaw, Poland. AVA designed and built radio equipment for the Polish General Staff's Cipher Bureau, which was responsible for the radio communications of the General Staff's Oddział II.
Leonard Stanisław Danilewicz was a Polish engineer and, for some ten years before the outbreak of World War II, one of the four directors of the AVA Radio Company in Warsaw, Poland.
The AVA Radio Company was a Polish electronics firm founded in 1929 in Warsaw, Poland. AVA designed and built radio equipment for the Polish General Staff's Cipher Bureau, which was responsible for the radio communications of the General Staff's Oddział II.
X, Y & Z: The Real Story of How Enigma Was Broken is a 2018 book by Dermot Turing about the Enigma machine, which was used by Nazi Germany in World War II, and about the French, British, and Polish teams that worked on decrypting messages transmitted using the Enigma cipher.