PDA

View Full Version : Cryptology and codes vigenere code formula


lordlactose
Dec17-07, 08:58 PM
http://en.wikipedia.org/wiki/Vigen%C3%A8re_cipher

I have comprehended how to make a cod using this method. I understand frequency analysis for the most part. But does anyone know how the formula for decoding a vigenere code work. I have read that part of the wikipedia article many times. The formula is 2 confusing for me to grasp based upon the info I have received so far. Can anyone explain this to me?

Also does anyone have a link to a good cryptology site. I already googled but couldn't find one with puzzles and challenge ect.


I also have a thread in the computer section i need help with plees ehelp

mgb_phys
Dec17-07, 10:25 PM
It's just like doing a frequency attack on a regular cipher but you have to do a separate frequency count on every 26th letter.
All the equation means is that you split the message into 26 separate messages, starting with the first character then put the second into the second list and so on. It's security comes from the fsact that in short messages you will only have a few characters in each set to do the frequency analysis on.

This book is one of the most acessible intros to crypto http://www.simonsingh.net/The_Code_Book.html there is a lot of info on the site.

lordlactose
Dec17-07, 11:36 PM
It's just like doing a frequency attack on a regular cipher but you have to do a separate frequency count on every 26th letter.
All the equation means is that you split the message into 26 separate messages, starting with the first character then put the second into the second list and so on. It's security comes from the fsact that in short messages you will only have a few characters in each set to do the frequency analysis on.

This book is one of the most acessible intros to crypto http://www.simonsingh.net/The_Code_Book.html there is a lot of info on the site.

wow thanx for the great link you provided... That Indian guy has a great website for cryptology. After reading more about decoding vinegre i decided to decode other codes instead that 1 is way to confusing to decode

mgb_phys
Dec17-07, 11:57 PM
The vigenere cipher did stand up for 300 years and is still quite good if you keep the message short and don't put the same long greeting at the start and the end.

ps. Simon Singh is British

Dodo
Dec18-07, 04:04 AM
For your amusement, here you have a challenge: a text encoded as described in the Wikipedia page above.

IDYT HSRUUZG JEYVJ VJD, RLV XKXPF SW VQ FPNII CHMLGMR FVPT UNSE V QZOI RV
FDYFSWZQB PD RLV JWWPRQ, EPW HHGGY CDS NCEIOT IHO TRJZV ZF LFPJJTYEMYJ GLCPS.
YH VWZWCH KDV QILH WJ P WYRUHMLCR BITRYHG WFS WJOS HGQ WCH WILIJ RHGP UVZWOHC
IL GRMWJRUCWV; RISEPW VVLS TFIP RHGP WMUGDVW. UMKKDQ L AIEWPUN, RLV GDCRUYKV
RDH EQXREGLHSEB: D VPXOWIULX ATTFYRQDDC DGECHXW ZF KLDMDCT, AZWC RWAQWZFVO
LRYFZDI XYFJITWDRCD. XYH FDYTCRK RDH AJWF YHRTPFIIHY: DOKI QJWXZNQ FI FDXBGRRWDYT
ALECBNLH, GPCXNWGLTCH ZDWW EVEDSGHH OD MDMLPEIMRJ RLIS SRCLHLIPD VVSZWXEIMR.
OKTDE IODHSAPS QRGZ XE NSJVDEAP DSI V ATBPEILVQ ZF KVQDXH TM ULNFDGEP KKZ
UFNBEDHIWPW JEN JI EHC CLWUPCY. KKDV EHGRBHM DMSCVMHY ISAR ROG ISE FFRFV,
NM DDOWTC FSN YLKPRQI WCHN MGKYW ET, YVV HDSP ST RA ISE WRPZ TWEKIEWN:
EHC JSVFT, RLV KHGTOB, WCH NOKQR, WWP RAVQOB-EWM CHOWTCS SW OKT AJTYDWHI.
FI DGVD AJPVJZG L DETW ZWTCF KUVYTWEPW KVYT CMRWLMPTO: ME OKT VYWK GLQCAPC
WCHGP YVV IR EWM ZGZQITCYP EJRZD. JIRH ISEQI WRR TNASEWMRKPRRMSOZ ECEKMJHN
WP BIUXXHS TFEK OKT LGFIDMB TS XFWVO LNB KKVW TTQ JKZOKPS VVJDVIPR ECO WWP
NSJVDEAP ASDEDQPEIMRJ JI EHC KZZQIJ-MHU JUISOEVRSCLRLL WPPWRAD (E QPPQPR AYLXK,
TFSLJC TITPIDHGB GAQX, DV YOR ZQALCTTC): ZYTCYRLZQB: EHC DLIXIPLW UHODXWEB YLNWDCY
SW OKT FSXLUZ, EHC RUXKPYGCPJ' DJEOZMFJMDESICW, OKT FYMKKAXA CYXROJJJPS SW OKT
LGFIDMB, TFSLVVQSD YRU OKDFSYRUV RU FYPJH FPEAJSXXZV, TFI GZPDYSRVRWDRC OD KKZ
ULLJETB RU TFSJH FPEAJSXXZV, TFI GZPDYSRVRWDRC OD KKZ ULLJETB RU TFI WMXT CYXROJJJP,
XYH JCZSRMT BRHAEJ FI EPDIJMUHN, EHC TRHPTYTYVP JQ EHYX JJVEPL, KKZ RZMKIEWVUN OL
KKZ RZMKIEWVUN OL KKVW ROQTVO, ISE XIXZ HEOPC RA NZUP UHVWW, RLV OUPYSJEKLJQ ZF
IMHMB MOMO LI PWL PRQBXPREQ, WCH TNRIISJOPEIMRJ JI PVCVP WRDV GR DGO MOMOJ.

lordlactose
Dec18-07, 03:49 PM
For your amusement, here you have a challenge: a text encoded as described in the Wikipedia page above.

IDYT HSRUUZG JEYVJ VJD, RLV XKXPF SW VQ FPNII CHMLGMR FVPT UNSE V QZOI RV
FDYFSWZQB PD RLV JWWPRQ, EPW HHGGY CDS NCEIOT IHO TRJZV ZF LFPJJTYEMYJ GLCPS.
YH VWZWCH KDV QILH WJ P WYRUHMLCR BITRYHG WFS WJOS HGQ WCH WILIJ RHGP UVZWOHC
IL GRMWJRUCWV; RISEPW VVLS TFIP RHGP WMUGDVW. UMKKDQ L AIEWPUN, RLV GDCRUYKV
RDH EQXREGLHSEB: D VPXOWIULX ATTFYRQDDC DGECHXW ZF KLDMDCT, AZWC RWAQWZFVO
LRYFZDI XYFJITWDRCD. XYH FDYTCRK RDH AJWF YHRTPFIIHY: DOKI QJWXZNQ FI FDXBGRRWDYT
ALECBNLH, GPCXNWGLTCH ZDWW EVEDSGHH OD MDMLPEIMRJ RLIS SRCLHLIPD VVSZWXEIMR.
OKTDE IODHSAPS QRGZ XE NSJVDEAP DSI V ATBPEILVQ ZF KVQDXH TM ULNFDGEP KKZ
UFNBEDHIWPW JEN JI EHC CLWUPCY. KKDV EHGRBHM DMSCVMHY ISAR ROG ISE FFRFV,
NM DDOWTC FSN YLKPRQI WCHN MGKYW ET, YVV HDSP ST RA ISE WRPZ TWEKIEWN:
EHC JSVFT, RLV KHGTOB, WCH NOKQR, WWP RAVQOB-EWM CHOWTCS SW OKT AJTYDWHI.
FI DGVD AJPVJZG L DETW ZWTCF KUVYTWEPW KVYT CMRWLMPTO: ME OKT VYWK GLQCAPC
WCHGP YVV IR EWM ZGZQITCYP EJRZD. JIRH ISEQI WRR TNASEWMRKPRRMSOZ ECEKMJHN
WP BIUXXHS TFEK OKT LGFIDMB TS XFWVO LNB KKVW TTQ JKZOKPS VVJDVIPR ECO WWP
NSJVDEAP ASDEDQPEIMRJ JI EHC KZZQIJ-MHU JUISOEVRSCLRLL WPPWRAD (E QPPQPR AYLXK,
TFSLJC TITPIDHGB GAQX, DV YOR ZQALCTTC): ZYTCYRLZQB: EHC DLIXIPLW UHODXWEB YLNWDCY
SW OKT FSXLUZ, EHC RUXKPYGCPJ' DJEOZMFJMDESICW, OKT FYMKKAXA CYXROJJJPS SW OKT
LGFIDMB, TFSLVVQSD YRU OKDFSYRUV RU FYPJH FPEAJSXXZV, TFI GZPDYSRVRWDRC OD KKZ
ULLJETB RU TFSJH FPEAJSXXZV, TFI GZPDYSRVRWDRC OD KKZ ULLJETB RU TFI WMXT CYXROJJJP,
XYH JCZSRMT BRHAEJ FI EPDIJMUHN, EHC TRHPTYTYVP JQ EHYX JJVEPL, KKZ RZMKIEWVUN OL
KKZ RZMKIEWVUN OL KKVW ROQTVO, ISE XIXZ HEOPC RA NZUP UHVWW, RLV OUPYSJEKLJQ ZF
IMHMB MOMO LI PWL PRQBXPREQ, WCH TNRIISJOPEIMRJ JI PVCVP WRDV GR DGO MOMOJ.



is that a vigenere cypher. I am afraid of vigenere cyphers but if it is a substitution cypher then I will try and solve it but I won't do vigenere

Dodo
Dec18-07, 04:06 PM
It's a Vigenere. Here is an extra hint: the code that produced that text.

Hey, somebody please compile, run and give some output roughly of the same size, so I can play too. :)

lordlactose
Dec18-07, 04:20 PM
It's a Vigenere. Here is an extra hint: the code that produced that text.

Hey, somebody please compile, run and give some output roughly of the same size, so I can play too. :)

here i will give u a code when i get done making it. Or I will just use simonsingh.net to make it. You should check it out it has cheat programs to for breaking codes ( I would only use it if I was stumped)

Dodo
Dec18-07, 04:39 PM
Ok, thanks... And BTW, the Vigenere (stage 4 of the challenges) at SimonSingh,
http://www.simonsingh.net/The_Ciphertexts.html
is rather easy. (Even if the clear text was in French -- well, I don't know French, but it looks French :) It matched the English frequency distribution, roughly enough.) Spoilers on the attachment.

lordlactose
Dec18-07, 05:02 PM
EO UBL KVORCL UBL FERBUN JPSLAU UBL CEPO ACLLHA UPOERBU. E BPHL SPO HGVC QLDPFLA HSLAEWLOU. EJ NPV APCXL UBEA EUA HSPQGQCN QLDGVAL NPV VALW WGUG JSLTVLODN GOGCNAEA. E IGOWLS EJ APFLPOL DPVCW APCXL G ABPSU POL IBLO WGUG JSLTVLODN GOGCNAEA EA OPU LJJLDUEXL.


its not necessarily a vigenere cypher. solve this if u wish i made it. I used simonsingh.net code maker. But i typed the code.

lordlactose
Dec18-07, 05:06 PM
For your amusement, here you have a challenge: a text encoded as described in the Wikipedia page above.

IDYT HSRUUZG JEYVJ VJD, RLV XKXPF SW VQ FPNII CHMLGMR FVPT UNSE V QZOI RV
FDYFSWZQB PD RLV JWWPRQ, EPW HHGGY CDS NCEIOT IHO TRJZV ZF LFPJJTYEMYJ GLCPS.
YH VWZWCH KDV QILH WJ P WYRUHMLCR BITRYHG WFS WJOS HGQ WCH WILIJ RHGP UVZWOHC
IL GRMWJRUCWV; RISEPW VVLS TFIP RHGP WMUGDVW. UMKKDQ L AIEWPUN, RLV GDCRUYKV
RDH EQXREGLHSEB: D VPXOWIULX ATTFYRQDDC DGECHXW ZF KLDMDCT, AZWC RWAQWZFVO
LRYFZDI XYFJITWDRCD. XYH FDYTCRK RDH AJWF YHRTPFIIHY: DOKI QJWXZNQ FI FDXBGRRWDYT
ALECBNLH, GPCXNWGLTCH ZDWW EVEDSGHH OD MDMLPEIMRJ RLIS SRCLHLIPD VVSZWXEIMR.
OKTDE IODHSAPS QRGZ XE NSJVDEAP DSI V ATBPEILVQ ZF KVQDXH TM ULNFDGEP KKZ
UFNBEDHIWPW JEN JI EHC CLWUPCY. KKDV EHGRBHM DMSCVMHY ISAR ROG ISE FFRFV,
NM DDOWTC FSN YLKPRQI WCHN MGKYW ET, YVV HDSP ST RA ISE WRPZ TWEKIEWN:
EHC JSVFT, RLV KHGTOB, WCH NOKQR, WWP RAVQOB-EWM CHOWTCS SW OKT AJTYDWHI.
FI DGVD AJPVJZG L DETW ZWTCF KUVYTWEPW KVYT CMRWLMPTO: ME OKT VYWK GLQCAPC
WCHGP YVV IR EWM ZGZQITCYP EJRZD. JIRH ISEQI WRR TNASEWMRKPRRMSOZ ECEKMJHN
WP BIUXXHS TFEK OKT LGFIDMB TS XFWVO LNB KKVW TTQ JKZOKPS VVJDVIPR ECO WWP
NSJVDEAP ASDEDQPEIMRJ JI EHC KZZQIJ-MHU JUISOEVRSCLRLL WPPWRAD (E QPPQPR AYLXK,
TFSLJC TITPIDHGB GAQX, DV YOR ZQALCTTC): ZYTCYRLZQB: EHC DLIXIPLW UHODXWEB YLNWDCY
SW OKT FSXLUZ, EHC RUXKPYGCPJ' DJEOZMFJMDESICW, OKT FYMKKAXA CYXROJJJPS SW OKT
LGFIDMB, TFSLVVQSD YRU OKDFSYRUV RU FYPJH FPEAJSXXZV, TFI GZPDYSRVRWDRC OD KKZ
ULLJETB RU TFSJH FPEAJSXXZV, TFI GZPDYSRVRWDRC OD KKZ ULLJETB RU TFI WMXT CYXROJJJP,
XYH JCZSRMT BRHAEJ FI EPDIJMUHN, EHC TRHPTYTYVP JQ EHYX JJVEPL, KKZ RZMKIEWVUN OL
KKZ RZMKIEWVUN OL KKVW ROQTVO, ISE XIXZ HEOPC RA NZUP UHVWW, RLV OUPYSJEKLJQ ZF
IMHMB MOMO LI PWL PRQBXPREQ, WCH TNRIISJOPEIMRJ JI PVCVP WRDV GR DGO MOMOJ.



is that the 1 in french that u speak of?

Dodo
Dec18-07, 06:41 PM
No, this is in English. In the post where I mention a message in French, there is a link; on that page, click on "stage 4".

lordlactose
Dec18-07, 08:54 PM
http://www.simonsingh.net/The_Black_Chamber/cracking_tool.html

I don't completely understand how to solve the vinegre square. The article didn't clearly explain.

I copy and pasted this from his site. I don't know how to decipher it because its a vinegre. If we work together I bet I will figure it out. Or if you don't feel like working on this cryptogram it I will just do hidden message cryptograms instead.

QVUEVAIOHJCFMINRCFIYTMPZTFGVKIEKSQAVLOXWVBEK@CEOX@
TEXPKI@QVX@RHTRQISPZYBRSWEHJPOGHJYDXJGEJTWPH@XEX@R IESK
VITHVJDVGXBMAMEBXQWEPIMMHSKVEIAIFFCPTPHIMMPRFVEJTX
QUIZPPNXHMXTKZMSTTKKVFEEUFCCPXJXVPUEOBPV@CEOX@SKIL GT
YQWS@TBX@VDJJBWQDQDLXLCICGHJNWKLXBGQTLNLTKCKKBGCYA
SJPVTBIAILGUPXROUFMQWEUBRBKITLETBCHTXETVQKQVBSVAIO P
RFGISTVUTAXCCNBOBCIULSCTMVAIODJVAIJUST@MLBXV@FTCPL ITXP
LCKDXJLGIVAIAPCUHJMWSVHKOPTJLQVUMTLXCPREBIPGIITVAX RI
PLXIXJXCTTVGEMHTAGKIRCVGTWLCEDECATVKOIAUVQFXETMTM
SJQWVHRBHXJXWEPTGHJQWINXXQTVUHRJNJCMLBGWITZBBICGSA
SMFXEQWEVAITPWCLURPVGLXLJXFTVHBEPPMQWGWKPVQPCVOE
PMTYVLBXJXGEPVCVXBGEPWXRGRQYXETMPLGOXTVBSKPPUHKBD
VIBEKPAKYILUXJXEYDZGBHOTACVLFAHKLLZDREEYPXSPMLXIQA F
SQWITPEPUVGVOITHCGHPXGMECQDJKOIIXXVEIPISPXPLOIPZIP TEEA
EYDYVTJLDXCGHXWENYPLCKYAMZWAGKIXGVCGKBSMPTRBPXTHA
YTWKWIQWIKKKOPZGTRALITXWXRVGWXLILGFIJDVAHJCXZGEMQI P
GUVLILGKWLUQKGITWSITZBJTVKCFCKVHKBIENBZFCKGQGBTHKG K
INICKPVXRVAEQJRKOIOHENLXOJKIEIFPQKGHBQXGWJLGEDXPFT JKK
IIXKKHYPACGGXBGXCBRBSXJTXQWIAAEAPPNUIBCFQKRLCXJXMO Q
EEDWTXXJ@MLBXV@JTRAHMP@MLBXV@VKSRHITLTLROGMWXCHJTH KTZG
KXXZIPMLBBSWMMKILKLW@QPX@GHJBMMUMIKRIQNVPLEUMLBBET LL
ZDYPMVVSSYGFVILGKMSTVYBXEXRCLXETVKOIOLSWGHQLIPMCJX
PGLSCILGLIXBCHBVPIQ@QLX@SXZKWEKSFTHEAXQRKIPHMQGSCI LGBH
BCXKMCLUXJBRDHWGXQPISOXXLWEXXFBTRITMKTHQGEJTQQKEY
AITTAXUXGKRLDRVHAXGHUXZBCMPZEQHYEAEQXQGBJLJRFHYQUS T
VIOIEKGXEPXVAMPQPGTOMAEEXSSTVIKSTCAKMLKTXVEIPLEUML
BRLWKGENETWEKSXJTXMWMNBTMXVTBTIPXGHJQWMUIEOXWJTRAP
PUHKBDVIBEKPAKYILUXJXEYDZGPIOTHG@THX@CHDNVF@THC@GH QWE
VTPBMEPWIOQETMLLASOXAXQVCAEJISDBEPPRFKSDTVKGJXCXEA MIS
VGGSCILGTJLGIUTMALITXEIHSFXEAPRFUYOXIFTRAILCMXE@TH C@KOC
AEVPMISITGIPHFGRSKSXJXGEJVEACXGHKGXBGWGVXBSAKMLANO
GLEKSQQNRAHEPWKXIIUPMQWWETXQTVGWGXIXNXJBTHKGKLCM
VPEPILGFEOHLGLEKSXJTXQWINHAITEFXRIXRGUIVDRFPEPILGK MST
VCGHQWEV@MLB@SMUMEKIWCOEDTPCBVCGSOPLFRLVAITXRFPEPG Y
UAMKVACLXETWGTEKSXJTXQWIUFEIAFWGHITSHLLFKITLKODAKG
KXUVCBHLUMVTPIPRFUIDXRPBRDISEKCTPWRBT


The letter Q appears approximately 47 times
ceox appears 2 times i used @ symbols to make their location stand out
I found other reocurring combox marked with @

Dodo
Dec19-07, 02:46 AM
Key: EXPECT

MYFATHERSFAMILYNAMEBEINGPIRRIPANDMYCHRISTIANNAMEPH ILIPMYINFANTTONGUECOULDMAKEOFB
OTHNAMESNOTHINGLONGERORMOREEXPLICITTHANPIPSOICALLE DMYSELFPIPANDCAMETOBECALLEDPIP
IGIVEPIRRIPASMYFATHERSFAMILYNAMEONTHEAUTHORITYOFHI STOMBSTONEANDMYSISTERMRSJOEGAR
GERYWHOMARRIEDTHEBLACKSMITHASINEVERSAWMYFATHERORMY MOTHERANDNEVERSAWANYLIKENESSOF
EITHEROFTHEMFORTHEIRDAYSWERELONGBEFORETHEDAYSOFPHO TOGRAPHSMYFIRSTFANCIESREGARDIN
GWHATTHEYWERELIKEWEREUNREASONABLYDERIVEDFROMTHEIRT OMBSTONESTHESHAPEOFTHELETTERSO
NMYFATHERSGAVEMEANODDIDEATHATHEWASASQUARESTOUTDARK MANWITHCURLYBLACKHAIRFROMTHECH
ARACTERANDTURNOFTHEINSCRIPTIONALSOGEORGIANAWIFEOFT HEABOVEIDREWACHILDISHCONCLUSIO
NTHATMYMOTHERWASFRECKLEDANDSICKLYTOFIVELITTLESTONE LOZENGESEACHABOUTAFOOTANDAHALF
LONGWHICHWEREARRANGEDINANEATROWBESIDETHEIRGRAVEAND WERESACREDTOTHEMEMORYOFFIVELIT
TLEBROTHERSOFMINEWHOGAVEUPTRYINGTOGETALIVINGEXCEED INGLYEARLYINTHATUNIVERSALSTRUG
GLEIAMINDEBTEDFORABELIEFIRELIGIOUSLYENTERTAINEDTHA TTHEYHADALLBEENBORNONTHEIRBACK
SWITHTHEIRHANDSINTHEIRTROUSERSPOCKETSANDHADNEVERTA KENTHEMOUTINTHISSTATEOFEXISTEN
CEOURSWASTHEMARSHCOUNTRYDOWNBYTHERIVERWITHINASTHER IVERWOUNDTWENTYMILESOFTHESEAMY
FIRSTMOSTVIVIDANDBROADIMPRESSIONOFTHEIDENTITYOFTHI NGSSEEMSTOMETOHAVEBEENGAINEDON
AMEMORABLERAWAFTERNOONTOWARDSEVENINGATSUCHATIMEIFO UNDOUTFORCERTAINTHATTHISBLEAKP
LACEOVERGROWNWITHNETTLESWASTHECHURCHYARDANDTHATPHI LIPPIRRIPLATEOFTHISPARISHANDAL
SOGEORGIANAWIFEOFTHEABOVEWEREDEADANDBURIEDANDTHATA LEXANDERBARTHOLOMEWABRAHAMTOBI
ASANDROGERINFANTCHILDRENOFTHEAFORESAIDWEREALSODEAD ANDBURIEDANDTHATTHEDARKFLATWIL
DERNESSBEYONDTHECHURCHYARDINTERSECTEDWITHDYKESANDM OUNDSANDGATESWITHSCATTEREDCATT
LEFEEDINGONITWASTHEMARSHESANDTHATTHELOWLEADENLINEB EYONDWASTHERIVERANDTHATTHEDIST
ANTSAVAGELAIRFROMWHICHTHEWINDWASRUSHINGWASTHESEAAN DTHATTHESMALLBUNDLEOFSHIVERSGR
OWINGAFRAIDOFITALLANDBEGINNINGTOCRYWASPIP

I wrote the program below, and used its output sorted by the 4th column (using the "sort" command) to help getting the key length. The 1st and 2nd column tell the letter and its position, respectively.

lordlactose
Dec19-07, 03:58 PM
Key: EXPECT

MYFATHERSFAMILYNAMEBEINGPIRRIPANDMYCHRISTIANNAMEPH ILIPMYINFANTTONGUECOULDMAKEOFB
OTHNAMESNOTHINGLONGERORMOREEXPLICITTHANPIPSOICALLE DMYSELFPIPANDCAMETOBECALLEDPIP
IGIVEPIRRIPASMYFATHERSFAMILYNAMEONTHEAUTHORITYOFHI STOMBSTONEANDMYSISTERMRSJOEGAR
GERYWHOMARRIEDTHEBLACKSMITHASINEVERSAWMYFATHERORMY MOTHERANDNEVERSAWANYLIKENESSOF
EITHEROFTHEMFORTHEIRDAYSWERELONGBEFORETHEDAYSOFPHO TOGRAPHSMYFIRSTFANCIESREGARDIN
GWHATTHEYWERELIKEWEREUNREASONABLYDERIVEDFROMTHEIRT OMBSTONESTHESHAPEOFTHELETTERSO
NMYFATHERSGAVEMEANODDIDEATHATHEWASASQUARESTOUTDARK MANWITHCURLYBLACKHAIRFROMTHECH
ARACTERANDTURNOFTHEINSCRIPTIONALSOGEORGIANAWIFEOFT HEABOVEIDREWACHILDISHCONCLUSIO
NTHATMYMOTHERWASFRECKLEDANDSICKLYTOFIVELITTLESTONE LOZENGESEACHABOUTAFOOTANDAHALF
LONGWHICHWEREARRANGEDINANEATROWBESIDETHEIRGRAVEAND WERESACREDTOTHEMEMORYOFFIVELIT
TLEBROTHERSOFMINEWHOGAVEUPTRYINGTOGETALIVINGEXCEED INGLYEARLYINTHATUNIVERSALSTRUG
GLEIAMINDEBTEDFORABELIEFIRELIGIOUSLYENTERTAINEDTHA TTHEYHADALLBEENBORNONTHEIRBACK
SWITHTHEIRHANDSINTHEIRTROUSERSPOCKETSANDHADNEVERTA KENTHEMOUTINTHISSTATEOFEXISTEN
CEOURSWASTHEMARSHCOUNTRYDOWNBYTHERIVERWITHINASTHER IVERWOUNDTWENTYMILESOFTHESEAMY
FIRSTMOSTVIVIDANDBROADIMPRESSIONOFTHEIDENTITYOFTHI NGSSEEMSTOMETOHAVEBEENGAINEDON
AMEMORABLERAWAFTERNOONTOWARDSEVENINGATSUCHATIMEIFO UNDOUTFORCERTAINTHATTHISBLEAKP
LACEOVERGROWNWITHNETTLESWASTHECHURCHYARDANDTHATPHI LIPPIRRIPLATEOFTHISPARISHANDAL
SOGEORGIANAWIFEOFTHEABOVEWEREDEADANDBURIEDANDTHATA LEXANDERBARTHOLOMEWABRAHAMTOBI
ASANDROGERINFANTCHILDRENOFTHEAFORESAIDWEREALSODEAD ANDBURIEDANDTHATTHEDARKFLATWIL
DERNESSBEYONDTHECHURCHYARDINTERSECTEDWITHDYKESANDM OUNDSANDGATESWITHSCATTEREDCATT
LEFEEDINGONITWASTHEMARSHESANDTHATTHELOWLEADENLINEB EYONDWASTHERIVERANDTHATTHEDIST
ANTSAVAGELAIRFROMWHICHTHEWINDWASRUSHINGWASTHESEAAN DTHATTHESMALLBUNDLEOFSHIVERSGR
OWINGAFRAIDOFITALLANDBEGINNINGTOCRYWASPIP

I wrote the program below, and used its output sorted by the 4th column (using the "sort" command) to help getting the key length. The 1st and 2nd column tell the letter and its position, respectively.


dude you cheated with a program, come on. That takes all the fun and the skill out of it. Decoding it with a program is like not decoding it at all. Do you know how to decode a vigenere without using a program?

Dodo
Dec19-07, 04:13 PM
You mean, measuring the distance between similar groups, and taking the GCD as a candidate for the key length. In this case, I thought it was more interesting to relate the solving to letter frequencies. It's not a brute force attack, which would be impractically long. How would you calculate letter frequencies for a substitution cypher without a program, for example?

lordlactose
Dec19-07, 04:35 PM
You mean, measuring the distance between similar groups, and taking the GCD as a candidate for the key length. In this case, I thought it was more interesting to relate the solving to letter frequencies. It's not a brute force attack, which would be impractically long. How would you calculate letter frequencies for a substitution cypher without a program, for example?

Oh well its quite easy you just count the letters. Are you saying you just used the program to save time? Can you provide the link to the program you used, the black chamber program doesn't work on this cypher becuz it has symbols. After you gathered up the frequency then how did you solve it?

Dodo
Dec19-07, 05:57 PM
The program is attached on post #14. It produces some output, which has to be sorted afterwards by column #4. The first 10 lines of the output, after sorting, are:

P 2 6 0.80604 0.69821
E 3 9 0.81012 0.65658
E 0 3 0.82585 0.76514
C 10 12 0.88765 0.76796
X 1 6 0.88835 0.79568
C 4 6 0.91278 0.93505
E 3 6 0.94524 1.06175
E 6 9 0.96027 0.87800
E 3 18 0.97258 0.77753
T 5 6 1.02209 0.80147
...
Column #3 is the key length. You can see an abundance of 6 for column #3 on these first lines, as well as other multiples of 6. Column #2 is the letter position (for length=6, position=0..5), so the key EXPECT pops out immediately.

The 4th column, the one you use to sort (the one which is small on good candidates) is the sum of errors between (a) the letter frequencies in English and (b) the letter frequencies in the text for that letter, position and length. The lesser the error, the better the candidate.

lordlactose
Dec19-07, 06:23 PM
The program is attached on post #14. It produces some output, which has to be sorted afterwards by column #4. The first 10 lines of the output, after sorting, are:

P 2 6 0.80604 0.69821
E 3 9 0.81012 0.65658
E 0 3 0.82585 0.76514
C 10 12 0.88765 0.76796
X 1 6 0.88835 0.79568
C 4 6 0.91278 0.93505
E 3 6 0.94524 1.06175
E 6 9 0.96027 0.87800
E 3 18 0.97258 0.77753
T 5 6 1.02209 0.80147
...
Column #3 is the key length. You can see an abundance of 6 for column #3 on these first lines, as well as other multiples of 6. Column #2 is the letter position (for length=6, position=0..5), so the key EXPECT pops out immediately.

The 4th column, the one you use to sort (the one which is small on good candidates) is the sum of errors between (a) the letter frequencies in English and (b) the letter frequencies in the text for that letter, position and length. The lesser the error, the better the candidate.


I am assuming that in your post p26,e39 and ect. are commonly found trigrams or three letter combos. But what are the decimal numbers for that are parallel to the trigrams? Shouldn't their abundance and space apart be represented by whole numbers? Could you have been able to gather these numbers without the software?

lordlactose
Dec22-07, 06:24 PM
Does anyone understand how to decode the vinegre cypher?

lordlactose
Dec27-07, 10:55 PM
No one has a clue how to decode the vinegre cypher?

atiekay
Nov4-09, 11:44 PM
TXOIDSMZIG
RQZGIISISW
SMZTTSLOTR
HQYVTTIIRL
DXPTSHWZJR
GFJGJTHXCW

I think the kw is 5 letters long,
I've tried a bunch of ways but am stuck, help?