Moderní kryptoanalytické metody

Bc. Jan Lauš

Diplomová práce

Modern cryptanalytic methods

Anotace:

Tato práce je souhrnem aktuálních informací o moderních kryptoanalytických metodách. První část se věnuje základním informacím o kryptologických algoritmech. Je zde definována symetrická kryptologie, proudové a blokové symetrické šifry. U blokových šifer jsou uvedeny základní módy šifrování. Dále jsou zde podány základní informace o asymetrické kryptografii, hašovacích funkcích a generátorech náhodných čísel. Druhá část se věnuje jednotlivým kryptoanalytickým metodám ve spojení s konkrétními útoky. Kapitoly jsou děleny podle toho zda se jedná o útok na symetrické šifry, asymetrické šifry, hašovací funkce nebo kryptografické protokoly. Třetí část je věnována implementaci útoku na hašovací funkce pomocí diamantové struktury. Tento útok využívá nedostatečné obrany hašovacích funkcí proti „Chosen Target Forced Prefix“.

Abstract:

This thesis is summary of information about modern cryptanalytic methods. The first part gave general information about cryptanalytic algorithms. We define symmetric cryptology, stream and block symmetric ciphers. Furthermore, the asymmetric cryptology, hash functions and random bit generator are defined. The second part is devoted sample cryptanalytic methods in relation to concrete attacks. Text is divided into capitols about symmetric stream cipher, symmetric block cipher, asymmetric block cipher, hash functions and cryptographic protocols. The last part id devoted to description of sample attack implementatio

Klíčová slova

Symetrická kryptografie, asymetrická kryptografie, hašovací funkce, kolize v MD5, chybová analýza, Nostradámů útok

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 18. 5. 2007

Obhajoba závěrečné práce

• Obhajoba proběhla 26. 6. 2007
• Vedoucí: Mgr. et Mgr. Jan Krhovják, Ph.D.

Masarykova univerzita

Fakulta informatiky

Magisterský studijní program / obor:
Aplikovaná informatika / Aplikovaná informatika