Cryptanalysis of The Enigma - General Principles

General Principles

The Enigma machines produced a polyalphabetic substitution cipher. During World War I, inventors in several countries realized that a purely random key sequence, containing no repetitive pattern, would, in principle, make a polyalphabetic substitution cipher unbreakable. This led to the development of rotor cipher machines which alter each character in the plaintext to produce the ciphertext, by means of a scrambler comprising a set of rotors that alter the electrical path from character to character, between the input device and the output device. This constant altering of the electrical pathway produces a very long period before the pattern—the key sequence or substitution alphabet—repeats.

Deciphering enciphered messages involves three stages, defined somewhat differently in that era than in modern cryptography. Firstly, there is the identification of the system in use, in this case Enigma; secondly, breaking the system by establishing exactly how encryption takes place, and thirdly, setting, which involves finding the way that the machine was set up for an individual message, i.e. the message key. Today, it's often assumed that an attacker knows how the encipherment process works and breaking specifically refers to finding a way to infer a particular key or message (see Kerckhoffs's principle). Enigma machines, however, had so many potential internal wiring states that reconstructing the machine, independent of particular settings, was a very difficult task.

Read more about this topic:  Cryptanalysis Of The Enigma

Famous quotes containing the words general and/or principles:

    As a general rule, do not kick the shins of the opposite gentleman under the table, if personally unaquainted with him; your pleasantry is liable to be misunderstood—a circumstance at all times unpleasant.
    Lewis Carroll [Charles Lutwidge Dodgson] (1832–1898)

    That, upon the whole, we may conclude that the Christian religion not only was at first attended with miracles, but even at this day cannot be believed by any reasonable person without one. Mere reason is insufficient to convince us of its veracity: And whoever is moved by Faith to assent to it, is conscious of a continued miracle in his own person, which subverts all the principles of his understanding, and gives him a determination to believe what is most contrary to custom and experience.
    David Hume (1711–1776)