NOVA Online (click here for NOVA home)
Decoding Nazi Secrets
Site Map

Hint #1 for Playfair Cipher
Back to Playfair Cipher

The first step in solving a Playfair given a "tip" or "crib" is to try to determine where that crib goes in the message. We know sentences are separated with STOP, and either the phrase BEWARE ICE WEASELS or the phrase RED PENGUIN FRENZY should appear in the message. This recognition phrase may be at the beginning followed by the word STOP, at the end preceded by STOP and followed by END, or in the middle with a STOP on either side of it.

Note also that, like the Enigma cipher, no letter in Playfair can be encrypted to itself—this is a direct consequence of the rules of encryption. In addition, if a digraph AB is encrypted to XY, then its reverse BA is encrypted to the reverse of the ciphertext, YX.

Look first at BEWARE ICE WEASELS. It may be segmented as
	BE WA RE IC EW EA SE LS
or as
	-B EW AR EI CE WE AS EL S-
Checking the second possibility first, we see EW and WE three pairs apart. If the phrase appears segmented in this way in the cipher, we will see a reversed ciphertext pair with three intervening groups somewhere in the cipher. This does not occur, so if BEWARE ICE WEASELS is in this message, it is segmented the first way. If it appears at the beginning, it matches as follows:
	VY TE SY ED LU TE RV LF
	BE WA RE IC EW EA SE LS
This is impossible, because the L in the last group is encrypted to an L, which cannot happen in Playfair.

If it appears at the end (skipping the nulls XXXX), it would match:
	HU LD AR LI TF LA BF FZ CY FU UF BG
	ST OP BE WA RE IC EW EA SE LS EN DX
However, this is also impossible because the FU UF at the end would have to match plaintext with reversed digraphs in that position. Thus if BEWARE ICE WEASELS appears in the message, it must be in the form:
	ST OP BE WA RE IC EW EA SE LS ST OP
However, there are no repeated ciphertext pairs that would match the two occurrences of ST OP. This means we must repeat this process looking for the recognition phrase RED PENGUIN FRENZY instead.

You may wish to finish the problem yourself before proceeding. Or would you like another hint?

Back to Playfair Cipher
Back to Crack the Ciphers



Crack the Ciphers | Send a Coded Message | A Simple Cipher
Are Web Transactions Safe? | Mind of a Codebreaker | How the Enigma Works
Resources | Teacher's Guide | Transcript | Site Map | Decoding Nazi Secrets Home

Editor's Picks | Previous Sites | Join Us/E-mail | TV/Web Schedule
About NOVA | Teachers | Site Map | Shop | Jobs | Search | To print
PBS Online | NOVA Online | WGBH

© | Updated November 2000