Diplomová práce

Programovatelné grafické procesory a jejich aplikace v kryptografii

Programmable graphics processors and their applications in cryptography

Bc. Marek Čermák, učo 207496
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 …více

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. …více

Zadání práce
Cílem této diplomové práce je detailní analýza možností využití programovatelných grafických procesorů (GPU) pro kryptografické účely. Student se zaměří zejména na GPU firmy nVidia s programovacím rozhraním CUDA. V úvodní části práce se seznámení s možnostmi a základními způsoby programování těchto GPU a nabyté zkušenosti (a příklady elementárních programátorských konstrukcí) přehledně sepíše. Výsledný text této části práce by měl čtenářům objasnit základní rozdíly programování na CPU a GPU a umožnit případným zájemcům snadný vstup do oblasti programování GPU. V další části práce student prostuduje možnosti využití GPU pro kryptologické (tj. kryptografické i kryptoanalytické) účely. Součástí bude i krátká rešerše aktuálního stavu aplikovaného výzkumu v této oblasti (jakých výsledků/rychlostí dosáhly různé týmu u různých šifrovacích algoritmů a různých GPU, jaké jsou nejnovější poznatky a trendy do budoucna, atp.). Praktickou částí práce budou implementace vybraných šifrovacího algoritmu Kasumi, optimalizovaná jak pro kryptografické (rychlost dané instance algoritmu) tak pro kryptoanalytické (množství instancí) účely. Součástí práce budou také testy rychlosti daných implementací a jejich srovnání s ekvivalentními algoritmy běžícími na běžných CPU. Veškeré v práci popisované příklady včetně (dobře zdokumentovaných) zdrojových kódů budou k práci přiloženy na DVD.
Práce zkontrolována:
1. 6. 2011 12:56, Mgr. et Mgr. Jan Krhovják, Ph.D., učo 39510
Plný text práce
680,1 KB / soubor PDF
Jazyk práce
čeština čeština
Termín obhajoby
27. 6. 2011
Práce byla úspěšně obhájena

Vedoucí

Mgr. et Mgr. Jan Krhovják, Ph.D., učo 39510
abs FI MU

Oponent

RNDr. Jiří Kůr, Ph.D.
abs FI MU

Masarykova univerzita Fakulta informatiky
Studijní program
Informatika
 
Název
Vložil
Vloženo
Práva
  • Přidání souboru

    Soubor nebo složku lze nahrát pomocí tlačítka Přidat.
  • Další operace se soubory

    Podrobnosti lze zjistit označením příslušného řádku.
  • Pohled pro experty

    Pro častou práci je možné zvolit režim Více možností.
  • Vyhledávání souborů

    Vyhledávaný výraz můžete zadat přímo do adresního řádku.
  • Rychlý přístup k souborům

    Pomocí funkce Nedávné je možné se rychle vrátit k právě prohlíženým souborům. Oblíbené soubory je také možné označit Hvězdičkou.