Polybius square

From Wikipedia, the free encyclopedia
Jump to: navigation, search

In cryptography, the Polybius square, also known as the Polybius checkerboard, is a device invented by the Ancient Greek historian and scholar Polybius,[1] for fractionating plaintext characters so that they can be represented by a smaller set of symbols.

Basic form[edit]

The original square used the Greek alphabet, but it can be used with any other alphabet. In fact, it has also been used with Japanese hiragana (see cryptography in Japan). With the modern English alphabet, this is the typical form:

1 2 3 4 5
1 A B C D E
2 F G H I/J K
3 L M N O P
4 Q R S T U
5 V W X Y Z

Each letter is then represented by its coordinates in the grid. For example, "BAT" becomes "12 11 44". Because 26 characters do not quite fit in a square, it is rounded down to the next lowest square number by combining two letters (usually C and K or sometimes I and J). (Polybius had no such problem because the classical Greek alphabet has 24 letters.) Alternatively, the ten digits could be added, and 36 characters would be put into a 6 × 6 grid.

Such a larger grid might also be used for the Cyrillic alphabet (the most common variant has 33 letters, but some have fewer and some have up to 37).

Telegraphy and steganography[edit]

Polybius did not originally conceive of his device as a cipher so much as an aid to telegraphy; he suggested the symbols could be signalled by holding up pairs of sets of torches. It has also been used, in the form of the "knock code" to signal messages between cells in prisons by tapping the numbers on pipes or walls. It is said to have been used by nihilist prisoners of the Russian Czars and also by US prisoners of war during the Vietnam War.

Arthur Koestler describes the code being used by political prisoners of Stalin in the 1930s in his anti-totalitarian novel Darkness at Noon. (Koestler had been a prisoner-of-war during the Spanish Civil War.) Indeed, it can be signalled in many simple ways (flashing lamps, blasts of sound, drums, smoke signals) and is much easier to learn than more sophisticated codes like the Morse code. However, it is also somewhat less efficient than more complex codes.

The simple representation also lends itself to steganography. The figures from one to five can be indicated by knots in a string, stitches on a quilt, contiguous letters before a wider space or many other ways.

Cryptography[edit]

The Polybius cipher can be used with a keyword like the Playfair cipher. By itself the Polybius square is not terribly secure, even if used with a mixed alphabet. The pairs of digits, taken together, just form a simple substitution in which the symbols happen to be pairs of digits. In this sense it is just another encoding which can be cracked with simple frequency analysis. However a Polybius square offers the possibility of fractionation, leading toward Claude E. Shannon's confusion and diffusion. As such, it is a useful component in several ciphers such as the ADFGVX cipher, the Nihilist cipher, and the bifid cipher.

Polybius was responsible for a useful tool in telegraphy which allowed letters to be easily signaled using a numerical system. This idea also lends itself to cryptographic manipulation and steganography.

See also[edit]

References[edit]