ADFGVX Cipher Challenge

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 Cipher Challenge
Topic Started: Mar 23 2009, 03:34 PM (479 Views)
osric	Mar 23 2009, 03:34 PM Post #1
Member Posts: 46 Group: Members Member #3,254 Joined: March 15, 2009	Here is an ADFGVX cipher challenge: XAVVD XDDDV ADVFD DVGVF GVAGA FGGXF GFFAA ADDXX XGADV AVAAG VAFGF DGGGA XDAXG AVVGG XFAGD DFAGG DGDFV XFAVF VADFA DGGVV DFGAX AFAVA AVAFG FFGAD GDFXV DVDDD FDFVF DDVVD VAXFV VDDGG GFGVG AVAXX GVAAD FAGAV GVVGA DFAAV FAXDV DXAXA FGAFG FXFXA AADDD AAAFA VAFDG VDVFV FVFGV XGFDD VGDFF FVAVV DG. The 6x6 enciphering square comprises the letters of the alphabet and the digits 0 to 9 inclusive. It is constructed so that 1 follows A, 2 follows B ... 0 follows J as shown in the example below. The transposition key is 8 digits long. There is no crib. The plaintext is normal English text and there are no tricks. Can you find the plaintext? A computer program will do so in less than 5 minutes. Attached to this post: Example_of_ADFGVX_enciphering.doc (20 KB)



Revelation	Apr 14 2009, 09:42 PM Post #2
Administrator Posts: 386 Group: Admin Member #1 Joined: August 23, 2005	My cracker takes 3 seconds to find the highest likely (about 35) answers, but since I haven't completed my substitution solver, I don't know which one is correct. I am planning on completing my mono sub cracker, so I'll keep you updated. Edited by Revelation, Apr 14 2009, 09:43 PM.
	RRRREJMEEEEEPVKLWENFNVJKEEEEEAOLKAFKLXCFZAASDJXZTTTTTTTLSIOWJXMOKLAFJNNKFNXN RAGRBAQEMHIGDJVDSEOXVIYCELFHWLELJFIENXLRATALSJFSLCYTKLASJDKMHGOVOKAJDNMNUITN RRRRLJVEEEEECLYVYHNVPFTAEEEEEMWLMEIRNGLARWJAKJDFLWNTIERJMIPQWOTZEOCXKNUBNXCN RJIRPOWEANFUSNCZVDVZNMSFEKLOEPZLDKDJWSAAAAAAAOERHJCTNCKFRIMVKSOFOMKMANREWNBN RZUDRGXEEEEENFQIDVLQNCKNEEEEEDGLLLLLLAWIOSNCDARLODMTOEJXMILDFJROTKJSDNLVCZNN


osric	Jun 10 2009, 04:40 PM Post #3
Member Posts: 46 Group: Members Member #3,254 Joined: March 15, 2009	Quote: My cracker takes 3 seconds to find the highest likely (about 35) answers, but since I haven't completed my substitution solver, I don't know which one is correct. I am planning on completing my mono sub cracker, so I'll keep you updated. Revelation: why not tell us about the 35 keys you have found and I will give you a hint as to which is correct? Then you can focus your substitution efforts on that one. Osric Edited by osric, Jun 10 2009, 04:42 PM.



osric	Jun 10 2009, 04:46 PM Post #4
Member Posts: 46 Group: Members Member #3,254 Joined: March 15, 2009	I have been asked for another ADFGVX cipher with a longer transposition key and lengthier ciphertext to match. So here it is. The transposition key has a length of 16, there are 496 letters of ciphertext, so each column has 31 letters. Good Luck! DAVFG DFVDD VFGDV ADVVF FGDVA VVDFV DDDXD AFADA DVAGA DVFAG ADDFG XAGXA AADAV GFGFA GGFVV FDGGG FAGXG VVFDA DAGAV DVVFG XGFFV VDDGD GFFXF AVFVV FGDGF XFDGG FXDGV AVAVF FDDDX DFDFG AFGFF VGAGA DAVAF DAGXA VAAFG FGXAD VAVAA AVDDF AXVFA VDFFA GVGVV VDFGF FVAVD FVFVV AGGDV FVFDV DFVFV FFFDV GVVGV ADFAG DFVAG DAAGF AXADA DXDFA XXDGG FDGAF DXXAV FXFAG GXGGF XFFFD AFVFF DFVDD FGXVF FDDVV DAVDF VFVFV VVVAF FVDAA VDAAD XDAGF AGGAG GDXDX AAFAG GAAVG DDFDG DAAAG FGFXA AFGFX DFGFG AADAD DXFGF FDAFG GDVFG DDXGA VXGFF VFXAA DFVXV FDVDF DVVVX DVGAG FVFGV FXVDD VDDGV AGGVD VAVFD VVVVV ADVFG GDGVV AGXFV V. Osric.



mosher	Jun 11 2009, 03:42 AM Post #5
Member Posts: 38 Group: Moderators Member #3,268 Joined: May 26, 2009	Hi osric, Throwing down this gauntlet has really whet my appetite! Many thanks for submitting this challenge which, from what I gathered from other posts, is currently beyond brute force analysis, and will probably require a manual solution. Moshe Rubin



osric	Jun 11 2009, 10:08 PM Post #6
Member Posts: 46 Group: Members Member #3,254 Joined: March 15, 2009	Hi Mosher, Yes I think this one will take real guile to solve rather than raw computer power. I am not sure what approach has the best chance. I think I've probably been a bit mean not giving you a probable word or longer ciphertext, and much look forward to seeing what you make of it. Osric.



1 user reading this topic (1 Guest and 0 Anonymous)


« Previous Topic · Challenges · Next Topic »