Looking for Weak States of RC4 by Means of Waiting Tables
Hledání slabých stavů RC4 pomocí čekacích tabulek
bakalářská práce (OBHÁJENO)
Zobrazit/ otevřít
Trvalý odkaz
http://hdl.handle.net/20.500.11956/101812Identifikátory
SIS: 156296
Kolekce
- Kvalifikační práce [10957]
Autor
Vedoucí práce
Oponent práce
Boháček, Milan
Fakulta / součást
Matematicko-fyzikální fakulta
Obor
Matematické metody informační bezpečnosti
Katedra / ústav / klinika
Katedra algebry
Datum obhajoby
12. 9. 2018
Nakladatel
Univerzita Karlova, Matematicko-fyzikální fakultaJazyk
Angličtina
Známka
Výborně
Klíčová slova (česky)
RC4, slabý stav, čekací tabulka, čekací cesta, čekací maticeKlíčová slova (anglicky)
RC4, weak state, waiting table, waiting path, waiting matrixAbstractCZ.txt 07/23/2018 09:51:08 AM Page 1 of 1 Čekací tabulky zavedli Drápal a Hojsík v roce 2006 kvůli zkoumání slabých stavů proudové šifry RC4. Tato práce se znovu vrací k čekacím tabulkám a některým jejich důležitým vlastnostem. Dále je v práci popsán ekvivalentní model z teorie grafů, tzv. čekací cesty, a je dokázána ekvivalence obou modelů. Poté jsou definovány tzv. čekací matice a ty jsou využity k analýze podtřídy čekacích cest.
AbstractEN.txt 07/23/2018 09:51:19 AM Page 1 of 1 Waiting Tables were introduced by Drápal and Hojsík in 2006 to study weak states of the stream cipher RC4. This thesis revisits Waiting Tables and some of their most important properties. An equivalent model from graph theory, called Waiting Paths, is established in this work and the equivalence of the two models is proved. Afterwards, Waiting Matrices are defined and used for the analysis of a subclass of Waiting Paths.