| 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: |
| ADFGVX Challenges - second set - incomplete rectangles; ADFGVX challenges | |
|---|---|
| Tweet Topic Started: Nov 12 2013, 10:46 PM (1,404 Views) | |
| George4096 | Nov 12 2013, 10:46 PM Post #1 |
|
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.
|
![]() |
|
| Grandpa | Jan 5 2015, 09:57 PM Post #2 |
|
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! |
![]() |
|
| George4096 | Feb 4 2015, 08:08 AM Post #3 |
|
Just registered
![]() ![]() ![]()
|
Well done Grandpa! It took a while but I am happy this has been solved. George |
![]() |
|
| mosher | Feb 5 2015, 12:20 PM Post #4 |
|
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 |
![]() |
|
| 1 user reading this topic (1 Guest and 0 Anonymous) | |
|
|
| « Previous Topic · Challenges · Next Topic » |





![]](http://z2.ifrm.com/static/1/pip_r.png)




1:02 AM Jul 11