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...

Full description

Saved in:
Bibliographic Details
Main Author: Omar @ Othman, Wan Zariman
Format: Thesis
Language:English
Published: 2019
Subjects:
Online Access:http://psasir.upm.edu.my/id/eprint/85011/1/IPM%202019%2024%20-%20IR.pdf
Tags: Add Tag
No Tags, Be the first to tag this record!
id my-upm-ir.85011
record_format uketd_dc
spelling my-upm-ir.850112021-05-17T03:13:31Z Annihilators through fault injection analysis on selected stream ciphers 2019-03 Omar @ Othman, Wan Zariman 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. Cryptography stream ciphers 2019-03 Thesis http://psasir.upm.edu.my/id/eprint/85011/ http://psasir.upm.edu.my/id/eprint/85011/1/IPM%202019%2024%20-%20IR.pdf text en public masters Universiti Putra Malaysia Cryptography stream ciphers Kamel Ariffin, Muhammad Rezal
institution Universiti Putra Malaysia
collection PSAS Institutional Repository
language English
advisor Kamel Ariffin, Muhammad Rezal
topic Cryptography
stream ciphers

spellingShingle Cryptography
stream ciphers

Omar @ Othman, Wan Zariman
Annihilators through fault injection analysis on selected stream ciphers
description 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.
format Thesis
qualification_level Master's degree
author Omar @ Othman, Wan Zariman
author_facet Omar @ Othman, Wan Zariman
author_sort Omar @ Othman, Wan Zariman
title Annihilators through fault injection analysis on selected stream ciphers
title_short Annihilators through fault injection analysis on selected stream ciphers
title_full Annihilators through fault injection analysis on selected stream ciphers
title_fullStr Annihilators through fault injection analysis on selected stream ciphers
title_full_unstemmed Annihilators through fault injection analysis on selected stream ciphers
title_sort annihilators through fault injection analysis on selected stream ciphers
granting_institution Universiti Putra Malaysia
publishDate 2019
url http://psasir.upm.edu.my/id/eprint/85011/1/IPM%202019%2024%20-%20IR.pdf
_version_ 1747813511072841728