Original title:
Hledání slabých stavů RC4 pomocí čekacích tabulek
Translated title:
Looking for Weak States of RC4 by Means of Waiting Tables
Authors:
Čížek, Jan ; Drápal, Aleš (advisor) ; Boháček, Milan (referee) Document type: Bachelor's theses
Year:
2018
Language:
eng Abstract:
[eng][cze] 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.AbstractCZ.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.
Keywords:
RC4; waiting matrix; waiting path; waiting table; weak state; RC4; slabý stav; čekací cesta; čekací matice; čekací tabulka
Institution: Charles University Faculties (theses)
(web)
Document availability information: Available in the Charles University Digital Repository. Original record: http://hdl.handle.net/20.500.11956/101812