The famous Enigma Machine, an electromechanic rotor cipher machine that would drive the Allies crazy during the WW2, Alan Turing and his team worked to crack that code and accelerate the end of that World War. Turing, however, was not the first to cracked the code. A group of polish scientists managed to break the code and passed on their knowledge to Britain. This is with no doubt the most known story about encryption at the current date. We will be focusing in another not-so-famous example, the ADFGVX cipher, it also played a key role during a World War, the World War 1.
To fully understand the importance of the ADFGVX cipher we need to make a quick review of other classic cipher methods.
Some Mono-alphabetic ciphers (substitution of an alphabet by another one, composed of symbols or characters) are:
1. The Caesar Cipher. A method that has already been very well explained HERE. That consisted on displacing the characters a certain amount of slots. So an A, could turn into a D and a B into an E.
A similar method is the Hebrew atbash that consisted on reversing the order of the alphabets. An "A" would become "Z"; and a "C" would turn into an "X".
2. Substitution. Generally speaking, one may directly replace an alphabet for a collection of symbols, typographs or numbers. A nice example of this is the Freemason's cipher, or Pigpen cipher, that was used by the masons during the 18th century. In this cipher each character would be replaced by the graphic symbols derived out of this image (or another equivalents):
Another example would be the cipher invented during 150 a.c by the historian Polybius. It consisted in replacing each letter with the pair of coordinate numbers of this sheet.
| 1 | 2 | 3 | 4 | 5 | |
| 1 | A | B | C | D | E |
| 2 | F | G | H | I,J | K |
| 3 | L | M | N | O | P |
| 4 | Q | R | S | T | U |
| 5 | V | W | X | Y | Z |
So the message "Steem" would become:
4344151532
Or Francis Bacon's method that replaces the letters of the alphabet with groups of 5 characters composed by the letters A and B, A would be aaaaa and S baaab. Essentially a 5 digit binary number encoding (if we consider A a 0 and B a 1).
All this methods are easy to crack by modern means, a simple character count (if the message is long enough) would return the most "possible" letters. Frequency analysis, it is called.
The most used letter in English is the "E", by comparing a long string of data, one may infer which one of the "symbols" (letters, numbers...) is the mentioned letter.
We can also do that with words, knowing that "the" is the most used word.
3. The Vigenere cipher. Is a bit more sophisticated, and attempts to counter the frequency analysis using several substitutions at the same time (this is, polyalphabetic cipher), but it's still based in the Caesar's cipher.
First, you need a table like this:
To encrypt a message you need a keyword that will determinate the cipher result, the transposition for each character. Lets use as message "steem rocks", we write the keyword below it, in this case "timsaid", repeating it until we cover the entire message.
| S | T | E | E | M | R | O | C | K | S |
| T | I | M | S | A | I | D | T | I | M |
| L | B | Q | W | M | Z | R | V | S | E |
Since below the S of "steem" there's a "T" we look at the character that crosses S & T, resulting in an L... And so on.
The cipher becomes LBQWMZRVSE.
Yet, the cyclic structure of this method makes it crackable. If the cryptoanalist believes that a Vigenere table was used, all he has to do is "suppose" the length of the keyword and separate the text in the same amount of partial texts (in this case 6 parts), then run a frequency analysis on each. This text is NOT crackable, since there's not enough text to analyse.
Now we are in condition of understanding the ADFGVX cipher, that, as mentioned, would play a key role during the WW1.
Cryptography at that time was primitive, and easily deciphered. Then Germany introduced the ADFGVX cipher (ADFGX before that), believing that they had an uncrackable method, that would give them an edge during the war, since the surprise factor is of utmost importance. This is a 2 step cipher, a substitution (similar to Polybius') and a transposition method, used by Germany in 1918, before striking Paris. The inventor Col. Fritz Nebel.
The name comes from the 6 base characters A, D, F, G, V, X, in Morse chosen because they are totally different to send; minimizing the space for errors during the transmission (a single character wrong could make a MESS).
How do you cipher in ADFGVX? To begin with, you take a 6 by 6 grid with the letters ADFGVX at both sides and randomly fill the other fields with the other letters and 10 numbers.
| A | D | F | G | V | X | |
| A | O | 1 | S | E | G | F |
| D | 2 | 0 | H | A | Y | D |
| F | R | B | Z | P | 4 | N |
| G | Q | 9 | 8 | C | T | K |
| V | 3 | X | I | 7 | 5 | W |
| X | J | U | 6 | M | V | L |
This is pretty much what we've already seen. Just applying the Polybius' method:
So, "Tim uses steem" would become:
GVVFXGXDAFAGAFAFGVAGAGXG
Now, lets add the keyword to the mix: "datkey"
| D | A | T | K | E | Y |
| G | V | V | F | X | G |
| X | D | A | F | A | G |
| A | F | A | F | G | V |
| A | G | A | G | X | G |
This is still, too easy to crack, but we're not over (I hope I haven't lost you yet!).
Now, we need to move the columns, alphabetically.
| A | D | E | K | T | Y |
| V | G | X | F | V | G |
| D | G | A | F | A | G |
| F | A | G | F | A | V |
| G | A | X | G | A | G |
Now, we read the coded message as normally, and send it with morse code.
"Tim Uses Steem" became "VGXFVGDGAFAGFAGFAVGAXGAG". Totally MIXED.
Simon Sigh (I can't recall which one right now) that at June 1918, Germany was at the "gates" of Paris, 100km away, and were preparing the final offensive. If the allies cracked the ADFGVX code they could've found out where the Germans would strike. Georges Painvin working day and night trying to crack the code, losing 15kg of weight in the process.
In June 2nd he cracked it, later he would get some extra messages, but knowing "how" it worked it was not a feat such as cracking it from scratch. Among the messages one said "Send ammunition, fast, even during daylight if you're not seen". The place where this message was sent from was identified, 80km away from Paris. Since the ammunition reinforcement was mentioned, the Allies guessed that that was going to be the "Hotspot" of the German strike; being prevented, the Allies won.
This article is written by
. He's a coauthor and 100% of the SBD goes to him. This article is part of the Steemit Crypto Challenge. We will post more about the world of encryption, ciphers and security so that you are prepared for the puzzles. Don't miss the Steemit Crypto Challenge.