Transposition cipher
≈ 3 min read
Names in other languages
No names in other languages are held for this entry yet.
Article bodies are English and are not machine-translated. A name in another language is not a translation of the article.
In cryptography, a transposition cipher (also known as a permutation cipher) is a method of encryption which scrambles the positions of characters (transposition) without changing the characters themselves. Transposition ciphers reorder units of plaintext (typically characters or groups of characters) according to a regular system to produce a ciphertext which is a permutation of the plaintext. They differ from substitution ciphers, which do not change the position of units of plaintext but instead change the units themselves. Despite the difference between transposition and substitution operations, they are often combined, as in historical ciphers like the ADFGVX cipher or complex high-quality encryption methods like the modern Advanced Encryption Standard (AES).
In cryptography, a transposition cipher (also known as a permutation cipher) is a method of encryption which scrambles the positions of characters (transposition) without changing the characters themselves. Transposition ciphers reorder units of plaintext (typically characters or groups of characters) according to a regular system to produce a ciphertext which is a permutation of the plaintext. They differ from substitution ciphers, which do not change the position of units of plaintext but instead change the units themselves. Despite the difference between transposition and substitution operations, they are often combined, as in historical ciphers like the ADFGVX cipher or complex high-quality encryption methods like the modern Advanced Encryption Standard (AES). In the following example, we use the keys JANEAUSTEN and AEROPLANES to encrypt the following plaintext: "Transposition ciphers scramble letters like puzzle pieces to create an indecipherable arrangement." File:Transposition step 1.png|Step 1: The plaintext message is written into the first grid (which has the key JANEAUSTEN). File:Transposition step 1.5.png|The columns are read off in alphabetical order according to the key, into the next grid (see step 2). File:Transposition step 2.png|Step 2: The columns from step 1 are written into the second grid (which has the key AEROPLANES). File:Transposition step 2.5.png|The columns are read off in alphabetical order according to the key, into the next grid (see step 3). File:Transposition step 3.png|Step 3: The ciphertext is often written out in blocks of 5, e.g. RIAES NNELI EEIRP etc. The colors show how the letters are scrambled in each transposition step. While a single step only causes a minor rearrangement, the second step leads to a significant scrambling effect if the last row of the grid is incomplete.
See also
Substitution cipher Ban (unit) Topics in cryptography
Text derived from https://en.wikipedia.org/w/index.php?oldid=1356746691 under CC BY-SA 4.0; modifications have been made.