Rychlé algebraické útoky

Abstract

V předložené práci se zabýváme algebraickými útoky a na ně navazujícím rychlým algebraickým útokem na proudové šifry využívající ve své konstrukci posuvné registry s lineární zpětnou vazbou. Pro hlubší pochopení principu útoků nejprve v první kapitole prezentujeme potřebná fakta z teorie lineárně rekurentních posloupností a dáme je do souvislosti s formalizovaným popisem konstrukcí, na které budeme v dalších kapitolách útočit. V kapitole druhé rozebereme algebraické útoky na proudové šifry bez paměti i s pamětí, vysvětlíme pojmy anihilátoru booleovské funkce a její algebraické imunity a ukážeme jejich základní vlastnosti. V kapitole třetí navážeme na kapitoly předchozí a ukážeme průběh a princip rychlého algebraického útoku.

In the present work we study algebraic attacks and cascading fast algebraic attack on stream ciphers using in their construction linear feedback shift registers. For deeper understanding of attacks we present some facts which are needed to know from theory of linear recurrence sequences in rst chapter. We show their connection to formalized description of construction we attack. In second chapter we show algebraic attacks on both ciphers using memory or memoryless. We introduce denitions of annihilator and algebraic immunity of Boolean function and show their main properties. In third chapter we use knowledge from rst two chapters and show process and principle of fast algebraic attack.