Scytale

From Wikipedia, the free encyclopedia
Jump to: navigation, search
For other uses, see Scytale (disambiguation).
A scytale

In cryptography, a scytale (/ˈskɪtəl/, rhymes approximately with Italy; also transliterated skytale, Greek σκυτάλη "baton") is a tool used to perform a transposition cipher, consisting of a cylinder with a strip of parchment wound around it on which is written a message. The ancient Greeks, and the Spartans in particular, are said to have used this cipher to communicate during military campaigns.

The recipient uses a rod of the same diameter on which he wraps the parchment to read the message. It has the advantage of being fast and not prone to mistakes—a necessary property when on the battlefield. It can, however, be easily broken. Since the strip of parchment hints strongly at the method, the ciphertext would have to be transferred to something less suggestive, somewhat reducing the advantage noted.

Encrypting[edit]

Suppose the rod allows one to write four letters around in a circle and five letters down the side of it. The plaintext could be: "Help me I am under attack".

To encrypt, one simply writes across the leather:

_____________________________________________________________
       |   |   |   |   |   |  |
       | H | E | L | P | M |  |
     __| E | I | A | M | U |__| 
    |  | N | D | E | R | A |
    |  | T | T | A | C | K |
    |  |   |   |   |   |   |
_____________________________________________________________

so the ciphertext becomes, "HENTEIDTLAEAPMRCMUAK" after unwinding.

Decrypting[edit]

To decrypt, all one must do is wrap the leather strip around the rod and read across. The ciphertext is: "HENTEIDTLAEAPMRCMUAK" Every fifth letter will appear on the same line, so the plaintext becomes

HELPM...return to the beginning once the end is reached
...EIAMUNDERATTACK

After inserting spaces, the plaintext is revealed: "Help me I am under attack".

History[edit]

From indirect evidence, the scytale was first mentioned by the Greek poet Archilochus, who lived in the 7th century BC. Other Greek and Roman writers during the following centuries also mentioned it, but it was not until Apollonius of Rhodes (middle of the 3rd century BC) that a clear indication of its use as a cryptographic device appeared. A description of how it operated is not known from before Plutarch (50-120 AD):

The dispatch-scroll is of the following character. When the ephors send out an admiral or a general, they make two round pieces of wood exactly alike in length and thickness, so that each corresponds to the other in its dimensions, and keep one themselves, while they give the other to their envoy. These pieces of wood they call scytalae. Whenever, then, they wish to send some secret and important message, they make a scroll of parchment long and narrow, like a leathern strap, and wind it round their scytale, leaving no vacant space thereon, but covering its surface all round with the parchment. After doing this, they write what they wish on the parchment, just as it lies wrapped about the scytale; and when they have written their message, they take the parchment off and send it, without the piece of wood, to the commander. He, when he has received it, cannot otherwise get any meaning out of it,--since the letters have no connection, but are disarranged,--unless he takes his own scytale and winds the strip of parchment about it, so that, when its spiral course is restored perfectly, and that which follows is joined to that which precedes, he reads around the staff, and so discovers the continuity of the message. And the parchment, like the staff, is called scytale, as the thing measured bears the name of the measure.
—Plutarch, Lives (Lysander 19), ed. Bernadotte Perrin.

Due to difficulties in reconciling the description of Plutarch with the earlier accounts, and circumstantial evidence such as the cryptographic weakness of the device, several authors have suggested that the scytale was used for conveying messages in plaintext and that Plutarch's description is mythological.[1]

Message Authentication Hypothesis[edit]

An alternative hypothesis is that the scytale was used for message authentication rather than encryption.[2] Only if the sender wrote the message around a scytale of the same diameter as the receiver's would the receiver be able to read it. It would therefore be difficult for enemy spies to inject false messages into the communication between two commanders.

References[edit]

  1. ^ Kelly 1998, pp. 244–260
  2. ^ Russel, Frank (1999). Information Gathering in Classical Greece. U. Michigan Press. p. 117. ISBN 0-472-11064-0. 

Further reading[edit]