Original title: Rekonstrukce klíče šifry RC4 z jejího vnitřního stavu
Translated title: Key reconstruction from the inner state of RC4
Authors: Sladký, Lukáš ; Boháček, Milan (advisor) ; Drápal, Aleš (referee)
Document type: Bachelor's theses
Year: 2016
Language: eng
Abstract: 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)
Keywords: Cryptanalysis; Key Scheduling Algorithm; RC4; State Table; Stream Cipher; Key Scheduling Algorithm; kryptoanalýza; proudová šifra; RC4; stavová 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/73977

Permalink: http://www.nusl.cz/ntk/nusl-343310


The record appears in these collections:
Universities and colleges > Public universities > Charles University > Charles University Faculties (theses)
Academic theses (ETDs) > Bachelor's theses