Extracting algebraic equations of the 2-key simplified 3-DES for algebraic cryptanalysis | ||||
Journal of Engineering Science and Military Technologies | ||||
Article 1, Volume 3, Issue 1, March 2019, Page 1-13 PDF (1.17 MB) | ||||
Document Type: Review articles | ||||
DOI: 10.21608/ejmtc.2019.9737.1105 | ||||
View on SCiNiTO | ||||
Authors | ||||
Mostafa Abdelwahab 1; Mohamed Rizk2; Hossam Slim3 | ||||
1Electrical Engineering Department, Faculty of Engineering, Alexandria university | ||||
2Electrical Engineering Department, Faculty of Engineering, Alexandria University | ||||
3Computer Engineering Department, Faculty of Engineering and Technology, Arab Academy for Science and Technology and Maritime Transport, Alexandria, Egypt | ||||
Abstract | ||||
Block ciphers cryptanalysis is serious challenge specially with the existing of the powerful block ciphers that require massive number of plaintext-ciphertext pairs to perform a successful attack. Algebraic attack is superior among different attack types as it does require the smallest number of such pairs. On the other hand, the equations describe the input/output relations should be in hand to execute the algebraic attack. In this paper, we present the method of collecting the input/output algebraic equations for 2-key simplified 3-DES as a miniature example of the 2-key 3-DES. The simplified DES has similar structure and characteristics to DES with the privilege of using smaller parameters than DES. Also, we prove that the complementation property of DES can be used to double the number of obtained algebraic equations for 3-DES variants and consequently decreasing the required number of plaintext-ciphertext pairs. Finally, we compared the expected number of obtained equations and variables in both 2-key simplified 3-DES and 2-key 3-DES. | ||||
Statistics Article View: 600 PDF Download: 580 |
||||