Time-memory trade-off (TMTO) útoky v kryptologii

Bc. Martin Sedlář

Diplomová práce

Time-memory trade-off (TMTO) attacks in cryptology

Anotace:

Práce obsahuje popis současného stavu poznatků o time-memory tradeoff útocích. Zároveň obsahuje odvozený vzorec pro počet dosažených různých rozlištelných bodů v Hellmanově tabulce s rozlišitelnými body. Hodnoty vypočítané tímto vzorcem jsou porovnány se skutečnými hodnotami získanými pomocí několika šifrovacích algoritmů. Také se zabývá strukturou grafu na stavech šifry A5/1 a její přechodovou funkcí.

Abstract:

This thesis describes state-of-the-art time-memory tradeoff attacks. It also contains derived formula for calculating the number of reached unique distinguished points in Hellman's table with distinguished points. Values calculated using this formula are compared to real values in tables created by various cipher algorithms. The thesis also deals with structure of graph formed by states of A5/1 cipher and its transition function.

Klíčová slova

A5/1, Hellmanovy tabulky, proudové šifry, rainbow tabulky, rozlišitelné body, time-memory tradeoff útoky

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 3. 1. 2013

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

• Obhajoba proběhla 8. 2. 2013
• Vedoucí: Mgr. et Mgr. Jan Krhovják, Ph.D.
• Oponent: RNDr. Marek Kumpošt, Ph.D.

Masarykova univerzita

Fakulta informatiky

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