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

Bc. Martin Sedlář

Master's thesis

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

Anotácia:

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.

Kľúčové slová

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

Jazyk práce: Czech

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
• Vedúci: Mgr. et Mgr. Jan Krhovják, Ph.D.
• Oponent: RNDr. Marek Kumpošt, Ph.D.

Masaryk University

Faculty of Informatics

Master programme / odbor:
Informatics / Information Technology Security