Enigma Machine Cryptanalysis

Incident Overview

The Enigma machine was an electro-mechanical rotor cipher used by the German military. Marian Rejewski, Alan Turing, Gordon Welchman, and Bletchley Park team exploited mathematical invariants and operator cribs to build the Bombe electromechanical cryptanalysis machine.

Technical Root Cause Analysis

Design flaw where a letter could never encrypt to itself (E(x) ≠ x), combined with operator habit patterns (cillies), predictable cribs (weather reports), and rotor stepping weakness.

• Invariant Property: The reflector (Umkehrwalze) ensured encryption was self-inverse, but prevented any character from ever mapping to itself.
• Crib Exploitation: Predictable German military message formats (e.g. "OBERKOMMANDO DER WEHRMACHT" or morning weather forecasts) provided known-plaintext samples.
• The Bombe Machine: Used logical deduction menus based on rotor cycles to test all possible rotor positions simultaneously, instantly rejecting contradictions.

Enigma Invariant Flaw (E(x) != x)

def enigma_encrypt_char(char, rotors, reflector, plugboard):
    # Enigma reflector guarantees E(x) != x
    encrypted = pass_through_rotors(char, rotors, reflector, plugboard)
    assert encrypted != char, "Enigma can NEVER map a character to itself!"
    return encrypted

Incident Timeline