adfgvx

adfgvx, was a creation of Col. Fritz Nebel and introduced in June 1918 was the successor to adfgx which was introduced in March of that year.

It was a pencil and paper system, which was used as a ‘field cipher’, i.e. by people at the front.

The earlier adfgx could be used to encode a 25 letter alphabet, like playfair this meant that for a 26 letter alphabet, some two letters would be encoded the same way.

On the other hand, adfgvx could encode a 36 letter alphabet – enough for 26 letters plus 10 digits!

Both adfgx and adfgvx was used by the Germans in World War I, and was a highly successful field cipher. A general way to analyse it was not found until long after the war ended, though ways were found to break it based on known plaintexts, i.e. standardised parts of the underlying message. The French officer, Lt. Georges Painvin worked out methods to break the cipher during the war.

adfgvx was a two stage cipher. The first stage used a grid which converted each letter of plaintext into a pair of letters, which came from the set adfgvx

a d f g v x
a b l e k w f
d m a 4 j 5 p
f z 2 6 q 3 x
g c 0 d 8 y g
v t s r 7 1 o
x v 9 u n i h

The arrangement of letters in this grid formed part of the key and would be kept secret. One might have a set of rules for filling out the grid based upon some keyword if the key needed to be memorised. The key for the gris is called the ‘fractionating key’.

Thus, each letter of the message would be encoded by a digraph, a pair of letters.

Using this grid, the word ‘attack’ would become dd va va dd ga ag

So far this is simply a monoalphabetic cipher, and easily crackable given enough text. However, this stage would be followed by a columnar transposition stage, where the letters would be scrambled.

Thus, using the keyword, ‘code’ as a ‘transposition key’ we get:

W O R D
4 2 3 1
d d v a
v a d d
g a a g

Thus the final message for our table and keyword becomes adgd aavd agvg

This is hard to analyse due to the fact that there is little redundancy in the symbols used, and even when one realises that it’s based upon blocks of two letters there is the issue of working out which two letters are to be taken as one ‘block’

Of course, the length of the keyword for the transposition stage might be anything (limited by manageability)!

The transposition key and fractionating key were changed each day according to a pre agreed schedule.

One question remains, and that is ‘Why the Letters a, d, f, g, v and x?

This is simply as when transmitted by morse, these sound quite distinct to the trained ear, and so the chances of transmission errors are reduced.

A  .-
D  -..
F  ..-.
G  --.
V  ...-
X  -..-

Series Information

"adfgvx" is 18th in a larger sequence of 47 posts

  • Add to Delicious
  • Digg This Post
  • Stumble This Post
  • RSS Feed
This entry was posted in Classical Cryptography and tagged , , , . Bookmark the permalink. Post a comment or leave a trackback: Trackback URL.

4 Comments

  1. Posted October 16, 2004 at 10:36 pm | Permalink

    Very cool rehash of the site. Looks awesome, keep up the good work. I do not see a link to email you directly. Thanks for all the good information.

    (Edit: Thanks, the advantage of the new system is that I don’t have to dive into page structure in order to do an article. As for emailing direct, there is no longer a form as this attracted spammers trying it out as an open relay. It wasn’t, so it caused me to get a fair bit of spam. As you’ve spotted, the comments do the same job. Spam-like comments are blocked by MT-Blacklist, other comments hit my mailbox before they hit the site. Therefore a message might be sent using the comment system but marked as ‘private’ – Murk.)

  2. Aggelos Orfanakos
    Posted August 12, 2005 at 1:05 pm | Permalink

    Thanks again for another nice article. I really enjoy it when there’s some history behind each cipher.

    I spotted two mistakes. The first one, I think, is in the transposition table where the word ‘word’ is used instead of the word ‘code’ that is mentioned right above. The other one is in the last chunk of the transpositioned ciphertext which should be advg (notice the d) instead of agvg.

    Best regards.

  3. yon
    Posted August 18, 2007 at 9:59 am | Permalink

    hi, i just started learning about cryptography, and do u have any idea how to estimate the work factor in breaking adgvx cipher? i don’t have any idea how to respond to this question. can somebody help me?

  4. Posted August 18, 2007 at 7:01 pm | Permalink

    It’s high. The military didn’t work out a general solution to this WW1 cipher until after WW1.

Post a Comment

Your email is never published nor shared.

You may use these HTML tags and attributes: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <strike> <strong>

Subscribe without commenting

  • Categories

  • Archives

  • Recent Comments