Zpět na vyhledávání

Bc. Martin Sedlář

Master's thesis

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

Time-memory trade-off (TMTO) attacks in cryptology
Abstract:
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í …more
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 …more
 

Keywords

A5/1 Hellmanovy tabulky proudové šifry rainbow tabulky rozlišitelné body time-memory tradeoff útoky
 
Language used: Czech
Date on which the thesis was submitted / produced: 3. 1. 2013
Identifier: https://is.muni.cz/th/zpx88/

Thesis defence

  • Date of defence: 8. 2. 2013
  • Supervisor: Mgr. et Mgr. Jan Krhovják, Ph.D.
  • Reader: RNDr. Marek Kumpošt, Ph.D.

Citation record

Cite this text

Full text of thesis

Contents of on-line thesis archive
Published in Theses:
  • světu
Other ways of accessing the text
Institution archiving the thesis and making it accessible: Masarykova univerzita, Fakulta informatiky
Složka Reference to the local database directory of the institution

Masaryk University

Faculty of Informatics

Master programme / field:
Informatics / Information Technology Security

Theses on a related topic

List of theses with an identical keyword.