Vernam Cypher

Post Reply
User avatar
Pigeon
Posts: 18055
Joined: Thu Mar 31, 2011 3:00 pm

Vernam Cypher

Post by Pigeon » Fri Sep 19, 2014 6:58 pm


Many cryptographers throughout history have claimed that a particular code is the most-unbreakable ever written. But does a rarely-used code, invented in 1917 and briefly employed during World War II, have a potential claim to the throne?

The Vernam Cypher uses a random key stream equal in length to the message. The plaintext is XORed with the key stream, creating the cyphertext. If the key stream is truly random, and is only used once, the resulting cyphertext is unbreakable, even in principle. It contains no information at all; the information exists in the relationship between the cyphertext and the key stream. No matter what analysis is performed, an eavesdropper has an equal chance of extracting any message whatsoever from the cyphertext. Vernam cyphers are very cumbersome to use, as the keys are long and must be securely exchanged before messages can be passed.

A version of this method called the Letter One Time Pad was used extensively in World War II by agents in occupied Europe; the key was random letters, added modulo-26 to the plaintext. British cryptographer Leo Marks arranged for these and related materials to be printed on silk, as they wouldn't be noticed under clothing in a pat-down, were paper would.

Read Marks' bookBetween Silk and Cyanide: A Codemaker's War 1941-1945 for much more.

Link


Post Reply