Solved

Decryption of a substitution cipher via Java

Posted on 2007-11-15
16
7,406 Views
Last Modified: 2012-06-22
I have a piece of cipher text, and I need to write a Java program to decrypt it, but I'm unsure how to. I know that you need to do a frequency analysis, and then cross reference with a dictionary list, which is fine when I'm doing it on paper through trial and error, but how can I write a program to do the same thing?
(ps i have'nt included the cipher text cause it's about a page long, but i'll post it if you need me to)
0
Comment
Question by:uplinkd
[X]
Welcome to Experts Exchange

Add your voice to the tech community where 5M+ people just like you are talking about what matters.

  • Help others & share knowledge
  • Earn cash & points
  • Learn & ask questions
  • 6
  • 5
  • 2
  • +2
16 Comments
 
LVL 17

Expert Comment

by:contactkarthi
ID: 20289802
coupld you just explain with a simple cipher text on how you do it
0
 

Author Comment

by:uplinkd
ID: 20291562
unfortunately that's the problem.
I don't know how it's been encoded other than it's been done via a substitution cipher. I need to write a Java program that will decrypt the substitution cipher text, but without knowing how it was encrypted.
Here's the cipher text:

UFHLFXHTHKHYFIRJRTFHTIXMFERTUSHLFPFMHXF.RTJWRTH,RTUWFFRXWUWJFTUGMO,RUFTUFMFIUWFMFHDYSBQSFUMOHKSTFSBUWFQSDRUFHYGKFYFTUK.UWFBRBUFFTUWJFTUGMOKHEVHQHTFTTSLDFRURTUSHMFDRXRSTSBHFKUWFURJRKY--UFHRKY.UFHRKYRKHJGDUBSGTIFISTUWFHISMHURSTSBUWFLFHGURBGDHYSTXUWFKSMIRIBHJUKSBFPFMOIHOFCRKUFTJF.RURTJGDJHUFKQGMRUOHTIWHMYSTO,UWFYOKUFMOSBYGUGHDJWHMRUO,UWFMSYHTURJRKYSBUWFKSJRHDSMIFM.RURKFKKFTURHDDOHESMKWRQSBUWFRYQFMBFJU,HKRURKHUFTIFMHUUFYQUUSHJJSYQDRKWKSYFUWRTXQSKKRLDFRTUWRKRYQSKKRLDFUWRTXEFATSEHKDRBF.UWFQWRDSKSQWOSBUFHRKTSUYFMFHFKUWFURJRKYRTUWFSMIRTHMOHJJFQUHTJFSBUWFUFMY,BSMRUFCQMFKKFKJSTVSRTUDOERUWFUWRJKHTIMFDRXRSTSGMEWSDFQSRTUSBPRFEHLSGUYHTHTITHUGMF.RURKWOXRFTF,BSMRUFTBSMJFKJDFHTDRTFKK;RURKFJSTSYRJK,BSMRUKWSEKJSYBSMURTKRYQDRJRUOMHUWFMUWHTRTUWFJSYQDFCHTIJSKUDO;RURKYSMHDXFSYFUMO,RTHKYGJWHKRUIFBRTFKSGMKFTKFSBQMSQSMURSTUSUWFGTRPFMKF.RUMFQMFKFTUKUWFUMGFKQRMRUSBFHKUFMTIFYSJMHJOLOYHARTXHDDRUKPSUHMRFKHMRKUSJMHUKRTUHKUF.UWFDSTXRKSDHURSTSBVHQHTBMSYUWFMFKUSBUWFESMDI,KSJSTIGJRPFUSRTUMSKQFJURST,WHKLFFTWRXWDOBHPSGMHLDFUSUWFIFPFDSQYFTUSBUFHRKY.SGMWSYFHTIWHLRUK,JSKUGYFHTIJGRKRTF,QSMJFDHRT,DHJZGFM,QHRTURTX--SGMPFMODRUFMHUGMF--HDDWHPFLFFTKGLVFJUUSRUKRTBDGFTJF.TSKUGIFTUSBVHQHTFKFJGDUGMFJSGDIFPFMRXTSMFRUKQMFKFTJF.RUWHKQFMYFHUFIUWFFDFXHTJFSBTSLDFLSGISRMK,HTIFTUFMFIUWFHLSIFSBUWFWGYLDF.SGMQFHKHTUKWHPFDFHMTFIUSHMMHTXFBDSEFMK,SGMYFHTFKUDHLSGMFMUSSBBFMWRKKHDGUHURSTUSUWFMSJAKHTIEHUFMK.RTSGMJSYYSTQHMDHTJFEFKQFHASBUWFYHT"ERUWTSUFH"RTWRY,EWFTWFRKRTKGKJFQURLDFUSUWFKFMRS-JSYRJRTUFMFKUKSBUWFQFMKSTHDIMHYH.HXHRTEFKURXYHURKFUWFGTUHYFIHFKUWFUFEWS,MFXHMIDFKKSBUWFYGTIHTFUMHXFIO,MGTKMRSURTUWFKQMRTXURIFSBFYHTJRQHUFIFYSURSTK,HKSTF"ERUWUSSYGJWUFH"RTWRY.UWFSGUKRIFMYHORTIFFIESTIFMHUUWRKKFFYRTXYGJWHISHLSGUTSUWRTX.EWHUHUFYQFKURTHUFH-JGQ!WFERDDKHO.LGUEWFTEFJSTKRIFMWSEKYHDDHBUFMHDDUWFJGQSBWGYHTFTVSOYFTURK,WSEKSSTSPFMBDSEFIERUWUFHMK,WSEFHKRDOIMHRTFIUSUWFIMFXKRTSGMZGFTJWDFKKUWRMKUBSMRTBRTRUO,EFKWHDDTSULDHYFSGMKFDPFKBSMYHARTXKSYGJWSBUWFUFH-JGQ.YHTARTIWHKISTFESMKF.RTUWFESMKWRQSBLHJJWGK,EFWHPFKHJMRBRJFIUSSBMFFDO;HTIEFWHPFFPFTUMHTKBRXGMFIUWFXSMORYHXFSBYHMK.EWOTSUJSTKFJMHUFSGMKFDPFKUSUWFZGFFTSBUWFJHYFDRHK,HTIMFPFDRTUWFEHMYKUMFHYSBKOYQHUWOUWHUBDSEKBMSYWFMHDUHM?RTUWFDRZGRIHYLFMERUWRTUWFRPSMO-QSMJFDHRT,UWFRTRURHUFIYHOUSGJWUWFKEFFUMFURJFTJFSBJSTBGJRGK,UWFQRZGHTJOSBDHSUKF,HTIUWFFUWFMFHDHMSYHSBKHAOHYGTRWRYKFDB.UWSKFEWSJHTTSUBFFDUWFDRUUDFTFKKSBXMFHUUWRTXKRTUWFYKFDPFKHMFHQUUSSPFMDSSAUWFXMFHUTFKKSBDRUUDFUWRTXKRTSUWFMK.UWFHPFMHXFEFKUFMTFM,RTWRKKDFFAJSYQDHJFTJO,ERDDKFFRTUWFUFHJFMFYSTOLGUHTSUWFMRTKUHTJFSBUWFUWSGKHTIHTISTFSIIRURFKEWRJWJSTKURUGUFUWFZGHRTUTFKKHTIJWRDIRKWTFKKSBUWFFHKUUSWRY.WFEHKESTUUSMFXHMIVHQHTHKLHMLHMSGKEWRDFKWFRTIGDXFIRTUWFXFTUDFHMUKSBQFHJF:WFJHDDKWFMJRPRDRKFIKRTJFKWFLFXHTUSJSYYRUEWSDFKHDFKDHGXWUFMSTYHTJWGMRHTLHUUDFBRFDIK.YGJWJSYYFTUWHKLFFTXRPFTDHUFDOUSUWFJSIFSBUWFKHYGMHR,--UWFHMUSBIFHUWEWRJWYHAFKSGMKSDIRFMKFCGDURTKFDB-KHJMRBRJF;LGUKJHMJFDOHTOHUUFTURSTWHKLFFTIMHETUSUFHRKY,EWRJWMFQMFKFTUKKSYGJWSBSGMHMUSBDRBF.BHRTESGDIEFMFYHRTLHMLHMRHTK,RBSGMJDHRYUSJRPRDRKHURSTEFMFUSLFLHKFISTUWFXMGFKSYFXDSMOSBEHM.BHRTESGDIEFHEHRUUWFURYFEWFTIGFMFKQFJUKWHDDLFQHRIUSSGMHMUHTIRIFHDK.EWFTERDDUWFEFKUGTIFMKUHTI,SMUMOUSGTIFMKUHTI,UWFFHKU?EFHKRHURJKHMFSBUFTHQQHDDFILOUWFJGMRSGKEFLSBBHJUKHTIBHTJRFKEWRJWWHKLFFTESPFTJSTJFMTRTXGK.EFHMFQRJUGMFIHKDRPRTXSTUWFQFMBGYFSBUWFDSUGK,RBTSUSTYRJFHTIJSJAMSHJWFK.RURKFRUWFMRYQSUFTUBHTHURJRKYSMFDKFHLVFJUPSDGQUGSGKTFKK.RTIRHTKQRMRUGHDRUOWHKLFFTIFMRIFIHKRXTSMHTJF,JWRTFKFKSLMRFUOHKKUGQRIRUO,VHQHTFKFQHUMRSURKYHKUWFMFKGDUSBBHUHDRKY.RUWHKLFFTKHRIUWHUEFHMFDFKKKFTKRLDFUSQHRTHTIESGTIKSTHJJSGTUSBUWFJHDDSGKTFKKSBSGMTFMPSGKSMXHTRKHURST!EWOTSUHYGKFOSGMKFDPFKHUSGMFCQFTKF?HKRHMFUGMTKUWFJSYQDRYFTU.UWFMFESGDILFBGMUWFMBSSIBSMYFMMRYFTURBOSGEFMFUSATSEHDDUWHUEFWHPFRYHXRTFIHTIEMRUUFTHLSGUOSG.HDDUWFXDHYSGMSBUWFQFMKQFJURPFRKUWFMF,HDDUWFGTJSTKJRSGKWSYHXFSBESTIFM,HDDUWFKRDFTUMFKFTUYFTUSBUWFTFEHTIGTIFBRTFI.OSGWHPFLFFTDSHIFIERUWPRMUGFKUSSMFBRTFIUSLFFTPRFI,HTIHJJGKFISBJMRYFKUSSQRJUGMFKZGFUSLFJSTIFYTFI.SGMEMRUFMKRTUWFQHKU--UWFERKFYFTEWSATFE--RTBSMYFIGKUWHUOSGWHILGKWOUHRDKKSYFEWFMFWRIIFTRTOSGMXHMYFTUK,HTISBUFTIRTFISBBHBMRJHKKFFSBTFELSMTLHLFK!THO,EFWHIKSYFUWRTXESMKFHXHRTKUOSG:EFGKFIUSUWRTAOSGUWFYSKURYQMHJURJHLDFQFSQDFSTUWFFHMUW,BSMOSGEFMFKHRIUSQMFHJWEWHUOSGTFPFMQMHJURJFI.KGJWYRKJSTJFQURSTKHMFBHKUPHTRKWRTXHYSTXKUGK.JSYYFMJFWHKBSMJFIUWFFGMSQFHTUSTXGFKSTYHTOHTFHKUFMTQSMU.HKRHURJOSGUWKHMFBDSJARTXUSEFKUFMTJSDDFXFKBSMUWFFZGRQYFTUSBYSIFMTFIGJHURST.SGMRTKRXWUISFKTSUQFTFUMHUFOSGMJGDUGMFIFFQDO,LGUHUDFHKUEFHMFERDDRTXUSDFHMT.KSYFSBYOJSYQHUMRSUKWHPFHISQUFIUSSYGJWSBOSGMJGKUSYKHTIUSSYGJWSBOSGMFURZGFUUF,RTUWFIFDGKRSTUWHUUWFHJZGRKRURSTSBKURBBJSDDHMKHTIUHDDKRDAWHUKJSYQMRKFIUWFHUUHRTYFTUSBOSGMJRPRDRKHURST.QHUWFURJHTIIFQDSMHLDFHKKGJWHBBFJUHURSTKHMF,UWFOFPRTJFSGMERDDRTXTFKKUSHQQMSHJWUWFEFKUSTSGMATFFK.GTBSMUGTHUFDOUWFEFKUFMTHUURUGIFRKGTBHPSGMHLDFUSUWFGTIFMKUHTIRTXSBUWFFHKU.UWFJWMRKURHTYRKKRSTHMOXSFKUSRYQHMU,LGUTSUUSMFJFRPF.OSGMRTBSMYHURSTRKLHKFISTUWFYFHXMFUMHTKDHURSTKSBSGMRYYFTKFDRUFMHUGMF,RBTSUSTUWFGTMFDRHLDFHTFJISUFKSBQHKKRTXUMHPFDDFMK.RURKMHMFDOUWHUUWFJWRPHDMSGKQFTSBHDHBJHIRSWFHMTSMUWHUSBUWFHGUWSMSB"UWFEFLSBRTIRHTDRBF"FTDRPFTKUWFSMRFTUHDIHMATFKKERUWUWFUSMJWSBSGMSETKFTURYFTUK.QFMWHQKRLFUMHOYOSETRXTSMHTJFSBUWFUFHJGDULOLFRTXKSSGUKQSAFT.RUKPFMOKQRMRUSBQSDRUFTFKKFCHJUKUWHUOSGKHOEWHUOSGHMFFCQFJUFIUSKHO,HTITSYSMF.LGURHYTSUUSLFHQSDRUFUFHRKU.KSYGJWWHMYWHKLFFTISTFHDMFHIOLOUWFYGUGHDYRKGTIFMKUHTIRTXSBUWFTFEESMDIHTIUWFSDI,UWHUSTFTFFITSUHQSDSXRKFBSMJSTUMRLGURTXWRKURUWFUSUWFBGMUWFMHTJFSBHLFUUFMGTIFMKUHTIRTX.UWFLFXRTTRTXSBUWFUEFTURFUWJFTUGMOESGDIWHPFLFFTKQHMFIUWFKQFJUHJDFSBKHTXGRTHMOEHMBHMFRBMGKKRHWHIJSTIFKJFTIFIUSATSEVHQHTLFUUFM.EWHUIRMFJSTKFZGFTJFKUSWGYHTRUODRFRTUWFJSTUFYQUGSGKRXTSMRTXSBFHKUFMTQMSLDFYK!FGMSQFHTRYQFMRHDRKY,EWRJWISFKTSUIRKIHRTUSMHRKFUWFHLKGMIJMOSBUWFOFDDSEQFMRD,BHRDKUSMFHDRKFUWHUHKRHYHOHDKSHEHAFTUSUWFJMGFDKFTKFSBUWFEWRUFIRKHKUFM.OSGYHODHGXWHUGKBSMWHPRTX"USSYGJWUFH,"LGUYHOEFTSUKGKQFJUUWHUOSGSBUWFEFKUWHPF"TSUFH"RTOSGMJSTKURUGURST?DFUGKKUSQUWFJSTURTFTUKBMSYWGMDRTXFQRXMHYKHUFHJWSUWFM,HTILFKHIIFMRBTSUERKFMLOUWFYGUGHDXHRTSBWHDBHWFYRKQWFMF.EFWHPFIFPFDSQFIHDSTXIRBBFMFTUDRTFK,LGUUWFMFRKTSMFHKSTEWOSTFKWSGDITSUKGQQDFYFTUUWFSUWFM.OSGWHPFXHRTFIFCQHTKRSTHUUWFJSKUSBMFKUDFKKTFKK;EFWHPFJMFHUFIHWHMYSTOEWRJWRKEFHAHXHRTKUHXXMFKKRST.ERDDOSGLFDRFPFRU?--UWFFHKURKLFUUFMSBBRTKSYFMFKQFJUKUWHTUWFEFKU!KUMHTXFDOFTSGXWWGYHTRUOWHKKSBHMYFURTUWFUFH-JGQ.RURKUWFSTDOHKRHURJJFMFYSTRHDEWRJWJSYYHTIKGTRPFMKHDFKUFFY.UWFEWRUFYHTWHKKJSBBFIHUSGMMFDRXRSTHTISGMYSMHDK,LGUWHKHJJFQUFIUWFLMSETLFPFMHXFERUWSGUWFKRUHURST.UWFHBUFMTSSTUFHRKTSEHTRYQSMUHTUBGTJURSTRTEFKUFMTKSJRFUO.RTUWFIFDRJHUFJDHUUFMSBUMHOKHTIKHGJFMK,RTUWFKSBUMGKUDFSBBFYRTRTFWSKQRUHDRUO,RTUWFJSYYSTJHUFJWRKYHLSGUJMFHYHTIKGXHM,EFATSEUWHUUWFESMKWRQSBUFHRKFKUHLDRKWFILFOSTIZGFKURST.UWFQWRDSKSQWRJMFKRXTHURSTSBUWFXGFKUUSUWFBHUFHEHRURTXWRYRTUWFIGLRSGKIFJSJURSTQMSJDHRYKUWHURTUWRKKRTXDFRTKUHTJFUWFSMRFTUHDKQRMRUMFRXTKKGQMFYF.UWFFHMDRFKUMFJSMISBUFHRTFGMSQFHTEMRURTXRKKHRIUSLFBSGTIRTUWFKUHUFYFTUSBHTHMHLRHTUMHPFDDFM,UWHUHBUFMUWFOFHM879UWFYHRTKSGMJFKSBMFPFTGFRTJHTUSTEFMFUWFIGURFKSTKHDUHTIUFH.YHMJSQSDSMFJSMIKUWFIFQSKRURSTSBHJWRTFKFYRTRKUFMSBBRTHTJFRT1285BSMWRKHMLRUMHMOHGXYFTUHURSTSBUWFUFH-UHCFK.RUEHKHUUWFQFMRSISBUWFXMFHUIRKJSPFMRFKUWHUUWFFGMSQFHTQFSQDFLFXHTUSATSEYSMFHLSGUUWFFCUMFYFSMRFTU.HUUWFFTISBUWFKRCUFFTUWJFTUGMOUWFWSDDHTIFMKLMSGXWUUWFTFEKUWHUHQDFHKHTUIMRTAEHKYHIFRTUWFFHKUBMSYUWFDFHPFKSBHLGKW.UWFUMHPFDDFMKXRSPHTTRLHURKUHMHYGKRS(1559),D.HDYFRIH(1576),YHBBFTS(1588),UHMFRMH(1610),HDKSYFTURSTFIUFH.RTUWFDHKU-THYFIOFHMKWRQKSBUWFIGUJWFHKURTIRHJSYQHTOLMSGXWUUWFBRMKUUFHRTUSFGMSQF.RUEHKATSETRTBMHTJFRT1636,HTIMFHJWFIMGKKRHRT1638.FTXDHTIEFDJSYFIRURT1650HTIKQSAFSBRUHK"UWHUFCJFDDFTUHTILOHDDQWOKRJRHTKHQQMSPFIJWRTHIMRTA,JHDDFILOUWFJWRTFHTKUJWH,HTILOSUWFMTHURSTKUHO,HDRHKUFF."DRAFHDDXSSIUWRTXKSBUWFESMDI,UWFQMSQHXHTIHSBUFHYFUERUWSQQSKRURST.WFMFURJKDRAFWFTMOKHPRDDF(1678)IFTSGTJFIIMRTARTXRUHKHBRDUWOJGKUSY.VSTHKWHTEHO(FKKHOSTUFH,1756)KHRIUWHUYFTKFFYFIUSDSKFUWFRMKUHUGMFHTIJSYFDRTFKK,ESYFTUWFRMLFHGUOUWMSGXWUWFGKFSBUFH.RUKJSKUHUUWFKUHMU(HLSGUBRBUFFTSMKRCUFFTKWRDDRTXKHQSGTI)BSMLHIFQSQGDHMJSTKGYQURST,HTIYHIFRU"MFXHDRHBSMWRXWUMFHUYFTUKHTIFTUFMUHRTYFTUK,QMFKFTUKLFRTXYHIFUWFMFSBUSQMRTJFKHTIXMHTIFFK."OFURTKQRUFSBKGJWIMHELHJAKUFH-IMRTARTXKQMFHIERUWYHMPFDSGKMHQRIRUO.UWFJSBBFF-WSGKFKSBDSTISTRTUWFFHMDOWHDBSBUWFFRXWUFFTUWJFTUGMOLFJHYF,RTBHJU,UFH-WSGKFK,UWFMFKSMUSBERUKDRAFHIIRKSTHTIKUFFDF,EWSLFXGRDFIUWFYKFDPFKSPFMUWFRM"IRKWSBUFH."UWFLFPFMHXFKSSTLFJHYFHTFJFKKRUOSBDRBF--HUHCHLDFYHUUFM.EFHMFMFYRTIFIRTUWRKJSTTFJURSTEWHUHTRYQSMUHTUQHMURUQDHOKRTYSIFMTWRKUSMO.JSDSTRHDHYFMRJHMFKRXTFIWFMKFDBUSSQQMFKKRSTGTURDWGYHTFTIGMHTJFXHPFEHOLFBSMFUWFWFHPOIGURFKDHRISTUFH.HYFMRJHTRTIFQFTIFTJFIHUFKBMSYUWFUWMSERTXSBUFH-JWFKUKRTUSLSKUSTWHMLSGM.UWFMFRKHKGLUDFJWHMYRTUWFUHKUFSBUFHEWRJWYHAFKRURMMFKRKURLDFHTIJHQHLDFSBRIFHDRKHURST.EFKUFMTWGYSGMRKUKEFMFTSUKDSEUSYRTXDFUWFBMHXMHTJFSBUWFRMUWSGXWUERUWRUKHMSYH.RUWHKTSUUWFHMMSXHTJFSBERTF,UWFKFDB-JSTKJRSGKTFKKSBJSBBFF,TSMUWFKRYQFMRTXRTTSJFTJFSBJSJSH.HDMFHIORT1711,KHOKUWFKQFJUHUSM:"RESGDIUWFMFBSMFRTHQHMURJGDHMYHTTFMMFJSYYFTIUWFKFYOKQFJGDHURSTKUSHDDEFDD-MFXGDHUFIBHYRDRFKUWHUKFUHQHMUHTWSGMFPFMOYSMTRTXBSMUFH,LMFHIHTILGUUFM;HTIESGDIFHMTFKUDOHIPRKFUWFYBSMUWFRMXSSIUSSMIFMUWRKQHQFMUSLFQGTJUGHDDOKFMPFIGQHTIUSLFDSSAFIGQSTHKHQHMUSBUWFUFH-FZGRQHXF."KHYGFDVSWTKSTIMHEKWRKSETQSMUMHRUHK"HWHMIFTFIHTIKWHYFDFKKUFHIMRTAFM,EWSBSMUEFTUOOFHMKIRDGUFIWRKYFHDKERUWSTDOUWFRTBGKRSTSBUWFBHKJRTHURTXQDHTU;EWSERUWUFHHYGKFIUWFFPFTRTX,ERUWUFHKSDHJFIUWFYRITRXWU,HTIERUWUFHEFDJSYFIUWFYSMTRTX."JWHMDFKDHYL,HQMSBFKKFIIFPSUFF,KSGTIFIUWFUMGFTSUFSBUFHRKYEWFTWFEMSUFUWHUUWFXMFHUFKUQDFHKGMFWFATFEEHKUSISHXSSIHJURSTLOKUFHDUW,HTIUSWHPFRUBSGTISGULOHJJRIFTU.BSMUFHRKYRKUWFHMUSBJSTJFHDRTXLFHGUOUWHUOSGYHOIRKJSPFMRU,SBKGXXFKURTXEWHUOSGIHMFTSUMFPFHD.RURKUWFTSLDFKFJMFUSBDHGXWRTXHUOSGMKFDB,JHDYDOOFUUWSMSGXWDO,HTIRKUWGKWGYSGMRUKFDB,--UWFKYRDFSBQWRDSKSQWO.HDDXFTGRTFWGYSGMRKUKYHORTUWRKKFTKFLFJHDDFIUFH-QWRDSKSQWFMK,--UWHJAFMHO,BSMRTKUHTJF,HTISBJSGMKF,KWHAFKQFHMF.UWFQSFUKSBUWFIFJHIFTJF(EWFTEHKTSUUWFESMDIRTIFJHIFTJF?),RTUWFRMQMSUFKUKHXHRTKUYHUFMRHDRKY,WHPF,USHJFMUHRTFCUFTU,HDKSSQFTFIUWFEHOUSUFHRKY.QFMWHQKTSEHIHOKRURKSGMIFYGMFJSTUFYQDHURSTSBUWFRYQFMBFJUUWHUUWFEFKUHTIUWFFHKUJHTYFFURTYGUGHDJSTKSDHURST.UWFUHSRKUKMFDHUFUWHUHUUWFXMFHULFXRTTRTXSBUWFTS-LFXRTTRTX,KQRMRUHTIYHUUFMYFURTYSMUHDJSYLHU.HUDHKUUWFOFDDSEFYQFMSM,UWFKGTSBWFHPFT,UMRGYQWFISPFMKWGWOGTX,UWFIFYSTSBIHMATFKKHTIFHMUW.UWFURUHT,RTWRKIFHUWHXSTO,KUMGJAWRKWFHIHXHRTKUUWFKSDHMPHGDUHTIKWRPFMFIUWFLDGFISYFSBVHIFRTUSBMHXYFTUK.UWFKUHMKDSKUUWFRMTFKUK,UWFYSSTEHTIFMFIHRYDFKKDOHYSTXUWFERDIJWHKYKSBUWFTRXWU.RTIFKQHRMUWFOFDDSEFYQFMSMKSGXWUBHMHTIERIFBSMUWFMFQHRMFMSBUWFWFHPFTK.WFWHITSUUSKFHMJWRTPHRT.SGUSBUWFFHKUFMTKFHMSKFHZGFFT,UWFIRPRTFTRGAH,WSMT-JMSETFIHTIIMHXST-UHRDFI,MFKQDFTIFTURTWFMHMYSMSBBRMF.KWFEFDIFIUWFBRPF-JSDSGMFIMHRTLSERTWFMYHXRJJHGDIMSTHTIMFLGRDUUWFJWRTFKFKAO.LGURURKUSDIUWHUTRGAHBSMXSUUSBRDDUESURTOJMFPRJFKRTUWFLDGFBRMYHYFTU.UWGKLFXHTUWFIGHDRKYSBDSPF--UESKSGDKMSDDRTXUWMSGXWKQHJFHTITFPFMHUMFKUGTURDUWFOVSRTUSXFUWFMUSJSYQDFUFUWFGTRPFMKF.FPFMOSTFWHKUSLGRDIHTFEWRKKAOSBWSQFHTIQFHJF.UWFWFHPFTSBYSIFMTWGYHTRUORKRTIFFIKWHUUFMFIRTUWFJOJDSQFHTKUMGXXDFBSMEFHDUWHTIQSEFM.UWFESMDIRKXMSQRTXRTUWFKWHISESBFXSURKYHTIPGDXHMRUO.ATSEDFIXFRKLSGXWUUWMSGXWHLHIJSTKJRFTJF,LFTFPSDFTJFQMHJURJFIBSMUWFKHAFSBGURDRUO.UWFFHKUHTIUWFEFKU,DRAFUESIMHXSTKUSKKFIRTHKFHSBBFMYFTU,RTPHRTKUMRPFUSMFXHRTUWFVFEFDSBDRBF.EFTFFIHTRGAHHXHRTUSMFQHRMUWFXMHTIIFPHKUHURST;EFHEHRUUWFXMFHUHPHUHM.YFHTEWRDF,DFUGKWHPFHKRQSBUFH.UWFHBUFMTSSTXDSERKLMRXWUFTRTXUWFLHYLSSK,UWFBSGTUHRTKHMFLGLLDRTXERUWIFDRXWU,UWFKSGXWRTXSBUWFQRTFKRKWFHMIRTSGMAFUUDF.DFUGKIMFHYSBFPHTFKJFTJF,HTIDRTXFMRTUWFLFHGURBGDBSSDRKWTFKKSBUWRTXK.
0
 
LVL 17

Expert Comment

by:contactkarthi
ID: 20291757
have a look at this link they provide some info about frequent letters and stuff

http://www.cs.utexas.edu/users/scottm/cs303e/Assignments/Assignment_11.htm
0
Get 15 Days FREE Full-Featured Trial

Benefit from a mission critical IT monitoring with Monitis Premium or get it FREE for your entry level monitoring needs.
-Over 200,000 users
-More than 300,000 websites monitored
-Used in 197 countries
-Recommended by 98% of users

 
LVL 17

Expert Comment

by:contactkarthi
ID: 20293616
some things i observed are

char - no of occurrences - pcnt

F-1466-12
U-1109-9
H-923-8
S-856-7
T-816-7
R-789-6
K-730-6
M-622-5
W-601-5
D-393-3
I-359-3
G-351-3
J-326-2
B-288-2
Y-282-2
E-205-1
Q-205-1
X-187-1
O-169-1
L-147-1
P-102-0
A-51-0
V-15-0
C-15-0
Z-14-0
N-0-0

my gues is to replace f with a SPACE and similarly

Std frq - ETAONIRSHLDCUPFMWYBGVJKQXZ
Obs frq - FUHSTRKMWDIGJBYEQXOLPAVCZN

have a method like below and pass on the text

private static String replaceString(String input)
      {
            String ciphered = "FUHL";
            String transformed = " IAM";
            for (int i = 0; i < ciphered.length(); i++)
            {
                  input = input.replace(ciphered.charAt(i),transformed.charAt(i));
            }
                  
            return input;
      }
0
 
LVL 17

Expert Comment

by:contactkarthi
ID: 20294718
ignore the previous block of code

use the below one instead


	private static String replaceString(String input)
	{
		String ciphered = "FUHSTRKMWDIGJBYEQXOLPAVCZN";
		String transformed = "ETAONIRSHLDCUPFMWYBGVJKQXZ";
		StringBuffer output = new StringBuffer();
		String c;
		for (int i = 0; i < input.length(); i++)
		{
			c = input.charAt(i)+"";
			if(ciphered.indexOf(c)!=-1)
				output.append(transformed.charAt(ciphered.indexOf(c)));
			else
				output.append(c);
		}
			
		return output.toString();
	}

Open in new window

0
 

Author Comment

by:uplinkd
ID: 20375654
thanks for the comment, and sorry for the late reply, i´m actually away on holiday, and have only just managed to find a computer with internet access!
This is almost what i need, however the frequency count alone will not decrypt the text fully, you actually need to do digram and trigram checks as some of the letters you listed are not correctly decrypted, and then a full dictionary check to find the spaces. I´ve managed to decrypt the text fully by hand, but am still having trouble writing methods to do these digram/trigram checks, as the method i used for decrypting relies a lot on trial and error.
Again, any help would be appreciated.
Cheers (and i´ll check this more regularly now i´ve found a computer lol)
0
 
LVL 17

Expert Comment

by:contactkarthi
ID: 20376352
can you post the code and the algorithm or the steps you are trying to acheive
0
 

Author Comment

by:uplinkd
ID: 20387556
basically, from the above encrypted text, i need to carry out a linguistic attack, using frequency analysis and to discover possible decryption via word lists, and also use word lists to add spaces into the text.
I've managed to decrypt it via a trial and error process manually, but i'm finding it difficult to write a program to do this, which is the goal. When i did it manually i wrote bits of code to count the number of instances that the 30 most common digrams and the 12 most common trigrams occured in the text, but even then i had to take the results with a 'pinch of salt'.
Do you reckon i'm going the wrong way about writing the program? Is there a better way of doing it?
I have to use frequency analysis and word lists, but possibly digrams and trigrams only work if decrypting by hand due to the small margins in occurences conflicting with each other.
Unfortunately i don't have any algorithms (that's really the bit i need to discover i think), but the basic steps i need to achieve are: an automated linguistic attack via frequency analysis and word lists, and in particular the use of word lists to to automate the detection of possible word decryption and the insertion of spaces into the text.

Thanks for sticking with me on this :-)
0
 
LVL 15

Expert Comment

by:JimFive
ID: 20509949
I doubt that there is any algorithm that will be 100%, especially without the word breaks.

My first try would be something like:
1.  Perform letter frequency count and substitute in based on language frequency counts.
2.  Start at the beginning of the text.
2a.  Find each word in succession from the word list (I assume provided)
2b.  If a word cannot be found "spell check" the text area to find a word from the list that is close.  Make that substitution.
Go back to 2.
3.  You may want to "declare" a substitution as Final and not let it be changed by future actions, if you do this it would affect your "spell check" function.

--
JimFive
0
 
LVL 15

Expert Comment

by:JimFive
ID: 20639558
I had another thought on this one.

It is fairly easy on modern equipment to brute force your ciphertext and create 26! possible decryptions.

You could then run through word finding/spell checking routine to score each possible solution.  Highest score wins.
--
JimFive
0
 

Accepted Solution

by:
uplinkd earned 0 total points
ID: 20649397
I've actually managed to solve this one with the use of regular expressions and a mixture of lisp and java, I basically used NLP techniques mixed with the java code and a dictionary list for word matching, this gave me a true automatic system (near enough anyway) but thanks for all the comments and ideas.
0
 

Author Comment

by:uplinkd
ID: 20649411
sorry, not lisp, i meant java and prolog
0
 
LVL 84

Expert Comment

by:ozo
ID: 20743657
I'd look at patterns like RTJWRTH = 1234125 and match them  to words in your dictionary
trying different word assignments to different patters to find consistent letter assignments
If you don't know where the word breaks are, you can drag the patterns along the text
You can also look at bigram or trigram frequencies
0
 

Author Comment

by:uplinkd
ID: 20744566
i already said on my previous comment i've done this, don't know how to close the question, but i used digrams and trigrams to get letter frequencies, and then prolog bridged with my java code to use regular expressions to match the words with a word list.
Sorry the question's not closed, but I don't know how to close it, being as i solved it myself.
0
 
LVL 1

Expert Comment

by:Vee_Mod
ID: 20767441
Closed, 500 points refunded.
Vee_Mod
Community Support Moderator
0

Featured Post

Technology Partners: We Want Your Opinion!

We value your feedback.

Take our survey and automatically be enter to win anyone of the following:
Yeti Cooler, Amazon eGift Card, and Movie eGift Card!

Question has a verified solution.

If you are experiencing a similar issue, please ask a related question

As a financial services provider, your business is impacted by two of the strictest federal regulations on record: the Sarbanes-Oxley Act and the Gramm-Leach-Bliley Act. Correctly implementing faxing into your organization to provide secure, real-ti…
SSL stands for “Secure Sockets Layer” and an SSL certificate is a critical component to keeping your website safe, secured, and compliant. Any ecommerce website must have an SSL certificate to ensure the safe handling of sensitive information like…
The viewer will learn how to implement Singleton Design Pattern in Java.
I've attached the XLSM Excel spreadsheet I used in the video and also text files containing the macros used below. https://filedb.experts-exchange.com/incoming/2017/03_w12/1151775/Permutations.txt https://filedb.experts-exchange.com/incoming/201…

726 members asked questions and received personalized solutions in the past 7 days.

Join the community of 500,000 technology professionals and ask your questions.

Join & Ask a Question