The Playfair system was invented by Charles Wheatstone, who first described it in 1854.

The Playfair cipher or Playfair square is a manual symmetric encryption technique and was the first literal digraph substitution cipher. The scheme was invented in 1854 by Charles Wheatstone, but bears the name of Lord Playfair who promoted the use of the cipher. Charles Wheatstone The two-dimensional work of art depicted in this image is in the public domain in the United States and in those countries with a copyright term of life of the author plus 100 years. ... Charles Wheatstone The two-dimensional work of art depicted in this image is in the public domain in the United States and in those countries with a copyright term of life of the author plus 100 years. ... Charles Wheatstone Sir Charles Wheatstone (February 6, 1802 - October 19, 1875) was the British inventor of many innovations including the English concertina the Stereoscope an early form of microphone the Playfair cipher (named for Lord Playfair, the person who publicized it) He was a major figure in the development of... Symmetric-key algorithms are a class of algorithms for cryptography that use trivially related cryptographic keys for both decryption and encryption. ... “Encrypt” redirects here. ... A polygraphic substitution is a cipher in which a uniform substitution is performed on blocks of letters. ... 1854 (MDCCCLIV) was a common year starting on Sunday (see link for calendar). ... Charles Wheatstone Sir Charles Wheatstone (February 6, 1802 - October 19, 1875) was the British inventor of many innovations including the English concertina the Stereoscope an early form of microphone the Playfair cipher (named for Lord Playfair, the person who publicized it) He was a major figure in the development of... Lord Playfair Lyon Playfair, 1st Baron Playfair, GCB, FRS (May 1, 1818) - (May 29, 1898) was a Scottish scientist and Parliamentarian. ...

The technique encrypts pairs of letters (digraphs), instead of single letters as in the simple substitution cipher and rather more complex Vigenère cipher systems then in use. The Playfair is thus significantly harder to break since the frequency analysis used for simple substitution ciphers does not work with it. Frequency analysis can still be undertaken, but on the 600^* possible digraphs rather than the 26 possible monographs. The frequency analysis of digraphs is possible, but considerably more difficult – and it generally requires a much larger ciphertext in order to be useful. In cryptography, a substitution cipher is a method of encryption by which units of plaintext are substituted with ciphertext according to a regular system; the units may be single letters (the most common), pairs of letters, triplets of letters, mixtures of the above, and so forth. ... The Vigenère cipher is named for Blaise de Vigenère (pictured), although Giovan Batista Belaso had invented the cipher earlier. ... In mathematics, physics and signal processing, frequency analysis is a method to decompose a function, wave, or signal into its frequency components so that it is possible to have the frequency spectrum. ...

History

Lord Playfair promoted the use of the cipher, and his name became associated with the system.

The first recorded description of the Playfair cipher was in a document signed by Wheatstone on 26 March 1854. However, the scheme eventually came to be known by the name of Wheatstone's friend Lord Playfair, who popularized it. It was rejected by the British Foreign Office when it was developed because of its perceived complexity. When Wheatstone offered to demonstrate that three out of four boys in a nearby school could learn to use it in 15 minutes, the Under Secretary of the Foreign Office responded, "That is very possible, but you could never teach it to attachés." Download high resolution version (490x617, 33 KB) This image has been released into the public domain by the copyright holder, its copyright has expired, or it is ineligible for copyright. ... Download high resolution version (490x617, 33 KB) This image has been released into the public domain by the copyright holder, its copyright has expired, or it is ineligible for copyright. ... Lord Playfair Lyon Playfair, 1st Baron Playfair, GCB, FRS (May 1, 1818) - (May 29, 1898) was a Scottish scientist and Parliamentarian. ... March 26 is the 85th day of the year (86th in leap years) in the Gregorian calendar. ... 1854 (MDCCCLIV) was a common year starting on Sunday (see link for calendar). ... Lord Playfair Lyon Playfair, 1st Baron Playfair, GCB, FRS (May 1, 1818) - (May 29, 1898) was a Scottish scientist and Parliamentarian. ...

It was used for tactical purposes by British forces in the Second Boer War and in World War I and for the same purpose by the Australians during World War II. This was because Playfair is reasonably fast to use and requires no special equipment. A typical scenario for Playfair use would be to protect important but non-critical secrets during actual combat. By the time the enemy cryptanalysts could break the message the information was useless to them. Playfair is no longer used by military forces because of the advent of digital encryption devices. Playfair is now regarded as insecure for any purpose – even obsolete computing equipment can be used to break the cipher. Combatants British Empire Orange Free State South African Republic Commanders Sir Redvers Buller Lord Kitchener Lord Roberts Paul Kruger Louis Botha Koos de la Rey Martinus Steyn Christiaan de Wet Casualties 6,000 - 7,000 (A further ~14,000 from disease) 6,000 - 8,000 (Unknown number from disease) Civilians... “The Great War ” redirects here. ... Combatants Allied powers: China France Great Britain Soviet Union United States and others Axis powers: Germany Italy Japan and others Commanders Chiang Kai-shek Charles de Gaulle Winston Churchill Joseph Stalin Franklin Roosevelt Adolf Hitler Benito Mussolini Hideki Tōjō Casualties Military dead: 17,000,000 Civilian dead: 33,000...

The first published solution of the Playfair cipher was described in a 19-page pamphlet by Lieutenant Joseph O. Mauborgne, published in 1914. In the history of cryptography, Joseph Oswald Mauborgne (1881–1971) co-invented the one-time pad with Gilbert Vernam of Bell Labs. ... Year 1914 (MCMXIV) was a common year starting on Thursday (link will display the full calendar) of the Gregorian calendar (or a common year starting on Wednesday of the 13-day-slower Julian calendar). ...

Using Playfair

The Playfair cipher uses a 5 by 5 table containing a key word or phrase. Memorization of the keyword and 4 simple rules was all that was required to create the 5 by 5 table and use the cipher.

To generate the key table, one would first fill in the spaces in the table with the letters of the keyword (dropping any duplicate letters), then fill the remaining spaces with the rest of the letters of the alphabet in order (usually omitting "Q" to reduce the alphabet to fit, other versions put both "I" and "J" in the same space). The key can be written in the top rows of the table, from left to right, or in some other pattern, such as a spiral beginning in the upper-left-hand corner and ending in the center. The keyword together with the conventions for filling in the 5 by 5 table constitute the cipher key.

To encrypt a message, one would break the message into digraphs (groups of 2 letters) such that, for example, "HelloWorld" becomes "HE LL OW OR LD", and map them out on the key table. The two letters of the digraph look like the corners of a rectangle in the key table. Note the relative position of the corners of this rectangle. Then apply the following 4 rules, in order, to each pair of letters in the plaintext:

• If both letters are the same (or only one letter is left), add an "X" after the first letter. Encrypt the new pair and continue. Some variants of Playfair use "Q" instead of "X", but any uncommon monograph will do.
• If the letters appear on the same row of your table, replace them with the letters to their immediate right respectively (wrapping around to the left side of the row if a letter in the original pair was on the right side of the row).
• If the letters appear on the same column of your table, replace them with the letters immediately below respectively (wrapping around to the top side of the column if a letter in the original pair was on the bottom side of the column).
• If the letters are not on the same row or column, replace them with the letters on the same row respectively but at the other pair of corners of the rectangle defined by the original pair. The order is important – the first encrypted letter of the pair is the one that lies on the same row as the first plaintext letter.

To decrypt, use the inverse of these 4 rules (dropping any extra "X"s (or "Q"s) that don't make sense in the final message when you finish).

Example

Using "playfair example" as the key, the table becomes:

 P L A Y F I R E X M B C D G H J K N O S T U V W Z 

Encrypting the message "Hide the gold in the tree stump":

 HI DE TH EG OL DI NT HE TR EX ES TU MP ^ 

1. The pair HI forms a rectangle, replace it with BM
2. The pair DE is in a column, replace it with ND
3. The pair TH forms a rectangle, replace it with ZB
4. The pair EG forms a rectangle, replace it with XD
5. The pair OL forms a rectangle, replace it with KY
6. The pair DI forms a rectangle, replace it with BE
7. The pair NT forms a rectangle, replace it with JV
8. The pair HE forms a rectangle, replace it with DM
9. The pair TR forms a rectangle, replace it with UI
10. The pair EX (X inserted to split EE) is in a row, replace it with XM
11. The pair ES forms a rectangle, replace it with MN
12. The pair TU is in a row, replace it with UV
13. The pair MP forms a rectangle, replace it with IF

 BM ND ZB XD KY BE JV DM UI XM MN UV IF 

Thus the message "Hide the gold in the tree stump" becomes "BMNDZBXDKYBEJVDMUIXMMNUVIF".

Clarification with pictures

Assume one wants to encrypt the digraph OR. There are three general cases:

 * * * * * * O Y R Z * * * * * * * * * * * * * * * 

 * * O * * * * B * * * * * * * * * R * * * * Y * * 

 Z * * O * * * * * * * * * * * R * * X * * * * * * 

Playfair cryptanalysis

Like most pre-modern era ciphers, the Playfair cipher can be easily cracked if there is enough text. Obtaining the key is relatively straightforward if both plaintext and ciphertext are known. When only the ciphertext is known, brute force cryptanalysis of the cipher involves searching through the key space for matches between the frequency of occurrence of digrams (pairs of letters) and the known frequency of occurrence of digrams in the assumed language of the original message. Cryptanalysis (from the Greek kryptós, hidden, and analýein, to loosen or to untie) is the study of methods for obtaining the meaning of encrypted information, without access to the secret information which is normally required to do so. ...

Cryptanalysis of Playfair is similar to that of four-square and two-square ciphers, though the relative simplicity of the Playfair system makes identifying candidate plaintext strings easier. Most notably, a Playfair digraph and its reverse (e.g. AB and BA) will decrypt to the same letter pattern in the plaintext (e.g. RE and ER). In English, there are many words which contain these reversed digraphs such as REceivER and DEpartED. Identifying nearby reversed digraphs in the ciphertext and matching the pattern to a list of known plaintext words containing the pattern is an easy way to generate possible plaintext strings with which to begin constructing the key. The Four-square cipher is a manual symmetric encryption technique. ... The Two-square cipher is a manual symmetric encryption technique. ...

A different approach to tackling a Playfair cipher is the shotgun hill climbing method. This starts with a random square of letters. Then minor changes are introduced (i.e. switching letters, rows, or reflecting the entire square) to see if the candidate plaintext is more like standard plaintext than before the change (perhaps by comparing the trigrams to a known frequency chart). If the new square is deemed to be an improvement, then it is adopted and then further mutated to find an even better candidate. Eventually, the plaintext or something very close is found to achieve a maximal score by whatever grading method is chosen. This is obviously beyond the range of typical human patience, but computers can adopt this algorithm to crack Playfair ciphers with a relatively small amount of text. Random-restart hill climbing is a meta-algorithm built on top of the hill climbing optimization algorithm. ...

Another aspect of Playfair that separates it from four-square and two-square ciphers is the fact that it will never contain a double-letter digraph, e.g. EE. If there are no double letter digraphs in the ciphertext and the length of the message is long enough to make this statistically significant, it is very likely that the method of encryption is Playfair.

A good tutorial on reconstructing the key for a Playfair cipher can be found in chapter 7, "Solution to Polygraphic Substitution Systems," of Field Manual 34-40-2, produced by the United States Army.

A detailed cryptanalysis of Playfair is undertaken in chapter 28 of Dorothy L. Sayers' mystery novel Have His Carcase. In this story, a Playfair message is demonstrated to be cryptographically weak as the detective is able to solve for the entire key making only a few guesses as to the formatting of the message (in this case, that the message starts with the name of a city and then a date). Sayers' book includes a detailed description of the mechanics of Playfair encryption as well as a step-by-step account of manual cryptanalysis. Dorothy Leigh Sayers (Oxford, 13 June 1893 – Witham, 17 December 1957) was a renowned British author, translator, student of classical and modern languages, and Christian humanist. ... Have His Carcase is a 1932 novel by Dorothy L. Sayers, her seventh featuring Lord Peter Wimsey and her second novel in which Harriet Vane appears. ...

The Playfair cipher in modern crosswords

Advanced thematic cryptic crosswords like The Listener Crossword (published in the Saturday edition of The Times (UK) newspaper) often incorporate Playfair ciphers. Normally between 4 and 6 answers have to be entered into the grid in code, and the Playfair keyphrase is thematically significant to the final solution. The cipher lends itself well to crossword puzzles, because the plaintext is found by solving one set of clues, while the ciphertext is found by solving others. Solvers can then construct the key table by pairing the digraphs (it is sometimes possible to guess the keyword, but never necessary). The Playfair cipher is more difficult and more rewarding to decrypt than monoalphabetic ciphers, and easier to explain and use than other polyalphabetic ciphers. Cryptic crosswords are a particular type of crossword which have become widely popular in the UK, and several other Commonwealth nations such as Australia, New Zealand and India, and the Netherlands (where they are known as cryptograms). ... The Times is a national newspaper published daily in the United Kingdom since 1788. ...

Use of the Playfair cipher is generally explained as part of the preamble to the crossword. This levels the playing field for those solvers who have not come across the cipher previously. But the way the cipher is used is always the same. The 25-letter alphabet used always contains Q and has I and J coinciding. The key table is always filled row by row.

See also

• Topics in cryptography

This article is intended to be an analytic glossary, or alternatively, an organized collection of annotated pointers. ...

External links

• Online encrypting and decrypting Playfair with JavaScript
• Extract from some lecture notes on ciphers – Digraphic Ciphers: Playfair