Home > Published Issues > 2020 > Volume 11, No. 4, November 2020 >

Findings Annihilator(s) via Fault Injection Analysis (FIA) on Boolean Function of LILI-128

Wan Zariman Omar 1, Suhairi Mohd Jawi 1, Muhammad Rezal Kamel Ariffin 2, Zahari Mahad 2, and Solahuddin Shamsuddin 3
1. Cryptography Development Department, CyberSecurity Malaysia, Selangor, Malaysia
2. Institute for Mathematical Research (INSPEM), Universiti Putra Malaysia, Serdang, Selangor, Malaysia
3. CyberSecurity Malaysia, Selangor, Malaysia

Abstract—LILI-128 keystream generator was designed by Dawson et al. (2000) and it was submitted to NESSIE project. This LILI-128 algorithm is a LFSR based synchronous stream cipher come with 128 bit key length. LILI-128 was designed to implement in hardware and software based and its offer large period and linear complexity. In this algorithm, the Boolean function given with coefficients, n is equal to ten (10) and its degree, d is equal to six (6). In conducting this attack, we aim to decrease the degree of the targeted Boolean equation by find it vulnerability with constructing low degree annihilator equation(s). We adopt the Fault Injection Analysis (FIA) methodology to achieve our objectives. In this study, we found the vulnerability via annihilator(s) through FIA (inject with value of one (1)) on Boolean function of LILI-128. 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 LILI-128 stream cipher. As a result, these newly identified annihilators successfully reduce the complexity of the published Boolean function to guess the initial secret key. It likewise gives truly necessary data on the security of these chose stream cipher concerning Fault Injection Analysis.
Index Terms—vulnerabilities, annihilator, Boolean function, Fault Injection Analysis (FIA), stream cipher, algebraic attack

Cite: Wan Zariman Omar, Suhairi Mohd Jawi, Muhammad Rezal Kamel Ariffin, Zahari Mahad, and Solahuddin Shamsuddin, "Findings Annihilator(s) via Fault Injection Analysis (FIA) on Boolean Function of LILI-128," Journal of Advances in Information Technology, Vol. 11, No. 4, pp. 259-264, November 2020. doi: 10.12720/jait.11.4.259-264

Copyright © 2020 by the authors. This is an open access article distributed under the Creative Commons Attribution License (CC BY-NC-ND 4.0), which permits use, distribution and reproduction in any medium, provided that the article is properly cited, the use is non-commercial and no modifications or adaptations are made.