In cryptography, the Polybius square, also known as the Polybius checkerboard, is a device invented by the Ancient Greek historian and scholar Polybius, for fractionating plaintext characters so that they can be represented by a smaller set of symbols.
The original square used the Greek alphabet, but can be used with any alphabet. In fact, it has also been used with Japanese hiragana (see cryptography in Japan). With the modern English alphabet, in typical form, it appears thus:
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 Greek alphabet he was using had 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 Cyrillic script (of which the most common alphabet variant has 33 letters, though some have fewer, and some up to 37).
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. In this form it is said to have been used by nihilist prisoners of the Russian Czars, and also by American prisoners of war in the Vietnam War. Arthur Koestler describes this code being used by political prisoners of Stalin in the 1930s in his anti-totalitarian novel Darkness at Noon. (Koestler had himself been a political prisoner in Spain 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 the more complex codes.