transposition cipher<\/h3>\r\n
A transposition cipher<\/strong> is one in which the order of characters is changed to obscure the message.<\/p>\r\n<\/div>\r\n<\/section>\r\n\r\n[caption id=\"attachment_2294\" align=\"alignright\" width=\"192\"] An early version of a transposition cipher was a Scytale[1], in which paper was wrapped around a stick and the message was written. Once unwrapped, the message would be unreadable until the message was wrapped around a same-sized stick again.<\/p>\r\n One modern transposition cipher is done by writing the message in rows, then forming the encrypted message from the text in the columns. Let's try an example.<\/p>\r\n [latex]MEETATFI[\/latex] The first column, reading down, would be [latex]MRNI[\/latex].<\/p>\r\n Altogether, the encoded message would be [latex]MRNI\\: ESEG\\: ETAH\\: TATT\\: ANMP\\: TDIX\\: FPDN\\: IINR[\/latex]. The spaces would be removed or repositioned to hide the size of the table used, since that is the encryption key in this message.[\/hidden-answer]<\/p>\r\n<\/section>\r\n More complex versions of this rows-and-column based transposition cipher can be created by specifying an order in which the columns should be recorded. For example, the method could specify that after writing the message out in rows that you should record the third column, then the fourth, then the first, then the fifth, then the second. This adds additional complexity that would make it harder to make a brute-force attack.<\/p>\r\n To make the encryption key easier to remember, a word could be used. For example, if the key word was \u201c[latex]MONEY[\/latex]\u201d, it would specify that rows should have [latex]5[\/latex] characters each. The order of the letters in the alphabet would dictate which order to read the columns in. Since [latex]E[\/latex], the [latex]4[\/latex]th letter in the word, is the earliest letter in the alphabet from the word [latex]MONEY[\/latex], the [latex]4[\/latex]th column would be used first, followed by the [latex]1[\/latex]st column ([latex]M[\/latex]), the [latex]3[\/latex]rd column ([latex]N[\/latex]), the [latex]2[\/latex]nd column ([latex]O[\/latex]), and the [latex]5[\/latex]th column ([latex]Y[\/latex]).<\/p>\r\n To decrypt a keyword-based transposition cipher, we\u2019d reverse the process.<\/p>\r\n [latex]\\begin{array}{|l|l|l|l|} The [latex]5[\/latex]th column was the second one the encrypted message was read from, so is the next one we write to.<\/p>\r\n [latex]\\begin{array}{|l|l|l|l|} Continuing, we can fill out the rest of the message.<\/p>\r\n [latex] \\begin{array}{|l|l|l|l|l|l|} Reading across the rows gives our decrypted message: [latex]AIRSTRIKEONHEADQUARTERSV[\/latex]<\/p>\r\n [\/hidden-answer]<\/p>\r\n<\/section>\r\n Unfortunately, since the transposition cipher does not change the frequency of individual letters, it is still susceptible to frequency analysis, though the transposition does eliminate information from letter pairs.<\/p>","rendered":" Another approach to cryptography is transposition cipher<\/strong>.<\/p>\n A transposition cipher<\/strong> is one in which the order of characters is changed to obscure the message.<\/p>\n<\/div>\n<\/section>\n An early version of a transposition cipher was a Scytale[1], in which paper was wrapped around a stick and the message was written. Once unwrapped, the message would be unreadable until the message was wrapped around a same-sized stick again.<\/p>\n One modern transposition cipher is done by writing the message in rows, then forming the encrypted message from the text in the columns. Let’s try an example.<\/p>\n![\"A](\"https:\/\/content-cdn.one.lumenlearning.com\/wp-content\/uploads\/sites\/18\/2023\/05\/08183134\/crpyt4.png\")
Figure 1. A Scytale[\/caption]\r\n\r\n
\r\n[reveal-answer q=\"4330\"]Show Solution[\/reveal-answer]
\r\n[hidden-answer a=\"4330\"]We write the message in rows of 8 characters each. Nonsense characters are added to the end to complete the last row. [latex]MEETATFI[\/latex] [latex]RSTANDPI[\/latex] [latex]NEATMIDN[\/latex] [latex]IGHTPXNR[\/latex]. We could then encode the message by recording down the columns.
\r\n
\r\n[latex]RSTANDPI[\/latex]
\r\n[latex]NEATMIDN[\/latex]
\r\n[latex]IGHTPXNR[\/latex]<\/p>\r\n
\r\n[reveal-answer q=\"4331\"]Show Solution[\/reveal-answer]
\r\n[hidden-answer a=\"4331\"]
\r\nWriting out the message in rows of [latex]5[\/latex] characters: [latex]BUYSO[\/latex][latex]MEMIL[\/latex][latex]KANDE[\/latex][latex]GGSPK[\/latex]. We now record the columns in order [latex]4\\: 1\\: 3\\: 2\\: 5[\/latex] : [latex]SIDP\\: BMKG\\: YMNS\\: UEAG\\: OLEK[\/latex]. As before, we\u2019d then remove or reposition the spaces to conceal evidence of the encryption key.[\/hidden-answer]<\/section>\r\n
\r\n[reveal-answer q=\"4332\"]Show Solution[\/reveal-answer]
\r\n[hidden-answer a=\"4332\"]
\r\nThe keyword [latex]PRIZED[\/latex] tells us to use rows with [latex]6[\/latex] characters. Since [latex]D[\/latex] comes first in the alphabet, we start with [latex]6[\/latex]th column. Since [latex]E[\/latex] is next in the alphabet, we\u2019d follow with the [latex]5[\/latex]th column. Continuing, the word [latex]PRIZED[\/latex] tells us the message was recorded with the columns in order [latex]4\\: 5\\: 3\\: 6\\: 2\\: 1[\/latex].For the decryption, we set up a table with [latex]6[\/latex] characters in each row. Since the beginning of the encrypted message came from the last column, we start writing the encrypted message down the last column.\r\n\r\n
\r\n\\hline & & & & & \\mathrm{R} \\\\
\r\n\\hline & & & & & \\mathrm{H} \\\\
\r\n\\hline & & & & & \\mathrm{A} \\\\
\r\n\\hline & & & & & \\mathrm{V} \\\\
\r\n\\hline
\r\n\\end{array}[\/latex]<\/p>\r\n
\r\n\\hline & & & & \\mathrm{T} & \\mathrm{R} \\\\
\r\n\\hline & & & & \\mathrm{N} & \\mathrm{H} \\\\
\r\n\\hline & & & & \\mathrm{U} & \\mathrm{A} \\\\
\r\n\\hline & & & & \\mathrm{S} & \\mathrm{V} \\\\
\r\n\\hline
\r\n\\end{array}[\/latex]<\/p>\r\n
\r\n\\hline \\mathrm{A} & \\mathrm{I} & \\mathrm{R} & \\mathrm{S} & \\mathrm{T} & \\mathrm{R} \\\\
\r\n\\hline \\mathrm{I} & \\mathrm{K} & \\mathrm{E} & \\mathrm{O} & \\mathrm{N} & \\mathrm{H} \\\\
\r\n\\hline \\mathrm{E} & \\mathrm{A} & \\mathrm{D} & \\mathrm{Q} & \\mathrm{U} & \\mathrm{A} \\\\
\r\n\\hline \\mathrm{R} & \\mathrm{T} & \\mathrm{E} & \\mathrm{R} & \\mathrm{S} & \\mathrm{V} \\\\
\r\n\\hline
\r\n\\end{array} [\/latex]<\/p>\r\nTransposition Ciphers<\/h2>\n
transposition cipher<\/h3>\n