Programovatelné grafické procesory a jejich aplikace v kryptografii

Bc. Marek Čermák

Diplomová práce

Programmable graphics processors and their applications in cryptography

Anotace:

Cílem této diplomové práce je prostudování základních technik využití moderních grafických akcelerátorů pro obecné výpočty. První část je věnována popisu rozdílu architektur CPU a GPU a rozboru architektury CUDA. Druhou část tvoří řešerše současného stavu výzkumu v oblasti využití programovatelných grafických akcelerátorů pro účely kryptologie. V třetí části je obsažen detailní rozbor šifry KASUMI. Praktickou částí jsou ukázkové implementace demonstrující akceleraci tří různých kryptologických problémů pomocí grafické karty.

Abstract:

The goal of this Master's thesis is a study of basic techniques of using programmable graphic accelerators for general-purpose computing. First part describes the difference between CPU and GPU architectures and analyses CUDA architecture.Second part is a background research of current status in using programmable graphic accelerators in cryptology. Third part is detailed study of a KASUMI cipher. Practical part introduces demonstrative implementations of three cryptology problems accelerated by using graphic accelerator.

Klíčová slova

Bloková šifra, CUDA, GPU, KASUMI, kryptoanalýza, kryptografie

Jazyk práce: čeština

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

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

• Obhajoba proběhla 27. 6. 2011
• Vedoucí: Mgr. et Mgr. Jan Krhovják, Ph.D.
• Oponent: RNDr. Jiří Kůr, Ph.D.

Masarykova univerzita

Fakulta informatiky

Magisterský studijní program / obor:
Informatika / Bezpečnost informačních technologií