-2
$\begingroup$

As part of an assignment, I have been given a cipher text of

FFFXXXFGXAGFAFDAFXADDAGAD 

with the following description,

A zebra could unlock this German, 1st World War cipher.

At first, I thought that the description could contain a Playfair keyword that could be used to crack the ciphertext. However, the ciphertext is 25 characters long - shouldn't the plaintext be padded before encryption to create an even number of characters? Also, I don't see how Playfair encryption could yield repeating characters in a pair like "FF" or "XX".

I was hoping someone could validate my reasoning behind this and maybe point me in the right direction (in terms of determining which encryption method has been used).

$\endgroup$
9
  • $\begingroup$ Welcome to Crypto.SE! First up, your question is a bit borderlining as "Requests for analyzing ciphertext or reviewing full cryptographic designs are off-topic, ...." but that's just an aside and (from my point of view) not really applicable in this case. Anyway, the answers to the following might help - How to attack a classical cipher using known partial plaintext? $\endgroup$
    – e-sushi
    Nov 23, 2016 at 12:53
  • 1
    $\begingroup$ A zebra has black and white lines. In the Netherlands a "zebrapad" is a pedestrian crossing (due to the white and black lines). People tend to walk only on the white lines. "Zebra" therefore often means that you have to skip each other element or character. $\endgroup$
    – Maarten Bodewes
    Nov 23, 2016 at 13:04
  • 1
    $\begingroup$ And as far as I know, the playfair cipher was exclusively used by the British and not the Germans... $\endgroup$
    – SEJPM
    Nov 23, 2016 at 13:19
  • 3
    $\begingroup$ You want to look at the ADFGVX cipher, a German, 1st World War cipher. $\endgroup$
    – fgrieu
    Nov 23, 2016 at 13:25
  • 1
    $\begingroup$ @MaartenBodewes Just the fact that this cipher existed, that many people at that time trusted it, and then that the U.S. Army wrote a manual on Cryptography in the 40s/50s which said it was trustworthy to use (except that it was not that hard to break). One can still download that manual from the NSA. Also, I like how it was optimized for Morse Code. $\endgroup$
    – Patriot
    Aug 7, 2019 at 12:26

1 Answer 1

4
$\begingroup$

As it turns out, the encryption method used was "ADFGX", an earlier version of the proposed "ADFGVX" method suggested in a comment by fgrieu:

You want to look at the ADFGVX cipher, a German, 1st World War cipher.

This made me search and find ADFGX - a German cipher based on a combination of the Polybius checkerboard and ciphers using key words. It was known as ADFGX, because those were the only letters used in the cipher. The Germans chose these letters because their Morse code equivalents are difficult to confuse, reducing the chance of errors.

This answers my question and shows that even a little hint can be really helpful.

$\endgroup$
1
  • $\begingroup$ Presumably ZEBRA is the 5 letter transposition key used (we have a nice 5x5 grid we can fill) and then you're left with a monoalphabetic substitution to solve. $\endgroup$ Jul 19, 2019 at 22:07

Not the answer you're looking for? Browse other questions tagged or ask your own question.