9_9_Columnar Transposition Cipher

Download as pdf or txt
Download as pdf or txt
You are on page 1of 2

Columnar Transposition Cipher Encryption / Decryption

Given a plain-text message and a numeric key, cipher/de-cipher the given text using
Columnar Transposition Cipher
The Columnar Transposition Cipher is a form of transposition cipher just like Rail Fence
Cipher. Columnar Transposition involves writing the plaintext out in rows, and then reading
the ciphertext off in columns one by one.

Encryption
In a transposition cipher, the order of the alphabets is re-arranged to obtain the cipher-text.
1. The message is written out in rows of a fixed length, and then read out again column
by column, and the columns are chosen in some scrambled order.
2. Width of the rows and the permutation of the columns are usually defined by a
keyword.
3. For example, the word HAACK is of length 4 (so the rows are of length 4), and the
permutation is defined by the alphabetical order of the letters in the keyword. In this
case, the order would be “3 1 2 4”.
4. Any spare spaces are filled with nulls or left blank or placed by a character (Example:
X).
5. Finally, the message is read off in columns, in the order specified by the keyword.

Example: Encrypt the message M= “EVERYBODY CAN AFFECTED BY CORONAVIRUS”


using Columnar Transposition Cipher, given the key K= “82465137”

Key 8 2 4 6 5 1 3 7
M E V E R Y B O D
Y C A N A F F E
C T E D B Y C O
R O N A V I R U
S X X X X X X X

1 2 3 4 5 6 7 8
B V O E Y R D E
F C F A A N E Y
Y T C E B D O C
I O R N V A U R
X X X X X X X S
C= BFYIXVCTOXOFCRXEAENXYABVXRNDAXDEOUXEYCRS
Decryption
1. To decipher it, the recipient has to work out the column lengths by dividing the
message length by the key length.
2. Then, write the message out in columns again, then re-order the columns by
reforming the key word.

Examples: decrypt the message C=


“BFYIXVCTOXOFCRXEAENXYABVXRNDAXDEOUXEYCRS”
using Columnar Transposition Cipher, given the key K= “82465137”
Since the ciphertext length = 40 and the key length = 8 then
40/8 = 5
That means I will distribute the cipher text int 4 rows and the
remaining put it in the last row
Key 8 2 4 6 5 1 3 7
C E V E R Y B O D
Y C A N A F F E
C T E D B Y C O
R O N A V I R U
S X X X X X X X

P= EVERYBODY CAN AFFECTED BY CORONAVIRUS

You might also like