Název: Rekonstrukce klíče šifry RC4 z jejího vnitřního stavu
Překlad názvu: Key reconstruction from the inner state of RC4
Autoři: Sladký, Lukáš ; Boháček, Milan (vedoucí práce) ; Drápal, Aleš (oponent)
Typ dokumentu: Bakalářské práce
Rok: 2016
Jazyk: eng
Abstrakt: In the present work we analyse the key scheduling algorithm of the RC4 stream cipher. The internal permutation generated by the algorithm is biased towards the secret key which can be utilized in the key recovery attempts. Multiple sources were combined to provide proven formulae for these biases. We have completed missing proofs, experimentally verified resulting probabilities and created examples to illustrate usage of the biases in key recovery attempts. This together with methods for extracting information about the secret key gives analysis of the key scheduling algorithm. We have also selected an efficient key retrieval algorithm and implemented an improved version which results in better success probabilities of the key recovery. We have also provided a tool for extracting the key from a permutation obtained by the key scheduling algorithm. Powered by TCPDF (www.tcpdf.org)
Klíčová slova: Key Scheduling Algorithm; kryptoanalýza; proudová šifra; RC4; stavová tabulka; Cryptanalysis; Key Scheduling Algorithm; RC4; State Table; Stream Cipher

Instituce: Fakulty UK (VŠKP) (web)
Informace o dostupnosti dokumentu: Dostupné v digitálním repozitáři UK.
Původní záznam: http://hdl.handle.net/20.500.11956/73977

Trvalý odkaz NUŠL: http://www.nusl.cz/ntk/nusl-474808


Záznam je zařazen do těchto sbírek:
Školství > Veřejné vysoké školy > Univerzita Karlova > Fakulty UK (VŠKP)
Vysokoškolské kvalifikační práce > Bakalářské práce