Sponsored by the University of Southampton, IBM, the British Computer Society, Trinity College Cambridge, GCHQ and the Cambridge University Press

ADFGX

Would anybody be interested in trying a real ADFGX with the transposition step?
Here is a sample of three messages, which you can solve using the same methods as Lieutenant Painvin did in 1918.

Assume:
1) The French invented the cipher a century before the Germans really did, and Major Scovell knows how it works. (This can be found in a good book, or in Wiki.) They are using a real column transposition (not a row transposition as in Challenge 8, 2003), so the number of columns may NOT be a factor of the message length, and the columns may differ in length by one letter. Both substitution and transposition steps use a keyword.
2) All three messages were carried from Madrid on the same day, shortly after the time of Challenge 8B, so can be assumed to be in the same key. Individually, they are a bit short for good frequency statistics, but if you find out where the columns begin and end, they should give useful statistics when combined.
3) The French tend to start all their messages the same way, as they did in the B Challenges, and as the Germans in 1918 really did. This was what enabled Painvin to find the beginnings of all the columns, which in turn – when you study the lengths – gives you a start on learning how the columns have been shuffled.
4) In his disappointment over Badajoz, the author has lost his dignity.

AAGXX GGGGD GGXAF XGXFG AGGGX GAADX DGDDD DGDXX XFXGA GFFDG GDAFA FDGFX FFGGF DDFFG DAFDD DFFDF DAFDD DGDGF FFDGA GAFAD DGAGD ADGXD XDFGX GFDGG GXGGG GFDGG GADDF GADDF DXAAF XFDXA GGGDD FGFFD DGGXF AXFXD GFDXG ADXFG GDDFD FADAG DGXAG FDGXA GGXGG GXDXA FFFDF GDDDG XFFDD FAFDA DDFDX GFAGA AFGGF GDDGD AFFXD XGDDG FAXXF GGGAD DXXGG GFFXD DGFFF XFFFD DDXGD AGGDG FXADD DXDGF FDGAF FDDGD GFAFD GFADF AAXGF XDADD GDXAF DAGAA FFDA

AAGXX GGGXF DDFGF GDDGA ADDFG DAGFF DGGDA AFGFG XXDAF DAGFG GAFFF DGAGA DXGFG FDGAD DADFG GDDDF GADDF DFADA FDADA DGFAG GGADX FGGDD FDFFG GGFGX ADGXG GGDXD FDDFA FDAFA XDFDG DGFFG DGGFD DGGAD DXXGA DDDXD GAFDF FGFFA AXFDG AFFDD AFFDD GDDFX AFAAG DFA

AAGXX GGDDF XGGGG FFXDF AGXGA GDGXA DGDXF GGXDG FGGDA DXAGF FDGGD AAFFF FGGGG AADAD DDDAD ADDXD FGGDD FFXGG DDDDF FFDGA GGGAF FGAGG DAXGA GAAGA AGXAG GFGDG DGDXD DADGD DFGAD DFGGG FADFA GDFDG DDXFD DGAXF XXGFD DADAX ADFFG XDXFG GDDFA FFGAA FDGGD DDGDD GGDFG GFAGA GXXDD FGDFF GXADF DDFAF FFFAD GDGXX FADFG DGGDA AAFDD AGFAD FXAFA DGAGF AGGAD DXFAG DGFAG GDGDX AFAFF XGGFG GFFDA GADXX GDDFD GDDFD GAFFA AGFGG GDFFD DGXFA FFDDD FADFD GFDGA FDXGG FDDA