Common · paper frame
Plutarch describes how Sparta's magistrates kept in touch with generals far from home. Two wooden staffs were cut to exactly the same thickness. One stayed in Sparta, the other went with the commander. To send an order, a strip of leather or parchment was wound tightly around the staff and the message written along it. Unwound, the strip showed only a jumble of letters. Wrapped around the matching staff, the words lined up again. Plutarch tells how the general Lysander was recalled home this way. Some modern historians doubt the scytale was ever a true secret-keeping device and think it may have been a way of proving a message was genuine. Either way, it is the earliest famous example of transposition: the letters stay the same, but their order is scrambled.
Why it mattered
The scytale is the classic example of transposition, which moves letters instead of replacing them. That idea came back in the field ciphers of both world wars.