Re:Problems with Bruce Schneier's “Solitaire” (2001)
by todd8 on Tuesday July 12, 2016 @11:41AM
(#12079956)
Thanks for the comments. I thoroughly enjoyed Between Silk and Cyanide. A small correction, the Playfair is actually a substitution cipher (mapping diagrams to diagrams) not a transposition cipher. The Playfair is a paper and pencil cipher that can usually be broken by hand with even modest amounts of material[1]. The Playfair (and the Wheatstone bridge) were invented by Sir Charles Wheatstone.
[1] Helen F. Gaines, Cryptanalysis, chapter 21. https://www.amazon.com/Cryptanalysis-Study-Ciphers-Their-Sol...
If you continue to use the deck from its ending state from the previous message, the security is better. But if the recipient ever misses a message, they're out of sync. The usual procedure with progressive key systems like this is to transmit a sequence number at the start of each message which tells the recipient where to start.
As a practical matter, people will screw up all that card manipulation. This is a criticism of most paper and pencil systems. In practice, intelligence agencies that use paper and pencil systems need a staff which decodes garbled transmissions, where the key is slightly off.
Whether this cypher is any good isn't clear. Work has been done on analyzing it.[1] It's known that there are bad keys, starting decks which lead to a short cycle, and that these are rare. There's a paper on this out of Moscow's Institute of Cryptology, Communication, and Information.[2] Key comment, after they describe what the paper covers: "Methods based on investigation of group or semigroup properties of stream cypher not published in open literature". They're not saying if they can crack it. But they did prove that it's isomorphic to a cypher which is the same except for some modifications which make it simpler. They may have proved that the fooling around with the jokers doesn't help, but I'm not sure.
"Between Silk and Cyanide: A Codemaker's War, 1941-1945", by Leo Marks, goes into the practical problems of paper and pencil encryption systems in wartime. The British went into WWII using Playfair, which is a crappy transposition cypher. He converted to a system where long one-time keys were printed on thin silk. This allowed spies to carry lots of keying material in a small space.
[1] https://portail.telecom-bretagne.eu/publi/public/fic_downloa... [2] https://eprint.iacr.org/2003/169