Chaocipher

The Chaocipher ^[1] is a cipher method invented by J. F. Byrne in 1918 and described in his 1953 autobiographical Silent Years^[2]. He believed Chaocipher was simple, yet unbreakable. Byrne stated that the machine he used to encipher his messages could be fitted into a cigar box. He offered cash rewards for anyone who could solve it.

In May 2010 the Byrne family donated all Chaocipher-related papers and artifacts^[3] to the National Cryptologic Museum in Ft. Meade, Maryland, USA. This led to the disclosure of the Chaocipher algorithm.^[4]

How Chaocipher works

The Chaocipher system consists of two alphabets, with the "right" alphabet used for locating the plaintext letter while the other ("left") alphabet is used for reading the corresponding ciphertext letter. The underlying algorithm is related to the concept of dynamic substitution^[5] whereby the two alphabets are slightly modified after each input plaintext letter is enciphered. This leads to nonlinear and highly diffused alphabets as encryption progresses.

Deciphering is identical to enciphering, with the ciphertext letter being located in the "left" alphabet while the corresponding plaintext letter being read from the "right" alphabet.

A detailed description of the Chaocipher algorithm is available^[4] as well as discussions of the deciphered plaintexts ^[6] and the solution to Byrne's challenge ^[7].

Points of interest

Henry E. Langen^[8], editor of The Cryptogram during that time, was quoted as saying "He did explain that the machine is made up somewhat like a typewriter with two revolving disks with the alphabets arranged along the periphery in a complete disorder ... With only two disks used, I am a bit confused as to how this can result in such utter chaotification of the plaintext message."

Until 2010 at least three people knew how it works: Byrne's son John, and two of the editors of Cryptologia to whom John confided the underlying method in 1990^[9].

See also

• Autokey cipher

References

1. ^ What is Chaocipher?, The Chaocipher Clearing House, retrieved August 8, 2010
2. ^ "Famous Unsolved Codes and Ciphers." Elonka Dunin, Elonka.com. Retrieved July 2, 2010
3. ^ Chaocipher Machine and Papers National Cryptologic Museum, retrieved July 2, 2010
4. ^ ^{a b} Rubin, Moshe (July 2, 2010). "Chaocipher Revealed: The Algorithm" (PDF). http://www.mountainvistasoft.com/chaocipher/ActualChaocipher/Chaocipher-Revealed-Algorithm.pdf. Retrieved July 3, 2010. 
5. ^ Substitution Cipher with Pseudo-Random Shuffling: The Dynamic Substitution Combiner. Ritter, T. 1990. Cryptologia. 14(4): 289-303. Retrieved July 2, 2010
6. ^ Rubin, Moshe (August 8, 2010). "Chaocipher Revealed: Deciphering Exhibit #1" (PDF). http://www.mountainvistasoft.com/chaocipher/ActualChaocipher/Chaocipher-Revealed-Deciphering-Exhibit-1.pdf. Retrieved August 9, 2010. 
7. ^ Cowan, Mike (December 2010). "Chaocipher: Solving Exhibits 1 and 4". http://web.me.com/mikejcowan/Ciphers/Chaocipher_files/MJC%20paper%2012.10.pdf. 
8. ^ Henry E. Langen biographical information, The Chaocipher Clearing House, retrieved July 2, 2010
9. ^ ?, ?. "The Tragic Story of J.F. Byrne." PurpleHunt.com. 1998. Aug 17, 2007.

External links

• The Chaocipher Clearing House - Basic resources and analyses for working on the Chaocipher
• The Crypto Forum - Discussion and analysis of the Chaocipher
• Cracking Chaocipher - A visual description of how Chaocipher works, and an explanation of cracking Exhibit 1
• John F. Byrne's Chaocipher Revealed: An Historical and Technical Appraisal by Moshe Rubin, Cryptologia, Volume 35, Issue 4, October 2011