View source for Engineering:Polybius square

{{short description|Type of code}}
[[File:Polybius square.png|thumb|The Greek letters of a Polybius square]]
The '''Polybius square''', also known as the '''Polybius checkerboard''', is a device invented by the ancient Greeks Cleoxenus and Democleitus, and made famous by the historian and scholar Polybius.<ref name=":1">{{Cite web|url=https://penelope.uchicago.edu/Thayer/E/Roman/Texts/Polybius/10*.html#45.6|title=Polybius • Histories — Book 10|website=penelope.uchicago.edu|access-date=2020-04-13}}</ref> The device is used for [[Transposition cipher#Fractionation|fractionating]] [[Plaintext|plaintext]] characters so that they can be represented by a smaller set of symbols, which is useful for telegraphy, steganography, and [[Cryptography|cryptography]]. The device was originally used for fire signalling, allowing for the coded transmission of any message, not just a finite number of predetermined options as was the convention before.<ref name=":1" />

==Basic form==
According to Polybius' ''Histories,'' the device was invented by Cleoxenus and Democleitus, and further developed by Polybius himself. The device partitioned the alphabet into five tablets with five letters each (except for the last one with only four). There are no surviving tablets from antiquity. Letters are represented by two numbers from one to five, allowing the representation of 25 characters using only 5 numeric symbols.

The original square used the Greek alphabet laid out as follows:
{| class="wikitable"
!
! 1 !! 2 !! 3 !! 4 !! 5
|-
! 1
| Α || Β || Γ || Δ || Ε
|-
! 2
| Ζ || Η || Θ || Ι || Κ
|-
! 3
| Λ || Μ || Ν || Ξ || Ο
|-
! 4
| Π || Ρ || Σ || Τ || Υ
|-
! 5
| Φ || Χ || Ψ || Ω || 
|}

Modern Greek still uses that same alphabet, as do implementations of the Polybius square in that language. 

With the Latin alphabet, this is the typical form:

{| class="wikitable"
|-
! 
! 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
|}

This alphabet, and this latter form of the Polybius square, is used when implementing the square in other Western European languages such as English, Spanish, French, German, Italian, Portuguese, and Dutch. 

Each letter is then represented by its coordinates in the grid. For example, "BAT" becomes "12 11 44". The 26 letters of the Latin/English alphabet do not fit in a 5 × 5 square, two letters must be combined (usually I and J as above, though C and K is an alternative). Alternatively, a 6 × 6 grid may be used to allow numerals or special characters to be included as well as letters.

A 6 × 6 grid is also usually used for the Cyrillic alphabet (the most common variant has 33 letters, but some have up to 37) {{citation needed|date=January 2023}} or Japanese hiragana (see cryptography in Japan).

A [[Key (cryptography)|key]] could be used to reorder the alphabet in the square, with the letters (without duplicates) of the key being placed at the beginning and the remaining letters following it in alphabetical order.<ref name=":0">{{Cite book|last=Salomon, D. (David), 1938-|title=Data privacy and security : encryption and information hiding|date=2011|publisher=Springer|isbn=978-1-4419-1816-1|oclc=752480143}}</ref> For example, the key phrase "''polybius cipher"'' would lead to the reordered square below.
{| class="wikitable"
!
!'''1'''
!'''2'''
!'''3'''
!'''4'''
!'''5'''
|-
!'''1'''
|P
|O
|L
|Y
|B
|-
!'''2'''
|I/J
|U
|S
|C
|H
|-
!'''3'''
|E
|R
|A
|D
|F
|-
!'''4'''
|G
|K
|M
|N
|Q
|-
!'''5'''
|T
|V
|W
|X
|Z
|}

== Encryption Principle ==
There are several encryption methods using the Polybius square. Three of them are described below. 
{| class="wikitable"
|-
! 
! 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
|}

=== Method 1 ===
Let's encrypt the word "SOMETEXT" with a [[Caesar cipher]] using a shift equal to the side of our square (5). To do it, locate the letter of the text and insert the one immediately below it in the same column for the ciphertext. If the letter is in the bottom row, take the one from the top of the same column.
{| class="wikitable"
|+
|-
|Letter of the text
|s
|o
|m
|e
|t
|e
|x
|t
|-
|Cipher text letter
|x
|t
|r
|k
|y
|k
|c
|y
|}
Thus, after encryption, we get:
{| class="wikitable"
|+
|Before encryption:
|sometext
|-
|After encryption:
|xtrkykcy
|}
=== Method 2 ===
A more complicated method involves a Bifid cipher without a key (or, in other words, with a key of plain alphabet):
{| class="wikitable"
|-
! 
! 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
|}
The message is transformed into coordinates on the Polybius square, and the coordinates are recorded vertically:
{| class="wikitable"
|+
|Letter
|s
|o
|m
|e
|t
|e
|x
|t
|-
|Horizontal coordinate:
|3
|4
|2
|5
|4
|5
|3
|4
|-
|Vertical coordinate:
|4
|3
|3
|1
|4
|1
|5
|4
|}


Then the coordinates are read row by row:
 34  25  45  34  43  31  41  54  
Next, the coordinates are converted into letters using the same square:
{| class="wikitable"
|+
|Horizontal coordinate:
|3
|2
|4
|3
|4
|3
|4
|5
|-
|Vertical coordinate:
|4
|5
|5
|4
|3
|1
|1
|4
|-
|Letter
|s
|w
|y
|s
|o
|c
|d
|u
|}
Thus, after encryption, we get:
{| class="wikitable"
|+
|Before encryption:
|sometext
|-
|After encryption:
|swysocdu
|}

=== Method 3 ===
{| class="wikitable"
|-
! 
! 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
|}
An advanced variation, which involves the following: the obtained primary ciphertext (result From Method2) is encrypted again. In this case, it is written out without being split into pairs.

 3425453443314154

The resulting sequence of digits is cyclically shifted to the left by one step (an odd number of steps (move 3 to the end)):

 4254534433141543

This sequence is again divided into groups of two:

 42 54 53 44 33 14 15 43

And is replaced with the final ciphertext according to the table:
{| class="wikitable"
|+
|Horizontal coordinate:
|4
|5
|5
|4
|3
|1
|1
|4
|-
|Vertical coordinate:
|2
|4
|3
|4
|3
|4
|5
|3
|-
|Letter
|i
|u
|p
|t
|n
|q
|v
|o
|}
Thus, after encryption, we get:
{| class="wikitable"
|+
|Before encryption:
|sometext
|-
|After encryption:
|iuptnqvo
|}


==Applications ==

=== Telegraphy ===
[[File:Torches.png|alt=|thumb|Diagram of a fire signal using the Polybius cipher]]
In his ''Histories,'' Polybius outlines the need for effective signalling in warfare, leading to the development of the square. Previously, fire-signalling was useful only for expected, predetermined messages, with no way to convey novel messages about unexpected events.<ref name=":1" /> According to Polybius, in the 4th century BCE, [[Social:Aeneas Tacticus|Aeneas Tacticus]] devised a [[Engineering:Hydraulic telegraph#Greek hydraulic semaphore system|hydraulic semaphore system]] consisting of matching vessels with sectioned rods labelled with different messages such as "Heavy Infantry", "Ships", and "Corn".<ref name=":1" /> This system was slightly better than the basic fire-signalling, but still lacked the ability to convey any needed message. The Polybius square was used to aid in telegraphy, specifically fire-signalling. To send a message, the sender would initially hold up two torches and wait for the recipient to do the same to signal that they were ready to receive the message.<ref name=":1" /> The sender would then hold up the first set of torches on his left side to indicate to the recipient which tablet (or row of the square) was to be consulted. The sender would then raise a set of torches on his right side to indicate which letter on the tablet was intended for the message.<ref name=":1" /> Both parties would need the same tablets, a telescope (a tube to narrow view, no real magnification), and torches.<ref name=":1" />

The Polybius square 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.<ref name=":0" />  It is said to have been used by nihilist prisoners of the {{wipe|Russia}} Czars and also by US prisoners of war during the Vietnam War.<ref name=":32">{{cite web|url=http://crypto.interactive-maths.com/uploads/1/1/3/4/11345755/polybius_square.pdf|title=Cryptography Worksheet — Polybius Square|last=Daniel Rodriguez-Clark|website=Crypto Corner|pages=1-3<!--endif p.totales-->}}&nbsp;</ref>

[[Biography:Arthur Koestler|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, [[Engineering:Smoke signal|smoke signal]]s) and is much easier to learn than more sophisticated codes like the [[Engineering:Morse code|Morse code]]. However, it is also somewhat less efficient than more complex codes.

=== Steganography ===
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.<ref name=":32" />

=== Cryptography ===
The Polybius square is also used as a basic cipher called the Polybius cipher. This cipher is quite insecure by modern standards, as it is a [[Substitution cipher|substitution cipher]] with characters being substituted for pairs of digits, which is easily broken through [[Frequency analysis|frequency analysis]].<ref name=":0" />

== Adaptations ==
The Polybius square and the Polybius cipher can be combined with other cryptographic methods such as the ADFGVX cipher,<ref name=":0" /> Homophonic cipher <ref name=":0" /> and more.

=== Hybrid Polybius Playfair cipher ===
The Playfair cipher is a polyalphabetic substitution cipher invented by [[Biography:Charles Wheatstone|Charles Wheatstone]] and promoted by Lyon Playfair based on a 5 x 5 square which accommodates the alphabet in a manner similar to the Polybius square. The letters in the square are arranged by first inserting the letters of a key (without repetition), before the remaining letters (which appear subsequently in normal alphabetical order). A message is divided into pairs of letters, with a filler letter "x" inserted at the end if the message was of odd length. If both letters of a pair are the same, a filler "x" is inserted between them with an extra "x" inserted at the end of the message to compensate for this. Each pair of letters are then encrypted using the Playfair key table through "mapping rules".<ref>{{Cite journal |last=Kumar |first=Chandan |date=August 2015 |title=A Hybrid Polybius-Playfair Music Cipher |url=Researchgate.net |journal=International Journal of Multimedia and Ubiquitous Engineering}}</ref>

The mapping rules are:

1. If the letters of the pair appear in the same row of the table, replace them with the letters to their immediate right respectively (if a letter of the plaintext pair is the rightmost letter in the row, wrap around to the left side of the row).

2. If the letters of the pair appear in the same column of the table, replace them with the letters immediately below respectively (if a letter in the plaintext pair is on the bottom of the column, wrap around to the top of the column).

3. If the letters of the pair are not on the same row or column, replace them with the letters in the same row of the letter and on the column of the other letter of the pair. The order here is important: the first letter of the encrypted pair is the one that sits in the same row as the first letter and on the column of the second letter of the plaintext pair.
{| class="wikitable"
|+Table for a Playfair cipher using key '<nowiki/>''playfair''<nowiki/>'
|P
|L
|A
|Y
|F
|-
|I/J
|R
|B
|C
|D
|-
|E
|G
|H
|K
|M
|-
|N
|O
|Q
|S
|T
|-
|U
|V
|W
|X
|Z
|}


Plaintext message:  HELLO WORLD

Playfair message:  HE  LX  LO  WO  RL  DX

Playfair cipher:  KG  YV  RV  VQ  GR  CZ

The decryption rules are the same as the encryption. The cipher message is mapped with the same Playfair matrix for decryption, and gives the plaintext message back.

For a hybrid Polybius-Playfair cipher, a new and bigger table is used, with messages being encrypted and decrypted twice. The plaintext is encrypted using the Playfair cipher first, and then using the Polybius cipher.
{| class="wikitable"
|+Table for a hybrid cipher with key '<nowiki/>''playfair''<nowiki/>'
|
|'''1'''
|'''2'''
|'''3'''
|'''4'''
|'''5'''
|-
|'''1'''
|P
|L
|A
|Y
|F
|-
|'''2'''
|I/J
|R
|B
|C
|D
|-
|'''3'''
|E
|G
|H
|K
|M
|-
|'''4'''
|N
|O
|Q
|S
|T
|-
|'''5'''
|U
|V
|W
|X
|Z
|}
Plaintext message:  HELLO WORLD

Playfair message:  HE  LX  LO  WO  RL  DX

Playfair cipher:  KG  YV  RV  VQ  GR  CZ

Polybius cipher:  3432  1452  2252  5243  3222  2455

== See also ==
* [[Engineering:Optical communication|Optical communication]]
** [[Engineering:Optical telegraph|Optical telegraph]]
* [[Astronomy:Phryctoria|Phryctoria]]
* Straddling checkerboard
* [[Tap code]]
* Topics in cryptography

==References==
{{reflist}}


{{Cryptography navbox | classical}}

{{DEFAULTSORT:Polybius Square}}
[[Category:History of telecommunications]]

{{Sourceattribution|Polybius square}}