Kryptografia (frekvenčná analýza)

Programovacie jazyky, rady, poradňa...
Dvd+rw
Amateur
Amateur
Príspevky: 22
Registrovaný: 13 okt 2008, 15:26

Kryptografia (frekvenčná analýza)

Príspevok od používateľa Dvd+rw »

Zdravím :)
trošku som začal fušovať do kryptografie a potreboval by som naviesť
mám dva anglické texty (sú to zrejme kúsky z kníh od Julesa Verne alebo od Franka Herberta :

TEXT1:

Kód: Vybrať všetko

KHIKBKRTMFWHYBUIBIDRBLRDINTNFKHYNELXBLBALOYDLNBFWLGLVMKHYNEJNFUNYNDYNLVIXFEM
XIMKHLVLYNKHLYVAXIOLBYNALVWLOKFVTLVINTOFVVLOKXMNIDLTTYGYTLTYNKFYNWXIDDISXLDLKIX
XYOINTXYKHFYTDYNLVIXBHFUULXXYJNLUIXXKHLBLSYKBFWBOYLNOLDINMIKYDLYNBKLITFWLNZFMY
NEKHLOFDAINMFWXITBFWDMFUNIELYHITAVLWLVVLTTRBKYNEKHLBLEVIAHYKLBINKHVIOYKLBOFIXB
XYENYKLBINTALIKBINTKHLVLULVLSYKRDLNBVLBYNBFVEINYOBIXKBKFSLAVFKLOKLTWVFDKHLXLIBKEV
IYNFWTRBKINTDLKIXBWVFDYVFNKFEFXTDLKIXBUHFBLORVVLNKGIXRLIXKFELKHLVTYBIAALIVLTYNKHL
AVLBLNOLFWKHLVLARSXYOINLQRIXYKMFWBOYLNKYWYOBALOYDLNBINTBKFNLBKFFLNFREHKFVLSR
YXTLNKYVLXMKHLHFRBLYNJNYEBKVIBBLLGLNUYKHIHINTBFDLITTYKYFNIXVFFDUHYOHUFRXTHIGLBRY
KLTDLITDYVISXMSRKFNLNKLVYNEKHYBBKRTMNFUYKHFREHKFWNFNLFWIXXKHLBLUFNTLVBDMRNOX
LIXFNLWYXXLTDMKHFREHKBHLHITKHVFUNHYDBLXW
TEXT2:

Kód: Vybrať všetko

QEJACKUJTTKCXYTJLGUJSXKXJIQTKRJCQEWTTJCWJTKUHEGCGHQJCTQEJICGWTWIVEWTTAJHQGHZJT
EJACKIKYIHJLQEJTJGCJCYIWHZJQQJCTQEJBGCJJPGHQZBZWNJQEKTJKUQEJXGIYTHCWAQKUTIKCCJQY
CZZJTKIDYQSEGQKIJGCQEWTQEJWCXJGIWIVCYIWHZJQQJCTGAAJGCWIVQKXBXWILQKDJGIWIRJIQWK
IKUQEJZJGCIJLQKXBTQWUBQEWTAKKCSKCZLWSGTIKQTKCCBQKTJJXBYIHZJTYUUJCWIVQEJAGIVTKUX
BTQWUWHGQWKIGQZJGTQTKWQTJJXJLQKXJMYLVWIVUCKXEWTUWIVJCTSEWHESJCJDJVWIIWIVQKS
KCNSWQEQJCCWDZJJIJCVBWQWTHJCQGWIZBKZLWHJZGILWHEJXYQQJCJLDJQSJJIEWTQJJQEGILACKU
JTTKCZWJLJIDCKHNXYTQEGRJNIKSIUKCEJSGTGHNIKSZJLVJLQKDJOYWQJGAKZBVZKQIKQQEGQEJHKYZ
LTAJGNUZYJIQZBWIQEJQSKQEKYTGILZGIVYGVJTGILQSJZRJQEKYTGILLWGZJHQTSEWHEGCJTAKNJIKIQ
EJJGCQEDYQEJNIJSGQZJGTQEWTTEGCJKUQEJX
frekvenčnou analýzou sa mi podarilo zistiť že:
text 1 :
KHL = the
INT = and
YNE = ing

a potom ešte
S=b
R=v
L=x
I=z
F=w
ale to si niesom istý úplne ... dešifrovaný text 1 vyzerá zatiaľ takto:

Kód: Vybrať všetko

THATST*D*OFHIS*ASA**SE**AND  NOTHING  ELSE S*E*I*ENSOFE*ER*THING*NO*NIN*INERALOG*                           LA*THEREINTHEIR*LA*ESIN*ERFE*TORDERAND*ORRE*TL*NA*EDDI*IDEDINTOINFLA**A*LE*ETAL                           LI*ANDLITHOID*INERALSHO**ELLI*NE*ALLTHESE*ITSOFS*IEN*E*AN*ATI*EINSTEADOFEN*O*I                           NGTHE*O**AN*OFLADSOF**O*NAGEIHAD*REFERREDD*STINGTHESEGRA*HITESANTHRA*ITES*OALS                           LIGNITESAND*EATSANDTHERE*ERE*IT**ENSRESINSORGANI*SALTSTO*E*ROTE*TEDFRO*THELEASTGR                           AINOFD*STAND*ETALSFRO*IRONTOGOLD*ETALS*HOSE**RRENT*AL*EAL  TOGETHER  DISA**EAREDINTHE                           *RESEN*EOFTHERE***LI*ANE**ALIT*OFS*IENTIFI*S*E*I*ENSANDSTONESTOOENO*GHTORE**                           ILDENTIREL*THEHO*SEIN*NIGSTRASSEE*EN*ITHAHANDSO*EADDITIONALROO**HI*H*O*LDHA*ES*I                           TED*EAD*IRA*L***TONENTERINGTHISST*D*NO*ITHO*GHTOFNONEOFALL THESE *ONDERS***N*L                           EALONEFILLED**THO*GHTSHEHADTHRO*NHI*SELF                           
no a TEXT2:

QEJ = the
WIV = and
GIL = ing

Kód: Vybrať všetko

THE****E*******EGI*E****ENT***E*THA**E*AE****HI*I*TE**THEN*IA*ANDHA***E*TI**E*             HE***N**N*EGTHE*EI*E**NA**ETTE**THE*I*EE*I*T***A*ETH**E**THE*IN****A*T***N***ET*             ***E**N**T*HIT*NEI*THA*THEA**EINAND**NA**ETTE**I**EI*ANDT****ANGT**EINAN*ENTA*             N**THE*EI*NEGT****TA**THA*********GA*I*N*T*****T**EE***N**E****E*ANDTHE*IND****             **TA*A*ITA*NIT*EI*T**AT*EE*EGT**E**GDAND****HA**ANDE***HA*H*E*E*EDANNANDT**             ****ATHTE**A**EENE*D*ATA**E*TIAN****GA*E*INGA*HE**TTE*EG*ET*EENHA*TEETHING****             E*****AEGEN********THI*E*N**N***HE*I*I**N***EGDEGT**E**ATEI****D**TN*TTHITHE****             G**EI****ENT**ANTHET**TH***ING*IND*IDE*INGT*E**ETH***INGGAI*E*T**HA*HI*E****EN*NT             HEEI*TH**THE*NE*IT*EI*THA**HI*E**THE*             
neviem sa pohnúť ďalej, zrejme mám niekde chybu :(
je tu niekto čo by mi vedel pomôcť?
ďakujem :)
BX
Addict
Addict
Používateľov profilový obrázok
Príspevky: 4572
Registrovaný: 10 jan 2008, 15:30

Re: Kryptografia (frekvenčná analýza)

Príspevok od používateľa BX »

A odkiaľ si to zobral? Máš istotu, že ide len o monoalfabetickú šifru? Prečo hľadáš trojice? Ak to má byť anglický text, zisti si početnosti písmen. Najčastejšie by malo byť E, potom myslím T (pre anglické texty sa to dá nájsť na nete)
Ak vieš, že QEJ je THE, tak vieš aj to, že Q je T, E je H a J je E?
Ak mám pravdu, J ti v druhom texte výjde ako najpočetnejšie. V prvom L ;)
audiotrack
VIP
VIP
Používateľov profilový obrázok
Príspevky: 25958
Registrovaný: 09 sep 2005, 18:39
Kontaktovať používateľa:

Re: Kryptografia (frekvenčná analýza)

Príspevok od používateľa audiotrack »

ako si dopočítal v prvom texte "nothing else"? Veď písmena ako e, l, s a podobne si neuviedol že vieš. Keď si to teda dopočítal, tak vieš aj kde sú medzery a ostatné niektoré znaky
Dvd+rw
Amateur
Amateur
Príspevky: 22
Registrovaný: 13 okt 2008, 15:26

Re: Kryptografia (frekvenčná analýza)

Príspevok od používateľa Dvd+rw »

to ze je E najcastejsie a potom T a potom O neplati vzdy .. a trojice a dvojice hladam pretoze v anglictine sa najviac vyskytuje THE, AND a ING
a nothing else som dopocital tak ze som si to domyslel ze by to mohlo byt lebo som poznal niektore pismenka :)
medzičasom (okolo stvrtej nad ránom :D ) sa mi to podarilo rozlúsknuť
tak ak by niekoho zaujímalo tak :

Kód: Vybrať všetko

THAT STUDY OF HIS WAS A MUSEUM AND  NOTHING  ELSE SPECIMENS OF EVERYTHING KNOWN IN MINERALOGY                           LAY THERE IN THE IRPLACESINPERFECTORDERANDCORRECTLYNAMEDDIVIDEDINTOINFLAMMABLE METAL                           LICANDLITHOIDMINERALSHOWWELLIKNEWALLTHESEBITSOFSCIENCEMANYATIMEINSTEAD OF ENJOYI                           NGTHECOMPANYOFLADSOFMYOWNAGEIHADPREFERREDDUSTINGTHESEGRAPHITESANTHRACITESCOALS                           LIGNITESANDPEATSANDTHEREWEREBITUMENSRESINSORGANICSALTSTOBEPROTECTEDFROMTHELEASTGR                           AINOFDUSTANDMETALSFROMIRONTOGOLDMETALSWHOSECURRENTVALUEAL  TOGETHER  DISAPPEAREDINTHE                           PRESENCEOFTHEREPUBLICANE QUALITY OFSCIENTIFICSPECIMENSANDSTONESTOOENOUGHTOREBU                           ILDENTIRELYTHEHOUSEINKNIGSTRASSEEVENWITHAHANDSOMEADDITIONALROOMWHICHWOULDHAVESUI                           TEDMEADMIRABLYBUTONENTERINGTHISSTUDYNOWITHOUGHTOFNONEOFALL THESE WONDERSMYUNCL                           EALONEFILLEDMYTHOUGHTSHEHADTHROWN HIMSELF                           
a druhy

Kód: Vybrať všetko

THE PROFESSOR MUSED A FEW MOMENTS OVER THIS SERIES OF CHARACTERS THEN RAISING HIS SPECTACLES                                                                     HE PRONOUNCED THESE ARE RUNIC LETTERS THEY ARE EXACTLY LIKETHOSEOFTHEMANUSCRIPTOFSNORRETU             RLLESONBUTWHATONEARTHISTHEIRMEANINGRUNICLETTERSAPPEARINGTOMYMINDTO BE AN INVENTIO             NOFTHELEARNEDTOMYSTIFYTHISPOORWORLDIWASNOTSORRYTOSEEMYUNCLESUFFERINGTHEPANGSOFM             YSTIFICATIONATLEASTSOITSEEMEDTOME JUDGING FROMHISFINGERSWHICHWEREBEGINNINGTOW             ORKWITHTERRIBLEENERGYITISCERTAINLYOLDICELANDICHEMUTTEREDBETWEENHISTEETHANDPROF             ESSORLIEDENBROCKMUSTHAVEKNOWN FOR HE WAS ACKNOWLEDGED TO BE QUITE APOLYGLOTNOTTHATHECOUL             DSPEAKFLUENTLYINTHETWOTHOUSANDLANGUAGESANDTWELVETHOUSANDDIALECTSWHICHARESPOKENONT             HEEARTHBUTHEKNEWATLEASTHISSHAREOFTHEM             
samozrejme este tam doplnim medzery

a zadanie mam z fakulty, buduci semester totiz budem mat kryptografiu a tak sa chcem nato uz dopredu pripravit :)
BX
Addict
Addict
Používateľov profilový obrázok
Príspevky: 4572
Registrovaný: 10 jan 2008, 15:30

Re: Kryptografia (frekvenčná analýza)

Príspevok od používateľa BX »

Ak vieš, že je to monoalfabetická šifra, anglický text a je dlhý (to ty si mal), tak prvé čo robíš je hľadanie početnosti a priradenie prvých troch písmen. Keďže je v nich T a E, tak vieš jednoducho nájsť THE, THAT, THEN a podobne, čím sa v tom utvrdíš a máš hneď aj H, A, N a tým máš už celkom veľkú časť textu. Pokračuješ s AND a ING a podobne už si v pohode. Stačí text čítať a domyslieť si pár písmen. Neviem preto, kde si sa zasekol a prečo si s tým mal problém. Taký jednoduchý text musíš byť schopný rozlúštiť do hodiny aj na papieri. S počítačom 15 minút aj so stiahnutím nejakého softu pre početnosti a nahradzovanie písmen. 30 minút s jeho naprogramovaním.
Niečo si tam musel robiť čudne. Frekvenčná analýza je skúšanie a je jednoduchá ak poznáš pôvodný jazyk. Zmysel by mi to dávalo, ak nevieš anglicky :D
Napísať odpoveď