KioskeaKioskeaCommentCaMarcheSign up, it's free !
Wednesday July 9, 2008 - 2:50:58 am BST

Cryptography - Cryptage par transposition


Transposition encryption methods involve rearranging data to be encrypted to make them incomprehensible. This may mean, for example, geometrically re-ordering data to make them visually unusable.

The Assyrian technique

The Assyrian cipher technique is probably the main proof that encryption methods were used in Greece as early as 600 BC to disguise messages written on papyrus strips.

encryption using a scytale

The technique involved:

  • rolling a strip of papyrus around a cylinder called a scytale;
  • writing the text lengthwise on the rolled strip (the message in the example shown above is "comment ça marche").
The message, when unrolled, is no longer meaningful ("cecaeonar mt c m mh"). The recipient simply has to have a cylinder with the same diameter to be able to decrypt the message. In reality, a code-breaker (there were code-breakers at the time!) can decrypt the message by trying cylinders with a series of different diameters; this means the method can be broken statistically (the characters just need to be taken one by one, separated by a certain distance).
This document entitled « Cryptography - Cryptage par transposition » from Kioskea (en.kioskea.net) is made available under the Creative Commons license. You can copy, modify copies of this page, under the conditions stipulated by the licence, as this note appears clearly.