PlayFair Cipher CryptoSystem Using JAVA with Example
Introduction:
The Playfair cipher was the first practical digraph substitution
cipher. The scheme was invented in 1854 by Charles Wheatstone, but was
named after Lord Playfair who promoted the use of the cipher. The
technique encrypts pairs of letters (digraphs), instead of single
letters as in the simple substitution cipher. The Playfair is
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 25*25=625 possible digraphs rather
than the 25 possible monographs. Frequency analysis thus requires much
more ciphertext in order to work. For a tutorial on breaking Playfair
with a simulated annealing algorithm, see Cryptanalysis of the Playfair Ciphe.
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.
From Kahn's 'The CodeBreakers':
Perhaps the most famous cipher of 1943 involved the future
president of the U.S., J. F. Kennedy, Jr. On 2 August 1943, Australian
Coastwatcher Lieutenant Arthur Reginald Evans of the Royal Australian
Naval Volunteer Reserve saw a pinpoint of flame on the dark waters of
Blackett Strait from his jungle ridge on Kolombangara Island, one of the
Solomons. He did not know that the Japanese destroyer Amagiri had
rammed and sliced in half an American patrol boat PT-109, under the
command of Lieutenant John F. Kennedy, United States Naval Reserve.
Evans received the following message at 0930 on the morning of the 2 of
August 1943:
Inventor of PlayFair Cipher CryptoSystem