Manuscript Title:

ALGEBRAIC PENETRATION OF LIGHT WEIGHT S-BOX IN IMAGE ENCRYPTION BY GROBNER BASIS

Author:

AHMED H. ELDEEB, HAMED SHAWKY ZIED, WAGEDA I. AL SOBKY, HALA S. OMAR, NADIA M.G. ALSAIDI, SARA FOUAD

DOI Number:

DOI:10.5281/zenodo.10602916

Published : 2024-01-23

About the author(s)

1. AHMED H. ELDEEB - Communications Department, Egyptian Chinese College for Applied Technology, Suze Canal University, Ismailia, EG41511, Egypt.
2. HAMED SHAWKY ZIED - Department of Communications and Electronic Engineering, Air Defense Collage, Alexandria.
3. WAGEDA I. AL SOBKY - Basic Engineering Sciences Department, Benha Faculty of Engineering, Benha University, Banha 13511, Egypt.
4. HALA S. OMAR - Basic Engineering Sciences Department, Benha Faculty of Engineering, Benha University, Banha 13511, Egypt.
5. NADIA M.G. ALSAIDI - Department of Applied Sciences, University of Technology, Baghdad, 110066, Iraq.
6. SARA FOUAD - Electronic Department, Egyptian Chinese College for Applied Technology, Suze Canal University, Ismailia, EG41511, Egypt.

Full Text : PDF

Abstract

Light weight encryption has a lot of applications in our technical life such as mobile security, which is based on block cipher with core S-Box. Substitution box (S-box) is the core of nonlinearity of block ciphers. So, it must be secure enough to avoid linear, differential, integral and algebraic attack. In this paper, light weight S-box was converted into a mathematical model containing multivariate system of equations, which were solved by a classical method called Gro ̈bner Bases. It was found that the Gro ̈bner Bases succeeded to penetrate the lightweight S-box with high efficiency which render this type of S-box weak for algebraic attack. In addition, the encryption system was applied after the hacking of S-box to verify the extent to which the theoretical results were achieved. Indeed, the theoretical and practical results were identical to confirm that the hacking of S-box was to a large extent.


Keywords

Encryption, Block Cipher, S-Box, Attack, Gro ̈bner