Welcome Guest [Log In] [Register]
Welcome to Crypto. We hope you enjoy your visit.


You're currently viewing our forum as a guest. This means you are limited to certain areas of the board and there are some features you can't use. If you join our community, you'll be able to access member-only sections, and use many member-only features such as customizing your profile, sending personal messages, and voting in polls. Registration is simple, fast, and completely free.


Join our community!


If you're already a member please log in to your account to access all of our features:

Username:   Password:
Add Reply
ADFGVX Challenges - second set - incomplete rectangles; ADFGVX challenges
Topic Started: Nov 12 2013, 10:46 PM (1,404 Views)
George4096
Just registered
[ * ]
Hello again

This time I am offering 6 ADFGVX challenges, with incomplete transposition rectangles. Those cases are more challenging than the cases with full rectangles but still solvable (I ran my own program on all of them, successfully).
At this stage I am not revealing the details of the techniques used (otherwise it wont be fun for you...) but enough to say that I learned a lot from the techniques used in a thread about ADFGVX challenges on this forum.

Good luck
George

1) Easy

Key Length = 10, Text length = 204 Incomplete Rectangle 10 x 20 full rows plus one partial row with 4 characters
VAFVF FVFVX VVVVG VVXFV AAAGX XGADA FFADV ADXFD GVFGX GDVAF VAAGX XAFVG AFVVA XFFFV FFAVV FGXGG XGVVA GFGVV FGVFV VVFAX
FVFDF GDVFD XGXDG XGFGD FGFFF AXGGF GAGDV GFDGG GVXFG GXGFG GGADD FVXGX GVDGF GVGXG FVVFF DFGVD XFAFD DFGVV DGVVV VGVXG
VXFX



2) relatively easy

Key Length = 12, Text length = 302 Incomplete Rectangle 12 x 25 full rows plus one partial row with 2 characters
FFXFX GFDGV XVGXF FXFVF GAFGG GVGGG AGGVX VXXVA GGGXG VAGGV VDXVV DFDFX AVFFG GFFVX FDGDG VAXXX ADGDD VXGGV XGVGV AGGGA
VGGXF GVFGG AFFFF FFXFV FFDFD VDGVX GGVGA XAXXG XGDXV AGAXV VGGVD AXGGG GGDXA DAGVX VAVXX VADXV VXFXG DGXDA XAXVG GDVXG
AVFDG XVGVF DFGFF VVAVF GDDGV FFAFF FFFFG FFDDA VVFDV GVGGF GDAAG VGVGX GVVAX XVXGG VGGVV XXXFV DFVAV XFAVF FDFAF GVVXD
FX

3) Moderate

Key Length = 15, Text length = 604 Incomplete Rectangle 15 x 40 full rows plus one partial row with 4 characters
GVGVG VFXFG DVGAA AGXAD FXGVV XAADX FVVVD DDAGX FXDAD FAFXA XAXXX FDDAA AAXFA FXVDF AGDFD DDADF FVDFV AGFFD VFDVG XXFAA
XAXFD GAAAF DFVGX VVAXX DDFXD DGAFA AFVVF VVGXV FXFVX DVXAD DDGAF AVXAV DXXVX FADDF XXDGX AAADA GFDFV XVGAG XFGFV VXGAX
VGDFV AFGVF FGAFX DAFDA FDVGX FDFAD XAVAD FDGVV VAADA DGXAX FVFXF DDDXX AGADV XFAXX FDADG AGGAX GDFFX FDFVF ADAVA GAGVA
VGXXA FVAAA VGVFD GDFVX DVAVF XDDDD FAADA DGGGV DDDFA VDDAX DDDXD GDVDG AADFF VVXAA FDFVV AAVGA ADFVF AFAVG XVADG VDAAV
FVAVD ADXXA VXADX ADFFF AVXGD AXGVF VAAAA DVFDV VAADF AXAVD GVFAF AAXDX ADXAD AFXAD FFDDD VDFFX XXDXF DFXAD AAAFF DVXAV
FDXVG XFFDD GGVAV XDDVD DVDDG AADFG VVFVG AFADD VFXXV DFFAD DDFAG VFAFG GXAAX GDFDX DXVFX GXVDA DFGAA FAVXD AFDAD AAAXG
GAAF

4) Difficult

Key Length = 20, Text length = 810 Incomplete Rectangle 20 x 40 full rows plus one partial row with 10 characters
XFFVG DGFAA VDVFV XGXDX FXXFA DDADV AFXVD VVFAX VGXFD FFXFX VVXXF GFVFV AGXFF FXVXG GVXGG VXDAF FGVAX DXGDX GGGGA AXXGX
DXXGV VAGGA DXGDX DVDFA AFVFX FVAVA FVGVX VFVFF FVGVV GVXFV FVXVF XVFFX FFAXF XVDXA FAGVD XAVDF VGGFD XVADA VDDVD XXGVA
FAXXV AGVXD GXGFD GGXXX AVFVF XVFVF GVVXF FDDFV GVGVD DGDDV AAGDG VVGXG XAGAF AVDGF AFFAV DVGVF XDVFG XGADV VVDFA AGDAD
AAXFD GDAXG DVDFD GAADA GFXAG XXXXG VVXDF XXGDX XXAVX VDADV XVVVX VAADA FDAXV FGFVV FGFAV DDXDD FGAGF VXFVX XFFXD DGXVF
DFVFF AFFFV DAXDA VVDGX FDFVX VFDFV FDAVX DFDAF VGAFA XAXFD GGFXF XXFGF FXGFX AFXGX XVXVF FGXGV FFFDF VVFGF DFVXV AXFVV
AVGVF FAVXV GXGDX FFVAV XAVVX AXXXX GGGAX AAGXF ADXGX XXXDX XFDAV XGAFD AVXDX GGFXA XXVXD GGGXD GFAXA DAXGX XDXXG VAFAG
GVXXG VDXXF XXGXD XAXAD XXGAA XGXGX DFXGX XGGXF FFXFV XVXGD AGGVF GVVXF DFFXA ADADV FGVDD VVXFD FFGAA XVXGA XFXFG FFVGX
VXGDF XVXGG FAGXX DXVDG DGGGF AFGAF FFFDX VVVVG VGXXF FVFVF FFVFG XGFXV DXXVF XFXXF AXFGX DXFXA GDGXD AVDXG GADFA XXADV
XXAVD VGXAD

5) Very difficult

Key Length = 21, Text length = 846 Incomplete Rectangle 21 x 40 full rows plus one partial row with 6 characters
VDFVX AFFGV DXAFX AFAGG DDXFD AFADD XADFG XFFDD FAFGG XDDVA FVDXG XDADD AGXAD ADGFX AXAAX DDAFA GADAV GFDFD FXXAD DFADX
DVXDD DFFVG FXFDF AGXVV DADAG AFDDG GDFVD AFFAV DXDFG FAXFA VGVDD FFDDF XVGAF AFDFD DADGA GFGFD DFFDF XFFVA FFADD FFVGD
GDFAD FXFDD DXGAV FDVFV DGFFX FDDDA FGGFF FXDFD FDDVF FVAAV DFXGF FXGXA VDAFX AXDFF FGVFG AXFDF VGXXV DFFAF DDGFF AXAFA
GGDFV ADADF XXAAD GVAFF AGADA FVAFD GDDFF FXXFA GAFDD DFVXF AVFDF AAAAG DVVAF GFFFV FXAVV FXADF AVAFX ADAAD FDAXX VDDAF
GFVAF XDAFA FXDFD AAFDX XAXDF AAXAA AFGXX VFFXF FFAFF FDFVX FFDXF AFFGF DVFVA DXADF VFAXD ADXFG FXDFA AFFDF FVDGD FGDDF
DDXGF DXGAD FFFDD XXDAD AAXDA DDXFA DAFDF GFADX FDFFX FAADF XXAAD GVVDA FDGFA DAGAD FDDXX ADDAA AGDVF VVDDG DXXFA FXAFF
FDXVD DFAAX FGXGA DGXGA DFGDV DDAFF FAAXD FFGFD GAFFX FFGAX FXAAD VDXAV FFAAD ADDFF FAGDD FDFAG GVFAG XFVDD FFGVF AVDXD
FXFDD GVFGD XGDDX FADDA DVFFX FGAFD AXAAF XFFVX GDDDF AAFFV DAFDF AVGFX DDGDG FVVDD DVAGA GGDDD FDDAA FFFVF DDXDD FAXGF
XDDDD AXDFF XDXDG DAXXF XFFDX GAAVX VFDGG DGVAD AGDGA D

6) Bonus - Extremely difficult

Key Length = 25, Text length = 1512 Incomplete Rectangle 25 x 60 full rows plus one partial row with 12 characters
XXXXX GAAAV XXDXF VVVFA XXXFF GXAVV AAGAF AAAVD FFXVD XAFGX GVGVX AXAAD AAXXG XAXGX ADVXV VXAAA FVGDV AXDFX XVFXF GGXFF
XVXDF XDVAV VVGAA FDXGF AAADX XAGAF AGADV DXFDX DXAXF FDGFX AAADG FFXXV VADGF FVDGA VFVVV XXAVA GDAVF VAAFD AXGFX GGXAX
FXVVD DAGFX AVGGV XAXXD AXAXV XFXGF VDXDA XFXVX AFGXX GFVFF VAADF DVFXX GAFDF XFXFD XAAGA XVXAF VVDFV AFDAX FVFXG VAAFX
VVAFA XAAFA XFGXX AXGAX GFVDF VXAAG VADDF XVGXG XFFVD AFXVA XXVXX VFDFD FFXFV VAVXG AXFXA XVFGX AXXXX FXXAD FGFFA XDFAA
VAFGV XAFGV VXFGV DGGAD GGAAA XDGVX FVFAD DFAVF AGVDA FVAFX FAXAA GFGVD AGGXF GFFFD AGXFV GAGGV AAFAX VFXFA XVVXX VGAAX
XFFAG DAVAX GVVDF FDVXF DFGAF AXXAF GADGD VDAFG FGXVF AFVFF XVXAV VGVVV FDGXX FFFAA FVVXV GAXAD GXFVX GXADD XVGGG FGVXX
DAAVX VDVXA GDVXX XFXGF DDAFX XFGXF FXDVX XXFGG XFFVG GGVXG GFFAF XADFF FFDVF GFXAV AFGXA FGFGD FFXAD FXAVV AVAAA FVXFA
DGAAX FFVXF XVXXA GVVVV AXFGX GXGXV AFGVF FDXFF FGFVF VFFGV XFGDF VXFAV GXFFF XAVXX FDAAA DVXXF AAAFA AVAAV DFXXV FAXFV
ADVGA XVVVV GDVVX VFAVX AVVGV FFXFD VVVAX AGXVF ADXXA GADGX DXFDF XFFFV VXVXF AFDVV VAVDF AVXGX XVDXF FDGFA VXAFG AAAXX
XAXDA GVXVG XXFFA FXXVV XXFAV ADGAV FVXGA VXADA XFAAX XXAVV FVAXX XXVXV XGDAF VXAVA VVGAF FXGXV XVVFD VAAXV GADVG DXGFA
FAFAF AFXFF GGXVA XDDGF XDDAV AAVAA AVDFX VFFDD VXVFF FAXFX DAAXD ADGVX GXGAF XVXAD FDXAF XDFDX AFFXX XGGAA AVFFX VXAGX
GXXFV FXGXX XXGAX VVGGV AAFAD FVFAF XGXXX FXGXG DFAGA VFAFV XFAXA VXAXA AXADX VXXGV AXXFG DFXXF FAGFX DAFFX XGDDV VVGFX
GFGXV AVAXD ADXFF DAGFA XVAXX DAFXV AXDDV DDFXD AGAFF VFXGF XFVGA VXVGA GDFXX GFGXX ADFFD GGADF FXGDF XGAVG GFVFV DXXFA
AGGAF AAAXG XXVAG FFFVX VVADA XDGFA GDAAA VFAXG AVVVX FXVAV GFXVA XXAXV GXDFX XXGFA XFFXX VXAFA AVADV AVADF FVXXG VXAXA
XFFVA AFAXV FFVDX FAVAG VDFVD GDAXV DXXGX DVFXF DDVXF AFVXG GDXVA VXVAA XFVVG ADXVV XAAXV ADXXV XVFXF FAVGA XVXAF XVAAV
AVAFV AFFAD AF




Edited by George4096, Nov 12 2013, 11:05 PM.
Offline Profile Quote Post Goto Top
 
Grandpa
Just registered
[ * ]
Hi George,

Also used this challenge to test and optimize my ADFGVX solver. Solved them all now using hill climbing and simulated annealing (for the longer keys) to break the transposition (using IC score), store top-ten high-IC keys and then break the resulting monosub. Had to slow down SA considerably to break #6!

Spoiler: click to toggle


Thanks for this one!
Offline Profile Quote Post Goto Top
 
George4096
Just registered
[ * ]
Well done Grandpa!

It took a while but I am happy this has been solved.

George
Offline Profile Quote Post Goto Top
 
mosher
Super member
[ *  *  *  * ]
@Grandpa,

Congratulations on solving the six challenge messages!

It would be wonderful if you summarized your ADFGVX solver in an article, either uploaded to this forum or published in a journal like Cryptologia. What problems did you encounter when implementing your HC/SA? How did it differ from classic HC/SA implementations? Did you innovate anything in your implementation? How did fractionation make things harder, if at allWhat advice would you give other potential cryptanalysts when writing an SA?

Moshe
Offline Profile Quote Post Goto Top
 
1 user reading this topic (1 Guest and 0 Anonymous)
DealsFor.me - The best sales, coupons, and discounts for you
« Previous Topic · Challenges · Next Topic »
Add Reply