The Playfair cipher encrypts plaintext by separating it into pairs of letters (digraphs) and then mapping those pairs to other letters according to a 5x5 grid filled with letters determined by a keyword. If the two letters of a digraph are in different rows and columns of the grid, their encryption is the letters in the other two corners of the square formed by those letters. If they are in the same row or column, they are replaced by the letters immediately to their right or below in the grid. Decryption follows the same process in reverse. Cryptanalysis requires analyzing the frequencies of all possible digraphs.
The Playfair cipher encrypts plaintext by separating it into pairs of letters (digraphs) and then mapping those pairs to other letters according to a 5x5 grid filled with letters determined by a keyword. If the two letters of a digraph are in different rows and columns of the grid, their encryption is the letters in the other two corners of the square formed by those letters. If they are in the same row or column, they are replaced by the letters immediately to their right or below in the grid. Decryption follows the same process in reverse. Cryptanalysis requires analyzing the frequencies of all possible digraphs.
The Playfair cipher encrypts plaintext by separating it into pairs of letters (digraphs) and then mapping those pairs to other letters according to a 5x5 grid filled with letters determined by a keyword. If the two letters of a digraph are in different rows and columns of the grid, their encryption is the letters in the other two corners of the square formed by those letters. If they are in the same row or column, they are replaced by the letters immediately to their right or below in the grid. Decryption follows the same process in reverse. Cryptanalysis requires analyzing the frequencies of all possible digraphs.
The Playfair cipher encrypts plaintext by separating it into pairs of letters (digraphs) and then mapping those pairs to other letters according to a 5x5 grid filled with letters determined by a keyword. If the two letters of a digraph are in different rows and columns of the grid, their encryption is the letters in the other two corners of the square formed by those letters. If they are in the same row or column, they are replaced by the letters immediately to their right or below in the grid. Decryption follows the same process in reverse. Cryptanalysis requires analyzing the frequencies of all possible digraphs.
Sir Charles Wheatstone devised the following cipher system in 1896; it was named for his friend, Lord Lyon Playfair, who popularized its use. Rather than encrypting letter by letter, the plaintext is separated into digraphs (two letter blocks); the cipher encrypts the message digraph by digraph. Consequently, the Playfair cipher is an example of a digraphic substitution cipher. To determine the ciphertext, we first build a 5 5 table with the letters of the alphabet (treating I and J as the same letter). We fill the rows of the table by first entering the letters of a keyword
(skipping duplicate letters) then filling in
remaining letters in alphabetical order. For example, if the keyword were Xavier, the table would look like X A R B G H N O T U
V C K P W
I D L Q Y
E F M S Z
Plaintext digraphs are then encrypted as follows:
The Playfair cipher
First, separate the plaintext into digraphs, taking
care to avoid any doubled letters, by inserting a null character between any repeats: the word freefall becomes, e.g., fr ex ef al lq. Then, if the two letters appear in the table in different rows and different columns, they occupy the two opposite corners of a square within the table; we use a digraph consisting of the letters that occupy the other two corners of the square for the ciphertext (the order of the letters within the digraph is not important). If the two letters appear in the same row, replace each letter of the digraph with the letters immediately to their right (wrapping around to the beginning of the row if needed), and if the two letters appear in the same column, replace each letter of the digraph with the letters immediately below these two in the same column (wrapping around to the top of the column if needed).
The Playfair cipher
X A R B G H N O T U
V C K P W
I D L Q Y
E F M S Z
Thus, fr ex ef al lq is encrypted as
RB XA FM IH QY.
Decryption is straightforward, since the cipher is
symmetric (move left along rows and up along columns). Cryptanalysis requires frequency analysis on digraphs, which is in principle no more complicated than standard frequency analysis on single letters, but in practice is a bit more difficult, since one must tally the frequencies of 26 2 = 676 different digraphs, rather than only 26 letters. Furthermore, unless the keyword is rather long, the last few characters in the cipher table are