Key reconstruction from the inner state of RC4

• Název práce v češtině: Rekonstrukce klíče šifry RC4 z jejího vnitřního stavu
• Název v anglickém jazyce: Key reconstruction from the inner state of RC4
• Klíčová slova: RC4, kryptoanalýza, stavová tabulka, proudová šifra, Key Scheduling Algorithm
• Klíčová slova anglicky: RC4, Cryptanalysis, State Table, Stream Cipher, Key Scheduling Algorithm
• Akademický rok vypsání: 2015/2016
• Typ práce: bakalářská práce
• Jazyk práce: angličtina
• Ústav: Katedra algebry (32-KA)
• Vedoucí / školitel: Mgr. Milan Boháček
• Řešitel: skrytý - zadáno a potvrzeno stud. odd.
• Datum přihlášení: 23.11.2015
• Datum zadání: 30.11.2015
• Datum potvrzení stud. oddělením: 15.12.2015
• Datum a čas obhajoby: 09.09.2016 00:00
• Datum odevzdání elektronické podoby: 29.08.2016
• Datum odevzdání tištěné podoby: 28.07.2016
• Datum proběhlé obhajoby: 09.09.2016
• Oponenti: prof. RNDr. Aleš Drápal, CSc., DSc.

Zásady pro vypracování

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.

Seznam odborné literatury

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