Crib (cryptanalysis)

Crib (cryptanalysis)

In cryptanalysis, a crib is a sample of known plaintext, or suspected plaintext; the term originated at Bletchley Park, the British codebreaking operation during World War II. [ Citation | last = Welchman | first = Gordon | author-link = Gordon Welchman | publication-date = 1982 | title = The Hut Six Story: Breaking the Enigma Codes | publication-place = Harmondsworth | publisher = Allen Lane | page = 78 ] [ Citation | last = Smith | first = Michael | publication-date = 2006 | contribution = How It Began: Bletchley Park Goes to War |editor-last = Copeland | editor-first = B. Jack | editor-link = Jack Copeland | title = Colossus: The Secrets of Bletchley Park's Codebreaking Computers | publication-place = Oxford | publisher = Oxford University Press | isbn = 978-0-19-284055-4 ]

Their usage was adapted from the term meaning a bit of a cheat, for example, "I cribbed my answer from your test paper". The original sense of a "crib" was a literal or interlinear translation of a foreign language text — usually a Latin or Greek text — that students were likely to be assigned in the original language.

The whole idea of a crib is that the codebreakers were looking at difficult, incomprehensible encrypted code, but if they had a clue about some of the words or phrases they might expect to be in the message they were trying to decrypt, they would have a wedge, a test to break through some of it. If their otherwise random attacks on the cipher managed to sometimes produce those words or (preferably) phrases, they would know they might be on the right track. When those words or phrases appeared, they would feed the settings they had used to reveal them back into the whole encrypted message, to good effect.

In the case of the Enigma, the German High Command was certifiably and repeatedly “irrationally exuberant” about the overall security of the Enigma system, but nonetheless understood the possible problem of cribs. The day-to-day trench operators, on the other hand, were sloppy.

Enigma messages would often be broadcast, every day, with the same stereotyped introduction. An officer in the Africa Corps helped greatly by constantly sending: “Nothing to report.” Other operators would send standard salutations or introductions. Standardized weather reports were particularly helpful.

When cribs were lacking, Bletchley Park would sometimes ask the Royal Air Force to “seed” a particular area in the North Sea with mines (a process that came to be known as gardening, by obvious reference). The Enigma messages that were shortly sent out would most likely contain the name of the area, or the harbour threatened by the mines.

When a captured and interrogated German spilled that Enigma operators had been instructed to encode numbers by spelling them out, Alan Turing reviewed decrypted messages, and determined that the number “eins” (1) appeared in 90% of messages. He automated the crib process, creating the Eins Catalogue, which assumed that “eins” was encoded at all positions in the plaintext. The catalogue included every possible position of the various rotors, starting positions, and keysettings of the Enigma.

References


Wikimedia Foundation. 2010.

Игры ⚽ Нужен реферат?

Look at other dictionaries:

  • Crib — A crib is an infant bed in American English (English: cot). Crib may also refer to: A box crib, a wooden frame used to stabilise a heavy object during a rescue, jacking, construction or moving operation. A crib (cryptanalysis), a sample of known… …   Wikipedia

  • Cryptanalysis of the Enigma — enabled the western Allies in World War II to read substantial amounts of secret Morse coded radio communications of the Axis powers that had been enciphered using Enigma machines. This yielded military intelligence which, along with that from… …   Wikipedia

  • Kiss (cryptanalysis) — In cryptanalysis, a kiss was a term used at Bletchley Park during World War II for occasions when the enemy sent an identical message twice, once in a breakable cipher and again in an unbroken cipher. A deciphered message in the breakable system… …   Wikipedia

  • Enigma (Maschine) — Markenschild der ENIGMA Die deutsche Schlüsselmaschine …   Deutsch Wikipedia

  • Bombe — In the history of cryptography, the Bombe was an electromechanical device used by British cryptologists to help break German Enigma machine signals during World War II. The bombe was designed by Alan Turing, with an important refinement suggested …   Wikipedia

  • Alan Turing — Turing redirects here. For other uses, see Turing (disambiguation). Alan Turing Turing at the time of his election to Fellowship of the Royal Society …   Wikipedia

  • Known-plaintext attack — The known plaintext attack (KPA) is an attack model for cryptanalysis where the attacker has samples of both the plaintext (called a crib), and its encrypted version (ciphertext). These can be used to reveal further secret information such as… …   Wikipedia

  • ENIGMA — Markenschild der ENIGMA Die deutsche Schlüsselmaschine ENIGMA …   Deutsch Wikipedia

  • Jefferson disk — The Jefferson disk, or wheel cypher as Jefferson named it, is a cipher system using 26 wheels, each with the letters of the alphabet arranged randomly around them. First invented by Thomas Jefferson in 1795, it did not become well known and was… …   Wikipedia

  • Enigma machine — Military Enigma machine …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”