Korelační útoky

• Název práce v češtině: Korelační útoky
• Název v anglickém jazyce: Correlation attacks
• Klíčová slova: korelační útok, proudová šifra, kryptografie
• Klíčová slova anglicky: correlation attack, stream cipher, cryptography
• Akademický rok vypsání: 2012/2013
• Typ práce: bakalářská práce
• Jazyk práce: čeština
• Ústav: Katedra algebry (32-KA)
• Vedoucí / školitel: RNDr. Michal Hojsík, Ph.D.
• Řešitel: skrytý - zadáno a potvrzeno stud. odd.
• Datum přihlášení: 17.10.2012
• Datum zadání: 18.10.2012
• Datum potvrzení stud. oddělením: 10.09.2014
• Datum a čas obhajoby: 11.09.2015 00:00
• Datum odevzdání elektronické podoby: 30.07.2015
• Datum odevzdání tištěné podoby: 31.07.2015
• Datum proběhlé obhajoby: 11.09.2015
• Oponenti: doc. Mgr. Štěpán Holub, Ph.D.

Zásady pro vypracování

Korelační útoky aplikovatelné na proudové šifry obsahující LFSR patří ke klasickým útokům.
Cílem práce je popis korelačního útoku [1], rychlých korelačních útoků [2,3] a jejich vztahu k dekódování samoopravních kódů. Student také nastuduje některá další vylepšení těchto útoků [4],[5].

Seznam odborné literatury

[1] T. Siegenthaler. Decrypting a class of stream ciphers using ciphertext only. IEEE Transactions on Computers, 34(1):81–85, 1985.
[2] W. Meier and O. Staffelbach. Fast correlation attacks on certain stream ciphers. Journal of Cryptology, 1(3):159–176, 1989.
[3] W. Meier. Fast Correlation Attacks: Methods and Countermeasures. In A. Joux, editor, Fast Software Encryption, volume 6733 of Lecture Notes in Computer Science, pages 55–67. Springer, 2011.
[4] A. Canteaut and M. Trabbia. Improved fast correlation attacks using parity-check equations of weight 4 and 5. In B. Preneel, editor, EUROCRYPT, volume 1807 of Lecture Notes in Computer Science, pages 573–588. Springer, 2000.
[5] T. Johansson and F. Jonsson. Fast correlation attacks through reconstruction of linear polynomials. In M. Bellare, editor, CRYPTO, volume 1880 of Lecture Notes in Computer Science, pages 300–315. Springer, 2000.