Rail fence cipher

"Rail fence" redirects here. For the actual fence, see split-rail fence.

The rail fence cipher (also called a zigzag cipher) is a form of transposition cipher. It derives its name from the way in which it is encoded.

Method

In the rail fence cipher, the plaintext is written downwards and diagonally on successive "rails" of an imaginary fence, then moving up when we reach the bottom rail. When we reach the top rail, the message is written downwards again until the whole plaintext is written out. The message is then read off in rows. For example, if we have 3 "rails" and a message of 'WE ARE DISCOVERED. FLEE AT ONCE', the cipherer writes out:

W . . . E . . . C . . . R . . . L . . . T . . . E
. E . R . D . S . O . E . E . F . E . A . O . C .
. . A . . . I . . . V . . . D . . . E . . . N . .

Then reads off to get the ciphertext:

WECRL TEERD SOEEF EAOCA IVDEN

Problems with the rail fence cipher

The rail fence cipher is not very strong; the number of practical keys (the number of rails) is small enough that a cryptanalyst can try them all by hand.

Zigzag cipher

The term zigzag cipher may refer to the rail fence cipher as described above. However, it may also refer to a different type of cipher system that looks like a zigzag line going from the top of the page to the bottom. As described in Fletcher Pratt's Secret and Urgent, it is "written by ruling a sheet of paper in vertical columns, with a letter at the head of each column. A dot is made for each letter of the message in the proper column, reading from top to bottom of the sheet. The letters at the head of the columns are then cut off, the ruling erased and the message of dots sent along to the recipient, who, knowing the width of the columns and the arrangement of the letters at the top, reconstitutes the diagram and reads what it has to say."^[1]

References

↑ Pratt, Fletcher (1939). Secret and Urgent: The story of codes and ciphers. Aegean Park Press. pp. 143–144. ISBN 0-89412-261-4.

Helen Fouché Gaines, Cryptanalysis, a study of ciphers and their solution, Dover, 1956, ISBN 0-486-20097-3

External links

Classical cryptography

Ciphers
by family

Caesar	Affine (Atbash) ROT13

Null	Null cipher (Null encryption)

One time pad	Book One-time pad

Polybius square	ADFGVX Bifid Tap code 3D (Trifid: Nihilist and VIC cipher)

Square	Two-square Four-square

Substitution cipher	Autokey Chaocipher Great Hill Keyword Running key

Transposition cipher	Rail fence cipher

Other	Alberti BATCO (Slidex) Beaufort Dvorak Enigma Kama Sutra Navajo code Pigpen Playfair Polyalphabetic Rasterschlüssel 44 Reihenschieber Reservehandverfahren Scytale Smithy code Solitaire Straddling checkerboard Tabula recta Transposition Trithemius Vigenère

Cryptanalysis

Frequency analysis
Index of coincidence (Units: Ban and Nat)
Information leakage
Kasiski examination

Miscellaneous

Cryptography

History of cryptography Cryptanalysis Outline of cryptography

Symmetric-key algorithm Block cipher Stream cipher Public-key cryptography Cryptographic hash function Message authentication code Random numbers Steganography

Portal

This article is issued from Wikipedia - version of the Wednesday, August 26, 2015. The text is available under the Creative Commons Attribution/Share Alike but additional terms may apply for the media files.