Zpracování seminární práce AD7B32KBE semestrální práce ČVUT FEL obor STM-Softwarové inženýrství, kombinované studium 4. semestr Radek Horáček
Úloha 1: Metoda: prostý posun Zadání: WUEHWUQHHYLYDWCQTUJXUIULUDJXQDTCQDOEVJXUSXQCFYEDIXQTMYJXJXUCJXUVQYHBQTYUIJX UOXQTHUISKUT Popis řešení: K řešení tohoto problému jsem využil program CrypTool, a zvolil jsem řešení Cézarovy šifry. Obrázek 1 - Volba Cézarovy šifry
Obrázek 2 - Frekvenční analýza šifry Obrázek 3 - Frekvenční analýza vzorového anglického textu
Obrázek 4 - Navržený posun Řešení: GEORGE ARRIVING MADE THE SEVENTH AND MANY OF THE CHAMPIONS HAD WITH THEM THE FAIR LADIES THEY HAD RESCUED Další informace: Obrázek 5 Výsledek úlohy 1 ve vyhledávači Google
Úloha 2: Metoda: afinní šifra Zadání : GLJOHKGMTTBUHEOZBMQYDLZOUQLITQXOYXUHLIHOGLNUCOGMTGRUIHGAOOLEOXOGLIHOADIXO HMZXOBMGUXIHJUEEMCRUHIOJGLUHLDMHKMTILUXKGL Popis řešení: Přímý útok na pomocí substituční šifry neuspěl, text byl příliš krátký, ale i přesto pomohl vytipovat několika písmen. Z frekvenční analýzy je možné vytipovat samohlásky, dále je vidět v textu několik dvoupísmenných kombinací. Dále řešeno ručně. Obrázek 6 - Navržené řešení programem
Obrázek 7 - Frekvenční analýza Úlohy 2 Řešení: Řešením je prostá frekvenční analýza. STDENYS OF FRANCE BROUGHT BEAUTIFUL EGLANTINE ST JAMES OF SPAIN SWEET CELESTINE WHILE NOBLE ROSALIND ACCOMPANIED ST ANTHONY OF ITALY ST A = 5, B = 20 Další informace: Obrázek 8 - Výsledek úlohy 2 ve vyhledávači Google
Obrázek 9 - Affine Cipher Online
Úloha 3: Metoda: substituce s klíčem Zadání: EAVGEMBWAJRQABSRPDGQQRVRLYRAPQQJRRNTAKRBUJJMBRACRPERQGPRBMPAEVRLSUPRQSNAS PGTIMBGPRJALERVRPTMUPSRMUQFPMUCDSAJJSDRQGXQWALNPGLTRQQRQWDMGLCPASGSUERDA EFRRLQRRIGLCSDRGPERJGVRPRPQSALEPRWMBQTMSJALEQGLTRDRJRAVGLCAJJWMPJEJYSDGLCQDA ETDMQRLSMBGCDSBMPSDRBAGSD Informace k šifře: Počet znaků: 246 Obrázek 10 - Frekvenční analýza úlohy 3
Obrázek 11-13 Průběh řešení Klíč: AFTERBCDG*IJKLMN*PQSUVWXY* Rek: AFTERBCDGHIJKLMNOPQSUVWXYZ Řešení: DAVIDOFWALESAFTERHISSEVENBEARSSLEEPCAMEFULLOFEAGERDESIREFORADVENTURESTPATRICKO FIRELANDEVERCOURTEOUSZROUGHTALLTHESIXSWANPRINCESSESWHOINGRATITUDEHADZEENSEEKI NGTHEIRDELIVERERSTANDREWOFSCOTLANDSINCEHELEAVINGALLWORLDLBTHINGSHADCHOSENTOFI GHTFORTHEFAITH Řešením je prostá frekvenční analýza.
Úloha 4: Metoda: úplná tabulka Zadání: SKAEAENEITERESDTAONDJNNTNNHAADODHLAIIODCUGTERLDFEELLGEYEHREHMEDITCDCLHSFAANRE EDSFHLEHTTJUCMCFMRAFFEAARHSOLHPHOIRHREPRTIEAIJOIIRDIUORAIHSSNNOFOEASMNMEGNATE DEUTNFDTEDANAGGIBFDSHSCAONRHTNWAARAITEWHYFTEUPWAINAINISAANAADNAORNSVRTNESL OLPHDRRTSXELHGVILWLPERTLOTX Postup: Šifra má 255 znaků. Pravděpodobná velikost tabulky je tedy je tedy 15x17 nebo 17x15. Dále je patrné X u posledních 2 řádků definující rozměry tabulky. Obrázek 12 - Prvočíselný rozklad
Řešení: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 S O A L L T H E S E B R A V E K N I G H T S A N D F A I R L A D I E S J O I N E D I N T H E J O Y F U L J O U S T I N G A N D E A C H O F T H E S E V E N C H A M P I O N S W A S I N T U R N C H I E F C H A L L E N G E R F O R A D A Y N O W I N T H E M I D S T O F A L L T H E M E R R I M E N T A P P E A R E D A H U N D R E D H E R A L D S F R O M A H U N D R E D D I F F E R E N T P A R T S O F T H E P A G A N W O R L D D E C L A R I N G W A R T O T H E D E A T H A G A I N S T A L L C H R I S T I A N S X X X X Důležité pro určení rozměrů tabulky Další informace: Obrázek 13 - Dešifrování pomocí programu
Úloha 5: Metoda: dvojnásobná tabulka Zadání: WDEEANGXNIDMLRERDEREONHLTTGREVFHAIEOHARUOSDSGELDOCPANNHXIATTFNIOLAOFIXIOTENP AOGOICXXSDEOOPTTNHOHVXTANEUETDMNRXEXNETDMNSASGTELXLOTETDNXIOXRTXMHSARERYN DSUHXSSRANAIOFXGANXTAHUREEONEOERXIEHAYSJTXANIAXWCTAHHIAHHCESXHTLTTDHXSSYYDXN EETTGMTSAHHAX Informace k šifře: Počet znaků: 238 pravděpodobně tabulka [17x14] Obrázek 14 - Rozklad na prvočísla
Postup: Obrázek 15 - Průběh řešení Pokus výsledek krok 1: [Velikost tabulky 17] WEEDIISTNLMSTIWHNDRVSAODAEOHSAECTEEDFGTTENTTSRHHTLEEEHETEOEDEAAUAATTARALFNO UMTRNRYHTTNEIDNPPENDEAESHDGGOEOIATTSNRIEJIHMXNOCOOTDAXYOOTAXTNHHPLGNMSINFN XHSSILAAAOHNGODXEAHSADTRNOIORTXSGONCYHMTUNFCHXERUAEIEYHLGOHIXVELTHNRASDARRS XXXXXXXXXXXXXX Pokus výsledek krok 2: [Velikost tabulky 14] WHEREUPONTHESEVENCHAMPIONSAGREEDTHATEACHSHOULDRETURNTOHISNATIVELANDTOPLACE HISDEARESTLADYINSAFETYANDGATHERTOGETHERANARMYANDTHATSIXMONTHSLATERTHEYSHOUL DMEETANDJOININGASONELEGIONGOFORTHTOFIGHTFORCHRISTENDOMANDTHISWASDONEXXXXXX XX
Úloha 6: Metoda: kombinace substituce a úplné tabulky Zadání: QQOMWGPHRODPBRGCJSPTEMGJWRNRETREGPRGSESDEBASPSTFARFRGQOWTBSJGQGPVJRHSSJRC EWSSWAEEMMJGRMHRFEGJGDFFPAFRFTEHQSROJKGPRBSTHGRAEGPGNEETASMMJMGBFQMERJQG QGEYDERDPSRQPFQJTRKOWQMEBPAQPSSQGYJJRSRHRRSURJRREDBMORSJTJHNHNAFRAETEFGMJM RISRH Informace k šifře: Počet znaků: 224 - pravděpodobně tabulka [16x14] nebo [14x16] Obrázek 16 - Prvočíselný rozklad
Obrázek 17 - Pokus o řešení
Obrázek 18 - Sice správný postup, ale substituce se nepovedla zlomit
Průběh č. 2 krok 1: Nejprve je třeba zlomit transpoziční šifra. Tato vzešla jako pravděpodobné řešení předchozího nezdařeného kroku. Transpoziční šifra: 14 řádků a 16 sloupců. Obrázek 19 - Správný první krok Průběh č. 2 krok 2: Protože znám obsah vět, mohu metodou BF testovat útoky na slova v textu. Bohužel jsem neměl slovník všech existujících anglických slov, a lámání hesla se nedařilo v rozumném čase zlomit, musel jsem si tipnout, že bude obsahovat písmena THEA, což se ukázalo jako správné řešení. Substituční šifra má heslo: ANTHROPGEIC (asi se slova anthropogenic). (11 znaků! )
Řešení: SOHAVINGCHOSENSTGEORGEASCHIEFGENERALTHEYMARCHEDONTRIPOLIWITHTHECRYFORCHRISTE NDOMWEFIGHTFORCHRISTENDOMWEDIEHERETHEWICKEDALMIDORFELLINSINGLECOMBATWITHSTG EORGETOTHEGREATDELIGHTOFHISSUBJECTSWHOBEGGEDTHECHAMPIONTOBEKINGINHISSTEAD
Literatura http://cs.wikipedia.org/wiki/kryptografie http://www.algoritmy.net/article/49/afinni-sifra http://rumkin.com/tools/cipher/ http://www.online-slovnik.cz/nejcastejsi-slova http://www.tonightsbedtimestory.com/stories/