Interpretácia a zrýchlenie testov náhodnosti pomocou boolových funkcií

Bc. Vladimír Mečko

Diplomová práce

Interpretation and speedup of a randomness testing via the boolean functions

Abstract:

Diploma thesis is about randomness testing via boolean functions with use of existing tool BoolTest. Thesis have two main parts. In the first part its focused on speed up of tool BoolTest with help of technology CUDA for graphics cards. It also contains details about the used technology and implemented/tested algorithms. In the second part, thesis compares new and the old implementation from many aspects (duration of computation, used energy, used approach). Thesis also contains interpretation of many cryptographic functions with help of result measured with new implementation.

Abstract:

Diplomová práca sa zaoberá problematikou testovania náhodnosti pomocou boolových funkcií s využitím existujúceho nástroja tzv. BoolTest. Práca sa skladá z dvoch častí, kde v prvej sa venuje zrýchleniu nástroja BoolTest pomocou reimplementácie pre grafické karty spolu s popisom technológie CUDA a použitých algoritmov. V druhej časti sa práca venuje porovnaniu novej a pôvodnej implementácie z viacerých pohľadov. Práca sa zaoberá aj interpretáciou nájdených riešení pre viaceré kryptografické funkcie pomocou výsledkov nameraných novou implementáciou.

Klíčová slova

BoolTest, CUDA, Programovanie na grafických kartách, testy náhodnosti

Jazyk práce: slovenština

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

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

• Obhajoba proběhla 20. 6. 2018
• Vedoucí: RNDr. Petr Švenda, Ph.D.
• Oponent: Mgr. Marek Sýs, Ph.D.

Masarykova univerzita

Fakulta informatiky

Magisterský studijní program / obor:
Informatika / Informační systémy