Rychlé algebraické útoky

• Thesis title in Czech: Rychlé algebraické útoky
• Thesis title in English: Fast algebraic attacks
• Academic year of topic announcement: 2006/2007
• Thesis type: diploma thesis
• Thesis language: čeština
• Department: Department of Algebra (32-KA)
• Supervisor: doc. Mgr. Štěpán Holub, Ph.D.
• Author: hidden - assigned and confirmed by the Study Dept.
• Date of registration: 19.11.2006
• Date of assignment: 19.11.2006
• Date and time of defence: 22.09.2009 00:00
• Date of electronic submission: 22.09.2009
• Date of proceeded defence: 22.09.2009
• Opponents: RNDr. Michal Hojsík, Ph.D.

Guidelines

Student se seznámí s metodou rychlého algebraického útoku na proudové šifry a s pojmem algebraické imunity booleovské funkce.
Existující výsledky se pokuí zlepšit alespoň v jednom z následujících směrů: efektivní určení algebraické imunity funkce; hledání funkcí s vysokou algebraickou imunitou; zranitelnost funkcí rychlým algebraickým útokem.

References

A. Menezes, P. van Oorschot, S. Vanstone, Handbook of Applied Cryptography, CRC Press 1996
Nicolas T. Courtois, Fast Algebraic Attacks on Stream Ciphers with Linear Feedback in CRYPTO 2003, LNCS 2729, str. 176-194.
F. Armknecht, C. Carlet, P. Gaborit, S. Künzli, W. Meier, O. Ruatta, Efficient Computation of Algebraic Immunity for Algebraic and Fast Algebraic Attacks in EUROCRYPT 2006, LNCS 4004, str. 147-164.