#188 · Enigma's Fatal Flaw

The German military believed the Enigma machine offered 158 quintillion possible settings, a mathematical labyrinth no human mind could navigate. Yet the system was undermined by a single, elegant symmetry: the machine was physically incapable of encoding a letter as itself.

The "crib" was often a morning weather report. At 06:00 every day, a German operator would transmit the same phrase: *Wettervorhersage*. To the cryptanalysts in Hut 6 at Bletchley Park, this predictability was more than a convenience; it was a leverage point. They knew that if the first letter of the ciphertext was a 'Q', it could not possibly be a 'W'. If the second was an 'E', it could not be an 'E'. This simple negative certainty narrowed a search space of billions down to a manageable few.

The Enigma machine was a triumph of electromechanical engineering, a typewriter-sized box containing three or four rotating discs that scrambled the alphabet with every keystroke. It was a polyalphabetic substitution cipher of staggering complexity. For every letter pressed, the rotors turned, changing the internal wiring so that the same letter would never be encoded the same way twice in a row. With three rotors chosen from a set of five, and a plugboard that swapped pairs of letters, the total number of possible daily configurations was approximately $1.58 \times 10^{18}$.

The mechanical heart of the Enigma’s failure was the reflector—a stationary disc at the end of the rotor stack. Its purpose was to send the electrical signal back through the rotors a second time on a different path. This design made the machine reciprocal: if 'A' encoded to 'K' at a specific setting, then 'K' would encode to 'A' at that same setting. It meant the operator did not need a separate mode for decryption. But to achieve this reciprocity, the reflector was wired so that no input could ever be mapped to itself. A letter could be anything in the alphabet except what it actually was.

The Polish Foundation

Long before the British built their "Bombes," a team of Polish mathematicians led by Marian Rejewski had already broken the Enigma’s back. Rejewski treated the machine not as a linguistic puzzle, but as a problem of pure group theory. He realised that the way the rotors interacted created cycles of permutations. Using these mathematical properties, he developed the Bomba, a mechanical device that could cycle through rotor positions to find the daily key.

The Poles’ success was a victory of intellect over numbers. They had deduced the internal wiring of the German Army’s rotors without ever seeing the machine, purely by analysing the "indicator" at the start of messages. When the Germans increased the complexity of their procedures in 1939, the Poles handed their work to the British, providing the foundation for everything that followed in Buckinghamshire.

Turing’s Search Engine

Building on Rejewski's work, Alan Turing and Gordon Welchman designed a far more powerful machine: the Bombe. The Bombe did not try to "guess" the code; it used the reflector's fatal flaw to discard impossible settings. By connecting multiple Enigma emulators in a circuit, the Bombe searched for a configuration that did not produce a contradiction. If the circuit detected that a letter had encoded to itself—a physical impossibility in the Enigma's wiring—the machine moved on to the next setting at high speed.

This process relied on "cribs"—guessed fragments of plaintext like *Keine besonderen Ereignisse* (nothing to report). If a cryptanalyst could match a crib to a piece of ciphertext, the Bombe could test the mathematical validity of that match across all rotor positions. It was a brute-force attack enabled by a mathematical shortcut. The war was not won by a secret key, but by the systematic elimination of the impossible through Ultra.

What we still don't know

We do not know the full extent of the messages that remain unread. While the naval M4 Enigma and the Wehrmacht's three-rotor models were broken, some high-level German communications used the "Lorenz" cipher, which required a different kind of genius to crack. Thousands of intercepted Enigma messages were destroyed after the war, their contents lost to history.

We do not know how the war might have proceeded had the Germans simply added a single switch to the reflector allowing a letter to encode to itself. Such a change would have broken the reciprocity but made the code orders of magnitude harder to crack.

And we still do not know exactly how many lives were saved. The common estimate is that the intelligence shortened the war by two years, particularly by allowing the Allies to reroute convoys away from U-boat "wolf packs" in the Atlantic. But the human cost of the periods where the code remained unbroken is a matter of statistical projection.

The Enigma machine was defeated by its own pursuit of user-friendliness. In making the device easier for an operator to use—requiring no "decrypt" switch—the engineers built a mirror that could never reflect the truth.

德国军方认为，恩尼格玛密码机提供了158万亿种可能的设置，这是一个人类思维无法破解的数学迷宫。然而，这个系统却因一种简洁而优美的对称性而被攻破：这台机器在物理上无法将一个字母加密成它自身。

“提示”通常是一份早晨的天气预报。每天早上6点，一名德国操作员都会发送相同的短语：*Wettervorhersage*。对于在Bletchley Park的6号小屋中的密码分析员来说，这种可预测性不仅仅是一种便利；它是一个突破口。他们知道，如果密文的第一个字母是“Q”，那么它绝不可能是“W”。如果第二个字母是“E”，那么它绝不可能是“E”。这种简单的否定性确定性将数十亿的搜索空间缩小到一个可以管理的范围。

Enigma machine是机电工程的一个胜利，它是一个打字机大小的盒子，里面包含三到四个旋转圆盘，每次按键都会打乱字母表。这是一种复杂程度惊人的多表替换密码。对于每个被按下的字母，转子都会转动，改变内部接线，使得同一个字母永远不会以相同的方式连续两次被编码。从五组转子中选择三个转子，并配合一个可以交换字母对的插线板，每天可能的配置总数大约是$1.58 \times 10^{18}$。

恩尼格玛失败的机械核心是反射器——位于转子堆栈末端的一个静止圆盘。它的作用是让电流信号以不同的路径再次通过转子。这种设计使得机器具有互易性：如果在特定设置下，“A”被编码为“K”，那么在相同设置下，“K”也会被编码为“A”。这意味着操作员不需要一个单独的解密模式。但为了实现这种互易性，反射器被布线成任何输入字母都不可能映射到自身。一个字母只能是字母表中除了它本身以外的任何字母。

波兰的基础

在英国制造他们的“炸弹机”之前很久，由Marian Rejewski领导的一组波兰数学家已经击溃了恩尼格玛的核心。莱维斯基并不把这台机器当作一个语言谜题，而是当作一个纯粹的群论问题来对待。他意识到转子之间的相互作用会形成排列的循环。利用这些数学性质，他开发出了Bomba，这是一种机械装置，可以通过循环转子位置来找到每日密钥。

波兰人的成功是一场智慧对数字的胜利。他们从未见过这台机器，却通过分析信息开头的“指示符”推导出了德国军队转子的内部布线。当德国人在1939年增加了他们程序的复杂性时，波兰人将他们的工作交给了英国人，为白金汉郡之后的一切奠定了基础。

图灵的搜索引擎

在莱维斯基工作的基础上，Alan Turing和戈登·韦尔奇曼设计了一台更强大的机器：炸弹机。炸弹机并不是试图“猜测”密码；它利用了反射器的致命缺陷，排除不可能的设置。通过将多个恩尼格玛模拟器连接成一个电路，炸弹机寻找不会产生矛盾的配置。如果电路检测到一个字母被编码为自身——这在恩尼格玛的布线中是物理上不可能的——机器就会高速跳转到下一个设置。

这个过程依赖于“提示”——像*Keine besonderen Ereignisse*（无特殊事件）这样的明文片段猜测。如果密码分析员能够将一个提示与一段密文匹配，炸弹机就可以在所有转子位置上测试该匹配的数学有效性。这是一种通过数学捷径实现的暴力攻击。战争并不是通过一个秘密密钥赢得的，而是通过Ultra系统性地排除不可能性而赢得的。

我们仍然不知道的事情

我们不知道仍有多少信息未被解读。虽然海军M4恩尼格玛和德军的三转子模型已被破解，但一些高级别的德国通信使用了“洛伦兹”密码，这需要另一种天才才能破解。战争结束后，成千上万的截获恩尼格玛信息被销毁，其内容永远遗失在历史中。

我们不知道如果德国人只是在反射器上加一个开关，允许字母被编码为自身，战争会如何发展。这样的改动会破坏互易性，但会使密码的破解难度增加几个数量级。

我们仍然不知道究竟挽救了多少生命。普遍的估计是，情报使战争缩短了两年，尤其是在允许盟军将护航舰队从大西洋的U型潜艇“狼群”中转移开的情况下。但密码未被破解时期的人员伤亡代价仍然是统计上的推测。

恩尼格玛机器被它自己对用户友好性的追求击败了。为了让设备更容易被操作员使用——不需要“解密”开关——工程师们构建了一个永远无法反映真相的镜子。

La milicia alemana creía que la máquina Enigma ofrecía 158 quintillones de ajustes posibles, un laberinto matemático que ninguna mente humana podría navegar. Sin embargo, el sistema fue socavado por una única y elegante simetría: la máquina era físicamente incapaz de encriptar una letra como sí misma.

La "clave" era a menudo un informe meteorológico matutino. A las 06:00 de cada día, un operador alemán transmitiría la misma frase: *Wettervorhersage*. Para los criptoanalistas en Hut 6 en Bletchley Park, esta previsibilidad era más que una conveniencia; era un punto de apalancamiento. Sabían que si la primera letra del texto cifrado era una 'Q', no podría ser nunca una 'W'. Si la segunda era una 'E', no podría ser una 'E'. Esta simple certeza negativa reducía un espacio de búsqueda de miles de millones a unos pocos manejables.

El Enigma machine fue un triunfo de la ingeniería electromecánica, una caja del tamaño de una máquina de escribir que contenía tres o cuatro discos giratorios que encriptaban el alfabeto con cada pulsación. Era un cifrado de sustitución polialfabética de una complejidad abrumadora. Para cada letra pulsada, los rotores giraban, cambiando la conexión interna de modo que una misma letra nunca se codificaría de la misma manera dos veces seguidas. Con tres rotores elegidos entre un conjunto de cinco, y una placa de enchufes que intercambiaba pares de letras, el número total de configuraciones posibles diarias era aproximadamente de $1.58 \times 10^{18}$.

El corazón mecánico del fracaso de la Enigma fue el reflector, un disco fijo al final de la pila de rotores. Su propósito era enviar la señal eléctrica de vuelta a través de los rotores una segunda vez por un camino diferente. Este diseño hacía que la máquina fuera reciproca: si 'A' se codificaba como 'K' en una configuración específica, entonces 'K' se codificaría como 'A' en esa misma configuración. Esto significaba que el operador no necesitaba un modo separado para descifrar. Pero para lograr esta reciprocidad, el reflector estaba cableado de manera que ninguna entrada pudiera nunca mapearse sobre sí misma. Una letra podría ser cualquier otra del alfabeto excepto la que realmente era.

La base polaca

Mucho antes de que los británicos construyeran sus "Bombes", un equipo de matemáticos polacos liderado por Marian Rejewski ya había roto la espina dorsal de la Enigma. Rejewski trataba la máquina no como un rompecabezas lingüístico, sino como un problema de teoría pura de grupos. Se dio cuenta de que la forma en que los rotores interactuaban creaba ciclos de permutaciones. Usando estas propiedades matemáticas, desarrolló el Bomba, un dispositivo mecánico que podía recorrer las posiciones de los rotores para encontrar la clave diaria.

El éxito de los polacos fue una victoria del intelecto sobre los números. Habían deducido el cableado interno de los rotores del ejército alemán sin haber visto nunca la máquina, analizando únicamente el "indicador" al inicio de los mensajes. Cuando los alemanes aumentaron la complejidad de sus procedimientos en 1939, los polacos entregaron su trabajo a los británicos, proporcionando la base para todo lo que siguió en Buckinghamshire.

La máquina de búsqueda de Turing

A partir del trabajo de Rejewski, Alan Turing y Gordon Welchman diseñaron una máquina mucho más poderosa: la Bombe. La Bombe no intentaba "adivinar" el código; usaba el fallo fatal del reflector para descartar configuraciones imposibles. Al conectar múltiples emuladores de Enigma en un circuito, la Bombe buscaba una configuración que no produjera contradicción. Si el circuito detectaba que una letra se había codificado sobre sí misma—algo físicamente imposible en el cableado de la Enigma—la máquina pasaba a la siguiente configuración a alta velocidad.

Este proceso dependía de "claves"—fragmentos supuestos de texto plano como *Keine besonderen Ereignisse* (nada que reportar). Si un criptoanalista podía emparejar una clave con un fragmento de texto cifrado, la Bombe podía probar la validez matemática de ese emparejamiento en todas las posiciones de los rotores. Era un ataque por fuerza bruta habilitado por un atajo matemático. La guerra no se ganó por una clave secreta, sino por la eliminación sistemática del imposible a través de Ultra.

Lo que aún no sabemos

No sabemos el alcance total de los mensajes que siguen sin leerse. Aunque se rompieron la Enigma naval M4 y los modelos de tres rotores del ejército alemán, algunas comunicaciones de alto nivel alemanas usaron el cifrado "Lorenz", que requirió un tipo de genio distinto para descifrarlo. Miles de mensajes interceptados de la Enigma fueron destruidos después de la guerra, perdiéndose su contenido para la historia.

No sabemos cómo podría haber transcurrido la guerra si los alemanes simplemente hubieran añadido un único interruptor al reflector permitiendo que una letra se codificara sobre sí misma. Tal cambio habría roto la reciprocidad, pero habría hecho el código órdenes de magnitud más difícil de descifrar.

Y aún no sabemos exactamente cuántas vidas se salvaron. La estimación común es que la inteligencia acortó la guerra en dos años, especialmente permitiendo a los Aliados reencauzar convoyes lejos de los "paquetes de lobos" de submarinos alemanes en el Atlántico. Pero el costo humano de los períodos en los que el código permaneció sin romper es una cuestión de proyección estadística.

La máquina Enigma fue derrotada por su propia búsqueda de usabilidad. Al hacer el dispositivo más fácil de usar para un operador—sin necesidad de un interruptor de "descifrado"—, los ingenieros construyeron un espejo que nunca podría reflejar la verdad.

A milícia alemã acreditava que a máquina Enigma oferecia 158 quintilhões de configurações possíveis, um labirinto matemático que nenhuma mente humana poderia percorrer. Contudo, o sistema era enfraquecido por uma única, elegante simetria: fisicamente, a máquina era incapaz de codificar uma letra como si mesma.

O "crib" era muitas vezes um relatório matinal do tempo. A cada 06:00, um operador alemão transmitia a mesma frase: *Wettervorhersage*. Para os criptoanalistas em Hut 6 em Bletchley Park, essa previsibilidade era mais do que uma conveniência; era um ponto de alavanca. Eles sabiam que, se a primeira letra do texto cifrado era um "Q", não poderia ser um "W". Se a segunda era um "E", não poderia ser um "E". Essa certeza negativa simples reduzia um espaço de busca de bilhões para poucas opções gerenciáveis.

O Enigma machine foi uma vitória da engenharia eletromecânica, uma caixa do tamanho de uma máquina de escrever contendo três ou quatro discos giratórios que embaraçavam o alfabeto a cada teclada. Era um cifra de substituição polialfabética de complexidade assombrosa. Para cada letra pressionada, os rotores giravam, alterando a fiação interna para que a mesma letra nunca fosse codificada da mesma maneira duas vezes seguidas. Com três rotores escolhidos entre um conjunto de cinco, e uma placa de plugues que trocava pares de letras, o número total de configurações possíveis por dia era aproximadamente $1,58 \times 10^{18}$.

O coração mecânico do fracasso da Enigma era o refletor — um disco estacionário no final da pilha de rotores. Seu propósito era enviar o sinal elétrico de volta pelos rotores por um caminho diferente. Esse design tornou a máquina recíproca: se "A" fosse codificado como "K" em uma configuração específica, então "K" seria codificado como "A" na mesma configuração. Isso significava que o operador não precisava de um modo separado para decodificação. Mas para alcançar essa reciprocidade, o refletor era fioado de forma que nenhuma entrada pudesse ser mapeada para si mesma. Uma letra poderia ser qualquer coisa no alfabeto, exceto aquilo que realmente era.

A Base Polonesa

Muito antes de os britânicos construírem suas "Bombes", uma equipe de matemáticos poloneses liderada por Marian Rejewski já havia quebrado a espinha da Enigma. Rejewski tratou a máquina não como um quebra-cabeça linguístico, mas como um problema de teoria pura de grupos. Ele percebeu que a forma como os rotores interagiam criava ciclos de permutações. Usando essas propriedades matemáticas, ele desenvolveu o Bomba, um dispositivo mecânico que podia percorrer as posições dos rotores para encontrar a chave diária.

O sucesso dos poloneses foi uma vitória da inteligência sobre os números. Eles haviam deduzido a fiação interna dos rotores do exército alemão sem nunca ter visto a máquina, analisando apenas o "indicador" no início das mensagens. Quando os alemães aumentaram a complexidade de seus procedimentos em 1939, os poloneses entregaram seu trabalho aos britânicos, fornecendo a base para tudo o que se seguiu em Buckinghamshire.

A Máquina de Busca de Turing

A partir do trabalho de Rejewski, Alan Turing e Gordon Welchman projetaram uma máquina muito mais poderosa: a Bomba. A Bomba não tentava "adivinhar" o código; ela usava o defeito fatal do refletor para descartar configurações impossíveis. Conectando múltiplos emuladores Enigma em um circuito, a Bomba procurava por uma configuração que não produzisse contradições. Se o circuito detectasse que uma letra havia sido codificada como ela mesma — uma impossibilidade física na fiação da Enigma — a máquina passava rapidamente para a próxima configuração.

Esse processo dependia de "cribs" — fragmentos adivinhados de texto simples como *Keine besonderen Ereignisse* (nada para relatar). Se um criptoanalista conseguisse associar um "crib" a uma parte do texto cifrado, a Bomba podia testar a validade matemática dessa associação em todas as posições dos rotores. Era um ataque por força bruta habilitado por um atalho matemático. A guerra não foi vencida por uma chave secreta, mas pela eliminação sistemática do impossível por meio de Ultra.

O que ainda não sabemos

Não sabemos a extensão exata das mensagens que permanecem ilegíveis. Embora a Enigma naval M4 e os modelos de três rotores do Wehrmacht tenham sido quebrados, algumas comunicações de alto nível alemãs usavam o cifra "Lorenz", que exigia um tipo diferente de genialidade para ser decifrado. Milhares de mensagens Enigma interceptadas foram destruídas após a guerra, seus conteúdos perdidos para a história.

Não sabemos como a guerra poderia ter prosseguido se os alemães tivessem simplesmente adicionado um único interruptor ao refletor, permitindo que uma letra fosse codificada como ela mesma. Uma mudança assim teria quebrado a reciprocidade, mas teria tornado o código ordens de magnitude mais difícil de quebrar.

E ainda não sabemos exatamente quantas vidas foram salvas. A estimativa comum é que a inteligência tenha encurtado a guerra em dois anos, especialmente ao permitir que os Aliados redirecionassem comboios longe dos "pacotes de lobos" de submarinos alemães no Atlântico. Mas o custo humano dos períodos em que o código permaneceu inquebrável é uma questão de projeção estatística.

A máquina Enigma foi derrotada por seu próprio desejo de usabilidade. Ao tornar o dispositivo mais fácil para o operador usar — exigindo nenhum interruptor de "decodificação" — os engenheiros construíram um espelho que nunca poderia refletir a verdade.

Militer Jerman meyakini bahwa mesin Enigma menawarkan 158 kuintilion pengaturan yang mungkin, sebuah labirin matematis yang tidak mungkin dipecahkan oleh pikiran manusia. Namun sistem ini ternyata goyah karena satu simetri yang sederhana dan anggun: secara fisik, mesin tidak mungkin mengkodekan sebuah huruf menjadi huruf itu sendiri.

"Crib" sering kali adalah laporan cuaca pagi. Pada pukul 06:00 setiap hari, seorang operator Jerman akan mengirimkan frasa yang sama: *Wettervorhersage*. Bagi para kriptanalis di Hut 6 di Bletchley Park, kepastian ini lebih dari sekadar kemudahan; itu adalah titik tekan. Mereka tahu bahwa jika huruf pertama dari ciphertext adalah 'Q', maka itu tidak mungkin menjadi 'W'. Jika huruf kedua adalah 'E', maka itu tidak mungkin menjadi 'E'. Kepastian negatif ini sederhana mengecilkan ruang pencarian yang mencapai miliaran menjadi jumlah yang dapat dikelola.

Enigma machine adalah kemenangan rekayasa elektromekanik, sebuah kotak sebesar mesin ketik yang berisi tiga atau empat cakram berputar yang mengacak abjad setiap kali tombol ditekan. Ini adalah sandi substitusi polialfabetik dengan tingkat kompleksitas yang luar biasa. Untuk setiap huruf yang ditekan, rotor berputar, mengubah kabel internal sehingga huruf yang sama tidak pernah dienkripsi dengan cara yang sama dua kali berturut-turut. Dengan tiga rotor yang dipilih dari lima, dan sebuah papan penghubung yang menukar pasangan huruf, jumlah total konfigurasi harian yang mungkin adalah sekitar $1,58 \times 10^{18}$.

Jantung mekanis kegagalan Enigma adalah reflektor—sebuah cakram statis di ujung tumpukan rotor. Tujuannya adalah mengirimkan sinyal listrik kembali melalui rotor pada jalur yang berbeda. Desain ini membuat mesin itu bersifat timbal balik: jika 'A' dienkripsi menjadi 'K' pada pengaturan tertentu, maka 'K' akan dienkripsi menjadi 'A' pada pengaturan yang sama. Artinya operator tidak perlu mode terpisah untuk dekripsi. Tapi untuk mencapai timbal balik ini, reflektor dihubungkan sedemikian rupa sehingga tidak ada input yang pernah dipetakan ke dirinya sendiri. Sebuah huruf bisa menjadi apa saja dalam abjad selain huruf itu sendiri.

Fondasi yang Dibangun Polandia

Jauh sebelum orang Britania membangun "Bombe"-nya, sebuah tim matematikawan Polandia yang dipimpin oleh Marian Rejewski telah berhasil memecahkan Enigma. Rejewski memperlakukan mesin itu bukan sebagai teka-teki linguistik, melainkan sebagai masalah teori grup murni. Ia menyadari bahwa cara rotor berinteraksi menciptakan siklus permutasi. Dengan menggunakan sifat matematis ini, ia mengembangkan Bomba, sebuah perangkat mekanis yang bisa menggeser posisi rotor untuk menemukan kunci harian.

Kemenangan Polandia adalah kemenangan akal sehat atas angka-angka. Mereka menebak kabel internal rotor milik Tentara Jerman tanpa pernah melihat mesin itu, hanya dengan menganalisis "indikator" di awal pesan. Ketika Jerman meningkatkan kompleksitas prosedur mereka pada tahun 1939, para ilmuwan Polandia menyerahkan karyanya kepada orang Britania, menyediakan fondasi bagi segala sesuatu yang terjadi di Buckinghamshire.

Mesin Pencari Turing

Mengembangkan karya Rejewski, Alan Turing dan Gordon Welchman merancang mesin yang jauh lebih kuat: Bombe. Bombe tidak mencoba "menebak" kode; ia menggunakan kelemahan fatal reflektor untuk mengabaikan pengaturan yang mustahil. Dengan menghubungkan beberapa emulator Enigma dalam rangkaian, Bombe mencari konfigurasi yang tidak menghasilkan kontradiksi. Jika rangkaian mendeteksi bahwa sebuah huruf dienkripsi ke dirinya sendiri—sesuatu yang fisik mustahil dalam kabel Enigma—mesin itu beralih ke pengaturan berikutnya dengan kecepatan tinggi.

Proses ini bergantung pada "cribs"—fragmen plaintext yang ditebak seperti *Keine besonderen Ereignisse* (tidak ada yang perlu dilaporkan). Jika seorang kriptanalis bisa menyesuaikan sebuah "crib" dengan potongan ciphertext, Bombe bisa menguji validitas matematis dari korespondensi tersebut di semua posisi rotor. Ini adalah serangan brute-force yang dipercepat oleh jalan pintas matematis. Perang tidak dimenangkan oleh kunci rahasia, melainkan melalui penghapusan sistematis yang mustahil melalui Ultra.

Apa yang Masih Kita Tidak Tahu

Kita tidak tahu seberapa luas pesan yang tetap tidak terbaca. Meskipun Enigma M4 militer dan model tiga-rotor Wehrmacht berhasil ditembus, beberapa komunikasi tingkat tinggi Jerman menggunakan sandi "Lorenz", yang memerlukan jenis kejeniusan berbeda untuk dipecahkan. Ribuan pesan Enigma yang disadap dihancurkan setelah perang, isinya hilang dalam sejarah.

Kita tidak tahu bagaimana perang mungkin berjalan jika Jerman hanya menambahkan satu saklar ke reflektor agar sebuah huruf bisa dienkripsi ke dirinya sendiri. Perubahan semacam itu akan menghancurkan timbal balik tetapi membuat kode jauh lebih sulit ditembus.

Dan kita masih tidak tahu secara pasti berapa banyak nyawa yang diselamatkan. Perkiraan umum menyatakan bahwa intelijen memperpendek perang selama dua tahun, terutama dengan memungkinkan Sekutu mengalihkan konvoi dari "kawanan serigala" kapal selam Jerman di Atlantik. Tapi biaya manusia dari periode di mana kode tetap tidak terpecahkan adalah perkiraan statistik.

Mesin Enigma dikalahkan oleh upayanya sendiri untuk ramah pengguna. Dengan membuat perangkat lebih mudah digunakan operator—tanpa perlu saklar "dekripsi"—insinyur membangun cermin yang tidak pernah bisa mencerminkan kebenaran.

اعتقد الجيش الألماني أن جهاز إنigma يوفر 158 كوينتيليون إعداد ممكن، متاهة رياضية لا يمكن لأي عقل بشري تجاوزها. لكن النظام تعرض لضربة بسبب تناظر أنيق واحد: كان الجهاز غير قادر بدنيًا على تشفير حرف كأنه نفسه.

كانت "النص المعلوم" عادةً تقرير الطقس الصباحي. في تمام الساعة 06:00 يومياً، كان المشغل الألماني يُرسِل نفس الجملة: *Wettervorhersage*. بالنسبة لمحللي التشفير في Hut 6 في Bletchley Park، كانت هذه القابلية للتنبؤ أكثر من مجرد ميزة؛ كانت نقطة ضعف يمكن الاستفادة منها. فقد عرفوا أن الحرف الأول من النص المشفر، إذا كان "ق"، لا يمكن أن يكون "و" أبداً. وإذا كان الحرف الثاني "هـ"، فلن يكون "هـ" أبداً. كانت هذه اليقينية السلبية البسيطة تُقلل مساحة البحث التي تضم مليارات الاحتمالات إلى عدد قابل للإدارة.

كانت Enigma machine انتصاراً هندسياً إلكتروميكانيكياً، صندوقاً بحجم آلة كتابة تحتوي على ثلاثة أو أربعة أقراص دوّارة تُشفر الأبجدية مع كل ضغطة على المفتاح. كانت هذه هي خوارزمية التعويض متعددة الأحرف، ذات التعقيد المذهل. فمع كل حرف يُضغَط، تدور الأقراص الدوارة، وتتغير التوصيلات الداخلية بحيث لا يُشفَر نفس الحرف بطريقة واحدة مرتين متتاليتين. وباستخدام ثلاثة أقراص من أصل خمسة، ولوحة توصيل تبدل أزواج الحروف، أصبح العدد الكلي للتكوينات الممكنة يومياً نحو $1.58 \times 10^{18}$.

كان القلب الميكانيكي لفشل آلة إنigma هو "المرآة" - قرص ثابت في نهاية مجموعة الأقراص الدوارة. وكان دورها هو إرجاع الإشارة الكهربائية مرة أخرى عبر الأقراص على مسار مختلف. جعل هذا التصميم الآلة متناظرة: إذا تشفير "أ" إلى "ك" في إعداد معين، فإن "ك" ستُشفَر إلى "أ" بنفس الإعداد. وهذا يعني أن المشغل لم يُطلَب منه وضع منفصل لفك التشفير. ولكن لتحقيق هذه المتناظرية، تم توصيل "المرآة" بحيث لا يمكن لأي إدخال أن يُخضع نفسه أبداً. فكل حرف يمكن أن يكون أي حرف في الأبجدية، باستثناء نفسه.

الأسس البولندية

قبل أن يبني البريطانيون أجهزة "البومبي" الخاصة بهم، كانت فرقة من علماء الرياضيات البولنديين بقيادة Marian Rejewski قد كسرت بالفعل ظهر إنigma. رجيوسكي تعامل مع الآلة ليس كلغز لغوي، بل كمشكلة نظرية مجموعات نقية. فقد أدرك أن طريقة تفاعل الأقراص تُنتج دورة من التباديل. وباستخدام هذه الخصائص الرياضية، طوَّر Bomba، وهي جهاز ميكانيكي يمكنه تمرير مواقف الأقراص للعثور على المفتاح اليومي.

كانت نجاح البولنديين انتصاراً للعقل على الأرقام. فقد استنتجوا توصيلات الأقراص الداخلية في الجيش الألماني دون أن يروا الجهاز أبداً، فقط من خلال تحليل "المُشير" في بداية الرسائل. وعندما زاد الألمان تعقيد إجراءاتهم في عام 1939، قدم البولنديون عملهم إلى البريطانيين، مما وضع الأسس لكل ما تبع ذلك في بوكينجهامشير.

محرك البحث تورينج

بناءً على عمل رجيوسكي، صمَّم Alan Turing وغوردون ويلشمان جهازاً أكثر قوة بكثير: البومبي. لم تكن البومبي تبحث عن "تخمين" للشفرة؛ بل استخدمت الثغرة القاتلة في "المرآة" لاستبعاد الإعدادات المستحيلة. وبتوصل عدة نماذج ميكانيكية لإنigma في دائرة كهربائية، استخدمت البومبي البحث عن تكوين لا ينتج تناقضاً. إذا اكتشفت الدائرة أن حرفاً تشفيره إلى نفسه - وهو أمر مستحيل في توصيل إنigma - فإن الجهاز ينتقل إلى الإعداد التالي بسرعة عالية.

يعتمد هذا الإجراء على "النصوص المعروفة" - أجزاء من النصوص غير المشفرة التي يُقدَّر محتواها مثل *Keine besonderen Ereignisse* (لا شيء ليُذكر). إذا استطاع محلل التشفير تطابق نص معروف مع جزء من النص المشفر، يمكن للبومبي اختبار صحة هذا التطابق رياضياً عبر جميع مواقف الأقراص. كان ذلك هجوماً بالقوة الغاشمة تمكّن منه اختصار رياضي. لم تُربح الحرب بفضل مفتاح سري، بل من خلال الاستبعاد المنهجي لكل الاحتمالات المستحيلة عبر Ultra.

ما لا نزال لا نعرفه

لا نعرف مدى اتساع الرسائل التي لا تزال غير مقروءة. بينما تم كسر نسخة إنigma البحرية M4 ونموذج إنigma ثلاثي الأقراص للجيش الألماني، استخدمت بعض الاتصالات العليا الألمانية "شفرة لورنس"، والتي تتطلب نوعاً مختلفاً من العبقرية لفكها. تم تدمير آلاف الرسائل الملتقطة المشفرة بواسطة إنigma بعد الحرب، وضاعت محتوياتها في التاريخ.

لا نعرف كيف كانت الحرب قد تسير لو أن الألمان أضفوا ببساطة مفتاحاً واحداً إلى "المرآة" يسمح بتشفير حرف إلى نفسه. لكان هذا التغيير كسر المتناظرية، لكنه كان يجعل الشفرة أصعب بمراحل كثيرة لفكها.

ومن ثم لا نزال لا نعرف بالضبط كم من الأرواح تم إنقاذها. التقدير الشائع هو أن الاستخبارات قصّرت الحرب بعامين، خاصةً من خلال السماح للحلفاء بتوجيه السفن التجارية بعيداً عن مجموعات الغواصات الألمانية "الذئاب" في المحيط الأطلسي. لكن تكلفة البشرية خلال الفترات التي بقيت فيها الشفرة غير مكسورة هي مسألة احتمالية إحصائية.

تم هزيمة آلة إنigma بسبب سعيها الذاتي لسهولة الاستخدام. في جعلها الجهاز أسهل على المشغل - دون الحاجة إلى مفتاح "فك التشفير" - صمَّم المهندسون مرآة لا يمكن أن تعكس الحقيقة أبداً.

L'armée allemande croyait que la machine Enigma offrait 158 quintillions de paramètres possibles, un labyrinthe mathématique que l'esprit humain ne pouvait déchiffrer. Pourtant, le système était fragilisé par une seule et élégante symétrie : la machine était physiquement incapable de coder une lettre sur elle-même.

Le « crib » était souvent un bulletin météorologique du matin. À 06h00 chaque jour, un opérateur allemand transmettait la même phrase : *Wettervorhersage*. Pour les cryptanalystes de la Hutte 6 à Bletchley Park, cette prévisibilité était plus qu’un avantage ; c’était un point d’appui. Ils savaient qu’en cas de 'Q' en première lettre du texte chiffré, il ne pouvait pas s’agir d’un 'W'. Si la deuxième lettre était un 'E', ce n’était pas non plus un 'E'. Cette certitude négative simple réduisait un espace de recherche de plusieurs milliards à un nombre gérable.

L’Enigma machine était un triomphe de l’ingénierie électromécanique, une boîte de la taille d’une machine à écrire contenant trois ou quatre disques rotatifs qui brouillaient l’alphabet à chaque frappe. C’était un chiffre de substitution polyalphabétique d’une complexité stupéfiante. À chaque lettre tapée, les rotors tournaient, changeant le câblage interne de manière à ce qu’une même lettre ne soit jamais codée de la même façon deux fois de suite. Avec trois rotors choisis parmi un ensemble de cinq, et un clavier de câblage qui échangeait des paires de lettres, le nombre total de configurations possibles quotidiennement était d’environ $1,58 \times 10^{18}$.

Le cœur mécanique de l’échec de l’Enigma était le réflecteur, un disque fixe à l’extrémité de la pile de rotors. Son objectif était d’envoyer le signal électrique à travers les rotors une deuxième fois, mais par un chemin différent. Cette conception rendait la machine réciproque : si 'A' était codé en 'K' à un réglage spécifique, alors 'K' serait codé en 'A' à ce même réglage. Cela signifiait que l’opérateur n’avait pas besoin d’un mode de déchiffrement séparé. Mais pour obtenir cette réciprocité, le réflecteur était câblé de manière à ce qu’aucune entrée ne puisse jamais être identique à elle-même. Une lettre pouvait être n’importe quelle autre lettre de l’alphabet, sauf celle qu’elle était réellement.

La base polonaise

Bien avant que les Britanniques ne construisent leurs « Bombes », une équipe de mathématiciens polonais menée par Marian Rejewski avait déjà brisé le dos de l’Enigma. Rejewski considérait la machine non pas comme un casse-tête linguistique, mais comme un problème de théorie des groupes pure. Il réalisa que la manière dont les rotors interagissaient créait des cycles de permutations. En utilisant ces propriétés mathématiques, il développa l’Bomba, un dispositif mécanique capable de parcourir les positions des rotors pour trouver la clé quotidienne.

Le succès des Polonais fut une victoire de l’intellect sur les nombres. Ils avaient déterminé le câblage interne des rotors de l’armée allemande sans avoir jamais vu la machine, en analysant uniquement l’« indicateur » en début de messages. Quand les Allemands augmentèrent la complexité de leurs procédures en 1939, les Polonais transmirent leurs travaux aux Britanniques, posant les fondations de tout ce qui suivit à Buckinghamshire.

La machine de recherche de Turing

S’appuyant sur les travaux de Rejewski, Alan Turing et Gordon Welchman ont conçu une machine bien plus puissante : la Bombe. La Bombe ne cherchait pas à « deviner » le code ; elle utilisait la faille mortelle du réflecteur pour éliminer les réglages impossibles. En reliant plusieurs émulateurs d’Enigma en circuit, la Bombe recherchait une configuration ne produisant pas de contradiction. Si le circuit détectait qu’une lettre s’était codée elle-même — une impossibilité physique dans le câblage de l’Enigma — la machine passait au réglage suivant à grande vitesse.

Ce processus dépendait des « cribs » — des fragments supposés de texte clair tels que *Keine besonderen Ereignisse* (rien à signaler). Si un cryptanalyste pouvait faire correspondre un crib à un fragment de texte chiffré, la Bombe pouvait tester la validité mathématique de cette correspondance à travers toutes les positions des rotors. C’était une attaque par force brute rendue possible par un raccourci mathématique. La guerre ne fut pas gagnée par une clé secrète, mais par l’élimination systématique de l’impossible grâce à l’Ultra.

Ce que nous ne savons toujours pas

Nous ne savons pas à quel point les messages restés non lus sont nombreux. Bien que l’Enigma navale M4 et les modèles trois-rotors de la Wehrmacht aient été déchiffrés, certaines communications allemandes de haut niveau utilisaient le chiffre « Lorenz », qui nécessitait une forme différente de génie pour être brisé. Des milliers de messages interceptés d’Enigma ont été détruits après la guerre, leurs contenus perdus à jamais.

Nous ne savons pas comment la guerre aurait pu évoluer si les Allemands avaient simplement ajouté un simple commutateur au réflecteur permettant à une lettre de s’encoder elle-même. Une telle modification aurait brisé la réciprocité, mais aurait rendu le code des ordres de grandeur plus difficile à casser.

Et nous ne savons toujours pas exactement combien de vies ont été sauvées. L’estimation courante est que l’information a raccourci la guerre de deux ans, notamment en permettant aux Alliés de dérouter les convois loin des « meutes de loups » de sous-marins allemands dans l’Atlantique. Mais le coût humain des périodes où le code restait inviolé reste une projection statistique.

La machine Enigma a été vaincue par sa propre quête d’amicalité utilisateur. En rendant le dispositif plus facile à utiliser pour un opérateur — en éliminant le besoin d’un commutateur de « déchiffrement » — les ingénieurs ont construit un miroir qui ne pouvait jamais refléter la vérité.

ドイツ軍は、エニグマ暗号機が158クインティルリオン（10の18乗）もの設定を提供し、人間の頭脳では解けない数学的な迷宮を築くものと考えていた。しかし、そのシステムには一つの洗練された対称性という弱点があった。それは、エニグマ機が物理的に文字を自分自身として暗号化できないという仕様だった。

「クリーブ（暗号解読のための平文断片）」はしばしば、朝の天気予報だった。毎朝06:00、ドイツの操作者は常に同じフレーズを送信していた。*Wettervorhersage*（天気予報）である。Bletchley Parkのハット6にいた暗号解読者たちにとって、この予測可能性は単なる便宜以上のものだった。それはレバレッジポイントだった。彼らは、暗号文の最初の文字が「Q」であれば、それは絶対に「W」ではないことを知っていた。2文字目が「E」であれば、それは「E」ではないことを。この単純な否定的な確実性により、数十億もの検索空間を手の届く範囲まで狭めることができた。

Enigma machineは電気機械工学の勝利であり、タイプライターほどの大きさの箱の中に、3つまたは4つの回転ディスクが収められていた。それは、アルファベットを毎回のキーストロークで複雑に変換する、驚くほど複雑な多表式置換暗号だった。押された文字ごとにローターが回転し、内部の配線を変化させて、同じ文字が一度に2回同じように暗号化されることを防いでいた。5つのローターの中から3つを選択し、アルファベットのペアを交換するプラグボードを加えると、日々の設定の可能性の総数は約$1.58 \times 10^{18}$だった。

エニグマの失敗の機械的な中心はリフレクター（反射板）だった。これはローターのスタックの最後に固定されたディスクである。その目的は、電気信号をローターを通じて2度目のパスで戻すためだった。この設計により、機械は反対称的になった。特定の設定で「A」が「K」に暗号化されるのなら、その同じ設定で「K」は「A」に暗号化される。つまり、操作者は暗号化と復号化のための別モードを必要としなかった。しかし、この反対称性を達成するために、リフレクターは入力を自分自身にマッピングできないように配線されていた。文字はアルファベットの何でもよかったが、実際にそれ自身になることは決して許されなかった。

ポーランドの基盤

イギリスが「ボムベ（Bombe）」を建造するはるか以前に、Marian Rejewskiをリーダーにしたポーランドの数学者チームは、すでにエニグマの背中を折っていた。レジェウスキーは機械を言語的なパズルではなく、純粋な群論の問題として扱った。彼はローターの相互作用が置換のサイクルを生み出すことに気づき、これらの数学的性質を利用して、Bombaという機械的装置を開発した。これはローターの位置をサイクルさせながら、日々の鍵を見つけることができた。

ポーランド人の成功は、知性の勝利だった。彼らは、機械を見たことなく、ドイツ陸軍のローターの内部配線を推測し、メッセージの冒頭にある「インジケーター（識別子）」を分析して導き出した。1939年にドイツが手順の複雑さを増した際、ポーランド人はイギリスにその研究成果を引き渡し、バッキンガムシャーでその後のすべての基盤を築いた。

チューリングの検索エンジン

レジェウスキーの研究を基に、Alan Turingとゴードン・ウェルチマンははるかに強力な機械を設計した。それがボムベだった。ボムベは暗号を「推測」しようとはしなかった。それはリフレクターの致命的な欠陥を利用して、不可能な設定を除外した。複数のエニグマシミュレーターを回路につなげることで、ボムベは矛盾を生まない設定を検索した。回路が文字が自分自身に暗号化されていることを検出した場合、それはエニグマの配線上不可能な現象であり、機械は高速で次の設定に進んだ。

このプロセスは「クリーブ（暗号解読のための平文断片）」に依存していた。たとえば*Keine besonderen Ereignisse*（特に出来事なし）のような、推測された平文断片である。暗号解読者がクリーブを暗号文の一部と一致させることができれば、ボムベはその一致がすべてのローター位置にわたって数学的に妥当かどうかをテストすることができた。それは、数学的ショートカットによって可能になったブルートフォース攻撃だった。戦争は秘密の鍵によって勝利したのではなく、Ultraによる不可能なものの体系的な排除によって勝利したのだ。

まだわかっていないこと

我々は、まだ読まれていないメッセージの全体像を知らない。海軍のM4エニグマやドイツ国防軍の3ローター式モデルは解読されたが、一部の高レベルのドイツ通信は「ローレンツ暗号」という、別の種類の天才を必要とする暗号を使っていた。戦後、数千ものエニグマメッセージが破壊され、その内容は歴史に失われた。

我々は、ドイツ人がリフレクターに単一のスイッチを追加して、文字が自分自身に暗号化できるようにしていたら、戦争がどう進展したかを知らない。そのような変更は反対称性を破壊したかもしれないが、暗号を桁違いに解読しにくくしていたはずだ。

そして我々は、まだ正確に何人の命が救われたかを知らない。一般的な推定では、この情報が戦争を2年間短縮したとされている。特に大西洋でUボートの「ウルフパック（狼の群れ）」からコンボイを迂回させることによって、連合国が有利になったとされている。しかし、暗号が解読されていなかった期間の人的コストは統計的推定に過ぎない。

エニグマ機は、自分自身のユーザーインターフェースの追求によって打ち勝たれた。操作者にとっての使いやすさを重視し、「復号」スイッチを必要としないようにしたことで、エンジニアたちは真実を映すこともできない鏡を築いたのだ。

Немецкая армия считала, что шифровальная машина "Энигма" обеспечивает 158 квинтиллионов возможных настроек, математический лабиринт, который человеческий разум не в силах преодолеть. Однако система была подвержена воздействию одной единственной, изящной симметрии: машина физически не могла зашифровать букву как саму себя.

"Подсказка" часто была утренним прогнозом погоды. В 06:00 каждый день немецкий оператор передавал одну и ту же фразу: *Wettervorhersage*. Для криптографов в шестом бараке на Bletchley Park эта предсказуемость была не просто удобством; это был рычаг. Они знали, что если первая буква шифротекста — это "Q", то она не может быть "W". Если вторая — "E", то она не может быть "E". Это простое отрицательное утверждение сократило пространство поиска из миллиардов до управляемого количества.

Enigma machine был триумфом электромеханической инженерии, коробка размером с пишущую машинку, содержащая три или четыре вращающихся диска, которые перетасовывали алфавит при каждом нажатии клавиши. Это был полиалфавитный подстановочный шифр поразительной сложности. Для каждой нажатой буквы роторы вращались, изменяя внутреннюю проводку так, что одна и та же буква никогда не кодировалась одинаково дважды подряд. С тремя роторами, выбранными из набора из пяти, и с переключателем, меняющим пары букв, общее количество возможных ежедневных конфигураций составляло приблизительно $1,58 \times 10^{18}$.

Механическое сердце неудачи Энигмы было рефлектор — неподвижный диск на конце стека роторов. Его задача заключалась в том, чтобы отправить электрический сигнал обратно через роторы по другому пути. Эта конструкция сделала машину обратимой: если "A" кодировалась как "K" при определённой настройке, то "K" кодировалась как "A" при той же настройке. Это означало, что оператору не нужно было отдельный режим для расшифровки. Но чтобы достичь этой обратимости, рефлектор был подключен так, что никакой вход никогда не мог быть отображен на себя. Буква могла быть чем угодно в алфавите, кроме того, чем она была на самом деле.

Польское основание

Долго до того, как британцы создали свои "Бомбы", группа польских математиков под руководством Marian Rejewski уже сломала основу Энигмы. Рейевский рассматривал машину не как лингвистическую головоломку, а как проблему чистой теории групп. Он понял, что способ взаимодействия роторов создавал циклы перестановок. Используя эти математические свойства, он разработал Bomba, механическое устройство, которое могло пройти через позиции роторов, чтобы найти ежедневный ключ.

Успех поляков был победой разума над числами. Они вывели внутреннюю проводку роторов армии Германии, не видя машины, исключительно анализируя "индикатор" в начале сообщений. Когда немцы увеличили сложность своих процедур в 1939 году, поляки передали свою работу британцам, заложив основу для всего последующего в Бакингемшире.

Поисковая машина Тьюринга

Опираясь на работу Рейевского, Alan Turing и Гордон Уэлчман разработали гораздо более мощную машину: "Бомбу". "Бомба" не пыталась "угадать" код; она использовала смертельную слабость рефлектора, чтобы отбросить невозможные настройки. Соединяя несколько эмуляторов Энигмы в цепь, "Бомба" искала конфигурацию, которая не производила противоречия. Если цепь обнаруживала, что буква закодирована сама в себя — физически невозможная ситуация в проводке Энигмы — машина переходила к следующей настройке с высокой скоростью.

Этот процесс зависел от "подсказок" — предполагаемых фрагментов текста, таких как *Keine besonderen Ereignisse* (ничего необычного). Если криптограф мог сопоставить подсказку с фрагментом шифротекста, "Бомба" могла проверить математическую корректность этого сопоставления во всех позициях роторов. Это был грубый силовой атакующий метод, усиленный математическим сокращением. Война не была выиграна секретным ключом, но была выиграна через систематическое исключение невозможного благодаря Ultra.

То, чего мы до сих пор не знаем

Мы не знаем полного объема сообщений, которые всё еще остаются нерасшифрованными. Хотя были взломаны морская M4 Энигма и трёхроторные модели Вермахта, некоторые высокоранговые немецкие коммуникации использовали шифр "Лоренц", который потребовал другой категории гения для взлома. Тысячи перехваченных сообщений Энигмы были уничтожены после войны, их содержание потеряно в истории.

Мы не знаем, как бы развивалась война, если бы немцы просто добавили один переключатель на рефлектор, позволяющий букве кодироваться самой собой. Такое изменение нарушило бы обратимость, но сделало бы шифр на порядки сложнее для взлома.

И мы до сих пор не знаем точно, сколько жизней было спасено. Общая оценка заключается в том, что разведывательная информация сократила войну на два года, особенно позволив союзникам перенаправлять конвои из зон "волчьих стай" подводных лодок в Атлантике. Но человеческая цена периодов, когда шифр оставался нераскрытым, является вопросом статистического прогноза.

Энигма была побеждена своей собственной преследованием удобства. В стремлении сделать устройство проще для оператора — без необходимости переключателя "расшифровки" — инженеры создали зеркало, которое никогда не могло отразить правду.

Die deutsche Wehrmacht glaubte, dass die Enigma-Maschine 158 Quintillionen mögliche Einstellungen bot, ein mathematisches Labyrinth, das kein menschliches Gehirn durchschreiten konnte. Doch das System wurde durch eine einzige, elegante Symmetrie untergraben: die Maschine war physisch unfähig, ein Zeichen als dasselbe zu verschlüsseln.

Die „crib“ war oft ein Morgenwetterbericht. Um 06:00 Uhr jeden Tag übertrug ein deutscher Operator dieselbe Phrase: *Wettervorhersage*. Für die Kryptanalysten in Hut 6 an Bletchley Park war diese Vorhersagbarkeit mehr als nur eine Bequemlichkeit; sie war ein Hebel. Sie wussten, dass, wenn das erste Zeichen des Chiffretexts ein „Q“ war, es unmöglich ein „W“ sein konnte. Wenn das zweite ein „E“ war, konnte es nicht ein „E“ sein. Diese einfache negative Gewissheit reduzierte einen Suchraum von Milliarden auf eine handhabbare Anzahl.

Die Enigma machine war ein Triumph der elektromechanischen Ingenieurskunst, eine typenmaschinenähnliche Box, die drei oder vier rotierende Scheiben enthielt, die das Alphabet mit jedem Tastendruck verschlüsselten. Es handelte sich um einen polyalphabetischen Substitutionscode erschreckender Komplexität. Bei jedem gedrückten Buchstaben drehten sich die Walzen, wodurch die interne Verkabelung so geändert wurde, dass derselbe Buchstabe nie auf dieselbe Weise zweimal hintereinander kodiert wurde. Mit drei Walzen, die aus einem Satz von fünf ausgewählt wurden, und einer Steckverbindung, die Buchstabenpaare austauschte, betrug die Gesamtanzahl möglicher täglicher Konfigurationen ungefähr $1,58 \times 10^{18}$.

Das mechanische Herz des Scheiterns der Enigma war der Reflektor – eine stationäre Scheibe am Ende der Walzenstapel. Sein Zweck war es, das elektrische Signal ein zweites Mal durch die Walzen auf einem anderen Weg zu senden. Dieses Design machte die Maschine reziprok: Wenn „A“ bei einer bestimmten Einstellung zu „K“ kodiert wurde, dann kodierte „K“ bei derselben Einstellung zu „A“. Es bedeutete, dass der Operator keine separate Entschlüsselungsmodus benötigte. Doch um diese Reziprozität zu erreichen, war der Reflektor so verdrahtet, dass keine Eingabe je auf sich selbst abgebildet werden konnte. Ein Buchstabe konnte alles in dem Alphabet sein, außer dem, was er tatsächlich war.

Die polnische Grundlage

Lange bevor die Briten ihre „Bombes“ bauten, hatte bereits ein Team polnischer Mathematiker unter der Leitung von Marian Rejewski den Rücken der Enigma gebrochen. Rejewski betrachtete die Maschine nicht als linguistisches Rätsel, sondern als Problem der reinen Gruppentheorie. Er erkannte, dass die Weise, wie die Walzen miteinander interagierten, Kreise von Permutationen erzeugte. Mit diesen mathematischen Eigenschaften entwickelte er die Bomba, ein mechanisches Gerät, das die Walzenpositionen durchlaufen konnte, um den täglichen Schlüssel zu finden.

Der Erfolg der Polen war ein Sieg des Verstandes über Zahlen. Sie hatten die interne Verkabelung der deutschen Armee-Walzen abgeleitet, ohne jemals die Maschine gesehen zu haben, rein durch die Analyse des „Indikators“ am Beginn der Nachrichten. Als die Deutschen 1939 die Komplexität ihrer Verfahren erhöhten, übergaben die Polen ihre Arbeit an die Briten, wodurch die Grundlage für alles geschaffen wurde, was danach in Buckinghamshire folgte.

Turings Suchmaschine

Aufbauend auf Rejewskis Arbeit entwarfen Alan Turing und Gordon Welchman eine weitaus leistungsfähigere Maschine: die Bombe. Die Bombe versuchte nicht, den Code zu „erraten“; sie nutzte den tödlichen Fehler des Reflektors, um unmögliche Einstellungen zu verwerfen. Indem mehrere Enigma-Emulatoren in einem Schaltkreis verbunden wurden, suchte die Bombe nach einer Konfiguration, die keine Widersprüche erzeugte. Wenn der Schaltkreis feststellte, dass ein Buchstabe sich selbst kodiert hatte – eine physische Unmöglichkeit in der Enigma-Verkabelung –, wechselte die Maschine rasch zur nächsten Einstellung.

Dieser Prozess verließ sich auf „cribs“ – geratene Textfragmente wie *Keine besonderen Ereignisse* (nichts zu melden). Wenn ein Kryptanalyst eine Crib mit einem Stück Chiffretext abgleichen konnte, konnte die Bombe die mathematische Gültigkeit dieses Abgleichs bei allen Walzenpositionen testen. Es war ein Brute-Force-Angriff, der durch einen mathematischen Abkürzung ermöglicht wurde. Der Krieg wurde nicht durch einen geheimen Schlüssel gewonnen, sondern durch die systematische Eliminierung des Unmöglichen durch Ultra.

Was wir noch immer nicht wissen

Wir wissen nicht, in welchem Umfang die Nachrichten, die immer noch ungelesen geblieben sind, auslaufen. Während die Marine-M4-Enigma und die dreimal-Walzen-Modelle der Wehrmacht gebrochen wurden, verwendeten einige hochrangige deutsche Kommunikationen den „Lorenz“-Chiffrierschlüssel, der eine andere Art von Genie erforderte, um geknackt zu werden. Tausende abgefangener Enigma-Nachrichten wurden nach dem Krieg zerstört, ihr Inhalt verloren für die Geschichte.

Wir wissen nicht, wie der Krieg verlaufen wäre, wenn die Deutschen einfach einen einzigen Schalter an den Reflektor angebracht hätten, der erlaubte, dass ein Buchstabe sich selbst kodiert. Eine solche Änderung hätte die Reziprozität zerstört, aber den Code um Größenordnungen schwerer zu knacken gemacht.

Und wir wissen noch immer nicht genau, wie viele Leben gerettet wurden. Die gängige Schätzung besagt, dass die Geheimdienstinformationen den Krieg um zwei Jahre verkürzten, insbesondere durch das ermöglichen der Alliierten, Konvois um U-Boot-„Wolfsrudel“ in der Atlantik zu leiten. Doch der menschliche Preis der Perioden, in denen der Code ungeknackt blieb, ist eine Frage statistischer Projektion.

Die Enigma-Maschine wurde durch ihre eigene Verfolgung von Benutzerfreundlichkeit besiegt. Indem man das Gerät für den Operator einfacher gestaltete – ohne einen „Entschlüsselungs“-Schalter –, baute man einen Spiegel, der die Wahrheit nie reflektieren konnte.

독일군은 암호기 엔이그마가 158쿼인틸리온(10^20) 개의 가능한 설정을 제공한다고 믿었으며, 그 수학적 미로는 인간의 정신이 통과할 수 없는 것으로 여겼다. 그러나 이 시스템은 단일하고 우아한 대칭성에 의해 무너졌다. 즉, 기계는 물리적으로 어떤 문자를 그 자체로 암호화할 수 없도록 설계되어 있었던 것이다.

"기준문"은 종종 아침 날씨 예보였다. 매일 오전 6시, 독일의 조종사는 항상 같은 문구인 *Wettervorhersage*를 전송했다. 이 예측 가능한 패턴은 Bletchley Park에 있는 헛 6의 암호 해독자들에게 단순한 편리함 이상의 의미를 지녔다. 즉, 암호문의 첫 글자가 'Q'라면 절대 'W'일 수 없고, 두 번째 글자가 'E'라면 'E'가 될 수 없다는 점이 확정적으로 알려져 있었다. 이처럼 단순한 부정의 확신은 수십억 단위의 검색 공간을 관리 가능한 수준으로 줄여 주었다.

Enigma machine는 전기기계 공학의 승리였다. 타자기 크기의 상자 안에는 회전하는 디스크 3~4개가 들어 있었는데, 이 디스크들이 키를 누를 때마다 알파벳을 암호화했다. 이는 놀랄 만큼 복잡한 다중 알파벳 치환 암호였다. 한 글자를 입력할 때마다 회전자(rotor)가 회전하여 내부 회로를 바꾸었기 때문에, 같은 글자가 연속해서 같은 방식으로 암호화되는 일은 없었다. 5개 중 3개의 회전자를 선택하고, 페어 교환을 위한 플러그보드가 추가된 경우, 하루 설정의 가능한 조합 수는 약 $1.58 \times 10^{18}$개에 달했다.

에니그마의 기계적 약점은 반사기(reflector)에 있었다. 회전자 스택의 끝에 고정된 이 디스크는 전기 신호를 다른 경로로 다시 회전자 안으로 보내도록 설계되어 있었다. 이 구조 덕분에 기계는 역전성(reciprocity)을 가졌는데, 즉 특정 설정에서 'A'가 'K'로 암호화된다면, 같은 설정에서 'K'는 'A'로 암호화되었다. 이는 해독을 위한 별도 모드가 필요 없음을 의미했다. 그러나 이 역전성을 구현하기 위해 반사기는 어떤 입력도 자기 자신으로 매핑할 수 없도록 연결되어 있었다. 어떤 문자도 자신이 실제로 무엇인지 제외하고 알파벳의 다른 모든 문자가 될 수 있었다.

폴란드의 기반

영국이 "보ム"를 건설하기 훨씬 전에, Marian Rejewski를 중심으로 한 폴란드 수학자 팀은 이미 에니그마의 핵심을 깨뜨렸다. 레이프스키는 이 기계를 언어학적 퍼즐이 아닌 순수 집합론 문제로 다루었다. 그는 회전자들이 상호작용하는 방식이 순열의 순환을 생성한다는 점을 알아냈다. 이 수학적 성질을 이용해 그는 Bomba이라는 기계적 장치를 개발했는데, 이 장치는 회전자의 위치를 순환하면서 일일 키를 찾을 수 있었다.

폴란드인들의 성공은 수치적 우위가 아닌 지적 우위의 승리였다. 그들은 실제 기계를 본 적도 없이 독일 육군 회전자의 내부 회로를 유추해냈다. 이는 메시지 시작 부분의 "지시문(indicator)"을 분석함으로써 가능했다. 1939년 독일이 절차의 복잡성을 증가시켰을 때, 폴란드인들은 자신의 연구를 영국에 넘겼고, 이는 버킹엄셔에서 이어진 모든 활동의 기반을 제공했다.

튜링의 검색 엔진

레이프스키의 연구를 바탕으로 Alan Turing와 고든 웰치먼은 훨씬 강력한 기계인 보름(Bombe)을 설계했다. 보름은 코드를 "추측"하려 하지 않았다. 반사기의 치명적인 약점을 이용해 불가능한 설정을 제거하는 방식으로 작동했다. 여러 개의 에니그마 시뮬레이터를 회로에 연결함으로써, 보름은 모순을 일으키지 않는 설정을 찾았다. 회로가 어떤 문자가 자기 자신으로 암호화되는 경우를 감지하면, 이는 에니그마의 회로 구조상 물리적으로 불가능한 일이므로, 기계는 즉시 다음 설정으로 고속으로 넘어갔다.

이 과정은 *Keine besonderen Ereignisse*(특별한 일이 없음) 같은 암호문의 일부분을 추측한 "기준문(crib)"에 의존했다. 암호 해독자가 기준문을 암호문의 일부와 일치시키면, 보름은 수학적 유효성을 모든 회전자 위치에 걸쳐 테스트할 수 있었다. 이는 브루트 포스 공격이었지만, 수학적 단축 경로를 통해 가능했다. 전쟁은 비밀 키가 아닌, Ultra를 통해 불가능한 것을 체계적으로 제거함으로써 승리로 이어졌다.

여전히 알 수 없는 것들

우리는 아직 해독되지 않은 메시지의 전체 범위를 알지 못한다. 해군용 M4 에니그마와 육군용 3회전자 모델은 해독되었지만, 일부 고위 독일 통신은 "로렌츠 암호"를 사용했는데, 이는 다른 종류의 천재가 필요해서 깨질 수 있었다. 전쟁이 끝난 후 수천 건의 에니그마 메시지가 폐기되었고, 그 내용은 역사에서 영원히 사라졌다.

우리는 독일인이 반사기에 단 하나의 스위치만 더해 문자가 자기 자신으로 암호화될 수 있도록 했더라면 전쟁이 어떻게 전개되었을지 모른다. 이러한 변화는 역전성을 깨뜨릴 수 있었지만, 암호를 풀기 훨씬 어려운 수준으로 만들었을 것이다.

그리고 우리는 여전히 구원된 목숨의 정확한 수를 알지 못한다. 일반적인 추정에 따르면, 이 정보는 전쟁을 2년 동안 단축시켰고, 특히 대서양의 독일 잠수함 "늑대 무리"를 피하기 위해 연합군이 화물선을 우회할 수 있도록 했다. 하지만 암호가 해독되지 않은 시기 동안의 인적 비용은 통계적 추정에 불과하다.

에니그마 기계는 사용자 친화성을 추구하면서 자신을 무너뜨렸다. 조종자가 별도의 "해독" 스위치 없이 기계를 더 쉽게 사용할 수 있도록 설계되었지만, 엔지니어들은 진실을 반사할 수 없는 거울을 만들었다.

जर्मन सैन्य बल में यकीन था कि एनिग्मा मशीन 158 क्विंटिलियन संभावित सेटिंग्स प्रदान करती है, एक गणितीय जाल जिसे कोई मानव मस्तिष्क नहीं तोड़ सकता। फिर भी इस प्रणाली को एक एकल, सुंदर सममिति द्वारा कमजोर किया गया था: मशीन एक अक्षर को खुद के रूप में एन्कोड करने में भौतिक रूप से असमर्थ थी।

"क्रिब" अक्सर सुबह की मौसम की रिपोर्ट थी। प्रतिदिन 06:00 बजे, एक जर्मन ऑपरेटर एक ही वाक्य ट्रांसमिट करता था: *Wettervorhersage*। इसकी भविष्यवाणी करने में बुद्धिमानी का उपयोग करने वाले Bletchley Park में हट 6 के शिफ्र विश्लेषकों के लिए यह एक सुविधा से अधिक कुछ था; यह एक लीवर पॉइंट था। वे जानते थे कि यदि सिफरटेक्स्ट का पहला अक्षर 'Q' है, तो यह कभी भी 'W' नहीं हो सकता। यदि दूसरा 'E' है, तो यह कभी भी 'E' नहीं हो सकता। यह सरल नकारात्मक निश्चितता अरबों के खोज क्षेत्र को एक नियंत्रित कम संख्या तक सीमित कर देती है।

Enigma machine इलेक्ट्रोमैकेनिकल इंजीनियरिंग की एक विजय थी, एक टाइपराइटर-आकार के बॉक्स में तीन या चार घूर्णन डिस्क शामिल थे, जो प्रत्येक कुंजी दबाने पर वर्णमाला को गूंजा देते थे। यह एक बहुवर्णमाला प्रतिस्थापन शिफ्र था, जिसकी जटिलता अत्यधिक थी। प्रत्येक दबाए गए अक्षर के लिए, रोटर घूम जाते थे, आंतरिक तारों को बदल देते थे, ताकि कोई भी अक्षर एक ही तरह से दो बार लगातार एन्कोड न हो। पांच में से तीन रोटर चुने गए थे, और एक प्लगबोर्ड जो अक्षरों के जोड़े को बदल देता था, इसलिए संभावित दैनिक विन्यासों की कुल संख्या लगभग $1.58 \times 10^{18}$ थी।

एनिग्मा के असफलता का यांत्रिक हृदय रिफ्लेक्टर था - रोटर स्टैक के अंत में एक स्थिर डिस्क। इसका उद्देश्य विद्युत संकेत को रोटरों के माध्यम से दूसरी बार एक अलग मार्ग पर भेजना था। इस डिज़ाइन ने मशीन को पारस्परिक बना दिया: यदि एक विशिष्ट सेटिंग पर 'A' 'K' को एन्कोड करता है, तो उसी सेटिंग पर 'K' 'A' को एन्कोड करेगा। इसका अर्थ यह था कि ऑपरेटर को एक अलग डिक्रिप्शन मोड की आवश्यकता नहीं थी। लेकिन इस पारस्परिकता को प्राप्त करने के लिए, रिफ्लेक्टर को इस तरह से तारित किया गया था कि कोई भी इनपुट कभी भी खुद के लिए मैप नहीं किया जा सकता था। एक अक्षर वर्णमाला में कुछ भी हो सकता है, लेकिन वह वास्तविक अक्षर नहीं हो सकता।

पोलिश आधार

ब्रिटिश अपने "बम्बे" बनाने से लंबे समय पहले, Marian Rejewski के नेतृत्व में एक टीम पोलिश गणितज्ञों ने पहले ही एनिग्मा की पीठ तोड़ दी थी। रेजेवस्की ने मशीन को एक भाषाई पहेली के रूप में नहीं, बल्कि शुद्ध समूह सिद्धांत की एक समस्या के रूप में देखा। उन्होंने यह अवलोकन किया कि रोटर कैसे एक साथ काम करते हैं जो परिवर्तनों के चक्र बनाते हैं। इन गणितीय गुणों का उपयोग करके, उन्होंने Bomba का विकास किया, जो एक यांत्रिक उपकरण था जो रोटर स्थितियों के माध्यम से चक्र बनाकर दैनिक कुंजी ढूंढ सकता था।

पोलिश टीम की सफलता एक बुद्धिमत्ता की विजय थी। उन्होंने जर्मन सेना के रोटर के आंतरिक तारों का अनुमान लगाया बिना मशीन को कभी नहीं देखे, बिना शुरूआत में संदेशों के "इंडिकेटर" के विश्लेषण के। जब जर्मनों ने 1939 में अपनी प्रक्रियाओं की जटिलता बढ़ा दी, तो पोलिश अपने काम को ब्रिटिश को सौंप दिया, जो बकिंघमशायर में आगे आने वाले सभी कार्य के आधार बन गया।

टरिंग की खोज इंजन

रेजेवस्की के कार्य के आधार पर, Alan Turing और गॉर्डन वेल्चमैन ने एक अधिक शक्तिशाली मशीन का डिज़ाइन किया: बम्बे। बम्बे कोड का "अनुमान" नहीं लगाने का प्रयास नहीं करता था; यह रिफ्लेक्टर की घातक त्रुटि का उपयोग करके असंभव सेटिंग्स को अस्वीकृत करता था। बहुत से एनिग्मा एमुलेटरों को एक सर्किट में जोड़कर, बम्बे एक विन्यास की खोज करता था जो एक विरोधाभास उत्पन्न नहीं करता था। यदि सर्किट यह पता चला कि एक अक्षर खुद को एन्कोड कर रहा है - एनिग्मा के तारों में एक भौतिक असंभवता - तो मशीन अगली सेटिंग को तेजी से आगे बढ़ जाती थी।

यह प्रक्रिया "क्रिब्स" पर निर्भर करती थी - सामान्य रूप से स्पष्ट पाठ के अनुमानित अंश, जैसे *Keine besonderen Ereignisse* (कुछ रिपोर्ट नहीं है)। यदि एक शिफ्र विश्लेषक एक क्रिब को सिफरटेक्स्ट के एक टुकड़े से मिलाने में सक्षम था, तो बम्बे सभी रोटर स्थितियों के माध्यम से उस मिलान की गणितीय वैधता की जांच कर सकता था। यह एक ब्रूट-फोर्स हमला गणितीय शॉर्टकट द्वारा संभव हुआ। युद्ध को एक गुप्त कुंजी द्वारा नहीं, बल्कि Ultra के माध्यम से असंभव के नियमित अस्वीकृति द्वारा जीता गया था।

जो हम अभी भी नहीं जानते

हम अभी तक अपठित संदेशों की पूरी गति के बारे में नहीं जानते हैं। जबकि नौसेना M4 एनिग्मा और Wehrmacht के तीन-रोटर मॉडल तोड़ दिए गए थे, कुछ उच्च-स्तरीय जर्मन संचार "लोरेंज" शिफ्र का उपयोग करते थे, जिसे तोड़ने के लिए एक अलग प्रकार की प्रतिभा की आवश्यकता थी। हजारों एनिग्मा संदेशों को युद्ध के बाद नष्ट कर दिया गया था, उनकी सामग्री इतिहास में खो गई है।

हम नहीं जानते कि जर्मनों ने अगर रिफ्लेक्टर में एक अक्षर को खुद के लिए एन्कोड करने की अनुमति देने वाले एक स्विच को जोड़ दिया होता, तो युद्ध कैसे आगे बढ़ा होता। ऐसा परिवर्तन पारस्परिकता को तोड़ देता, लेकिन कोड को अपेक्षाकृत कठिन बना देता।

और हम अभी भी नहीं जानते कि वास्तव में कितनी जानें बची हैं। सामान्य आंकलन यह है कि जानकारी ने दो साल तक युद्ध को कम कर दिया, खासकर अटलांटिक में U-boat "शेर के झुंड" से बचने के लिए सहयोगियों को गठन करने की अनुमति देकर। लेकिन कोड अटके रहने के दौर में मानव लागत एक सांख्यिकीय प्रक्षेपण का विषय है।

एनिग्मा मशीन को उसके स्वयं के उपयोग के लिए आसान बनाने के प्रयास द्वारा हराया गया था। ऑपरेटर के लिए उपकरण का उपयोग आसान बनाने में - "डिक्रिप्ट" स्विच की आवश्यकता नहीं होने के कारण - इंजीनियरों ने एक दर्पण बनाया जो कभी भी सच को परावर्तित नहीं कर सकता था।

Enigma's Fatal Flaw