Comments from Ed Rupp and Jim Gillogly Back to Hall of Fame Comments from Ed Rupp Well, I first checked to see if the keyword for it was in my dictionary. It wasn't. Next I tried the suggested cleartext BEWARE ICE WEASELS but nothing looked promising. Next, I tried the second phrase RED PENGUIN FRENZY, which fit only at one place in the message: ``` QA DF HS FZ WN AI DS MU RU _r ed pe ng ui nf re nz y_``` with a best partial playfair square of: ``` fina_ h_mp_ g_zq_ ewus_ d_yr_``` which can quickly be filled in as: ``` FINAL HKMPV GXZQC EWUST DBYRO``` If this hadn't worked, or if no suitable probable text was available, I would have applied a random improvement swap solving algorithm (a.k.a. "shotgun hill climbing"), which may have produced the answer or gotten close enough that inspection of the best results would indicate the answer. Comments from Jim Gillogly Ed's solution follows classical lines: place the tip, then deduce the square from the tip. He comments that he might have used a "shotgun hill climbing" algorithm if his first attempt had failed. This is also correct. The idea here is to try various squares randomly, then move the letters around in the square while "scoring" the assumed plaintext resulting from the new square. Using this method a program can solve a Playfair of this length without any crib. Interested readers can join the American Cryptogram Association (see the unofficial ACA Web Site at http://www.und.nodak.edu/org/crypto/crypto/ ) and order the November-December 1995 issue of their magazine The Cryptogram, in which I describe the procedure. Shotgun hill climbing can also be used so solve Cipher #3, the double transposition cipher, without a crib. 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

Support provided by

For new content
visit the redesigned
NOVA site