Key reconstruction from the inner state of RC4

• Thesis title in Czech: Rekonstrukce klíče šifry RC4 z jejího vnitřního stavu
• Thesis title in English: Key reconstruction from the inner state of RC4
• Key words: RC4, kryptoanalýza, stavová tabulka, proudová šifra, Key Scheduling Algorithm
• English key words: RC4, Cryptanalysis, State Table, Stream Cipher, Key Scheduling Algorithm
• Academic year of topic announcement: 2015/2016
• Thesis type: Bachelor's thesis
• Thesis language: angličtina
• Department: Department of Algebra (32-KA)
• Supervisor: Mgr. Milan Boháček
• Author: hidden - assigned and confirmed by the Study Dept.
• Date of registration: 23.11.2015
• Date of assignment: 30.11.2015
• Confirmed by Study dept. on: 15.12.2015
• Date and time of defence: 09.09.2016 00:00
• Date of electronic submission: 29.08.2016
• Date of submission of printed version: 28.07.2016
• Date of proceeded defence: 09.09.2016
• Opponents: prof. RNDr. Aleš Drápal, CSc., DSc.

Guidelines

Student popíše známé (viz literatura) útoky na šifru RC4, které vedou ke zjištění použitého klíče za předpokladu znalosti vnitřního stavu této šifry. Nejlepší z nich pak naprogramuje a otestuje.

References

Eli Biham and Yaniv Carmeli, Efficient Reconstruction of RC4 Keys from Internal States, Lecture Notes in Computer Science 270--288, Springer, 2008
Goutam Paul, Subhamoy Maitra, RC4 state information at any stage reveals the secret key. IACR Eprint Server, eprint. iacr. org 2007/208 - 2007
Subhamoy Maitra, RC4 Stream Cipher and Its Variants, CRC Press 2011