Automatické hledání závislostí u proudových šifer projektu eStream

Bc. Matej Prišťák

Diplomová práce

Automated search for dependencies in eStream stream ciphers

Abstract:

The aim of this thesis is integration of eSTREAM project candidates to one interface for automatic output dependencies search. An existing evolutionary circuit tool was used for the search. There was a BOINC system already deployed for distributed computing in lab. Additionally, analysis of the outputs is done and results are compared to the statistical testing batteries result (DIEHARD and NIST).

Abstract:

Cieľom práce je príprava existujúcich implementácií širšieho okruhu kandidátov na prúdovú šifru v rámci projektu eSTREAM do jednotného rozhrania tak, aby bolo možné automatické hľadanie nežiadúcich závislostí vo výstupe (ktoré by sa nemali vyskytovať) všetkých týchto kandidátnych funkcií naraz. Pre automatické hľadanie bol využitý existujúci nástroj využívajúci techniky evolučných obvodov. K dispozícii bola možnosť spúšťať výpočty distribuovane pomocou nástroja BOINC s využitím laboratórnych počítačov. Implementačná časť je doplnená analýzou a diskusiou získaných výsledkov a porovnaním úspešnosti hľadania závislostí evolučným obvodom verzus závislosti nájdené bežnými batériami pre štatistické testovanie výstupu dát (Diehard a NIST).

Klíčová slova

genetic algorithm, prúdová šifra, stream cipher, ECRYPT, eSTREAM, kryptoanalýza, cryptoanalysis, štatistické testovanie, statistical testing

Jazyk práce: slovenština

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

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

• Obhajoba proběhla 28. 6. 2012
• Vedoucí: RNDr. Petr Švenda, Ph.D.
• Oponent: Mgr. et Mgr. Jan Krhovják, Ph.D.

Masarykova univerzita

Fakulta informatiky

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