Annihilators through fault injection analysis on selected stream ciphers

Algebraic attacks on stream cipher are important in cryptanalysis to both design- ers and attackers. Generally, complexity of an algebraic attack will increase as the degree of an equation increases. In conducting this attack, we aim to decrease the degree of the targeted boolean equation by...

全面介紹

Saved in:
書目詳細資料
主要作者: Omar @ Othman, Wan Zariman
格式: Thesis
語言:English
出版: 2019
主題:
在線閱讀:http://psasir.upm.edu.my/id/eprint/85011/1/IPM%202019%2024%20-%20IR.pdf
標簽: 添加標簽
沒有標簽, 成為第一個標記此記錄!
實物特徵
總結:Algebraic attacks on stream cipher are important in cryptanalysis to both design- ers and attackers. Generally, complexity of an algebraic attack will increase as the degree of an equation increases. In conducting this attack, we aim to decrease the degree of the targeted boolean equation by constructing low degree annihilator equa- tion(s). We adopt the Fault Injection Analysis (FIA) methodology to achieve our objectives. In this study, we found annihilator(s) through FIA (inject with value of one (1)) on boolean function of selected stream ciphers. With these injected boolean functions, we proceed to utilize Hao's method to find new annihilator(s). Then we obtained new annihilator(s) on boolean function of Pomaranch, Grain v0 and also LILI-128 stream ciphers. As a result, these newly identified annihilators success- fully reduce the complexity of the published boolean function to guess the initial secret key. It also provides much needed information on the security of these se- lected stream ciphers with respect to FIA.