Beta
47274

Extracting algebraic equations of the 2-key simplified 3-DES for algebraic cryptanalysis

Article

Last updated: 22 Jan 2023

Subjects

-

Tags

-

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.

DOI

10.21608/ejmtc.2019.9737.1105

Authors

First Name

Mostafa

Last Name

Abdelwahab

MiddleName

-

Affiliation

Electrical Engineering Department, Faculty of Engineering, Alexandria university

Email

mostafa.abdelwahab@alexu.edu.eg

City

Alexandria

Orcid

0000-0001-7589-2507

First Name

Mohamed

Last Name

Rizk

MiddleName

-

Affiliation

Electrical Engineering Department, Faculty of Engineering, Alexandria University

Email

-

City

-

Orcid

-

First Name

Hossam

Last Name

Slim

MiddleName

-

Affiliation

Computer Engineering Department, Faculty of Engineering and Technology, Arab Academy for Science and Technology and Maritime Transport, Alexandria, Egypt

Email

hossam_slim@hotmail.com

City

-

Orcid

-

Volume

3

Article Issue

1

Related Issue

7323

Issue Date

2019-03-01

Receive Date

2019-09-05

Publish Date

2019-03-01

Page Start

1

Page End

13

Print ISSN

2357-0954

Online ISSN

2357-0946

Link

https://ejmtc.journals.ekb.eg/article_47274.html

Detail API

https://ejmtc.journals.ekb.eg/service?article_code=47274

Order

1

Type

Review articles

Type Code

309

Publication Type

Journal

Publication Title

Journal of Engineering Science and Military Technologies

Publication Link

https://ejmtc.journals.ekb.eg/

MainTitle

-

Details

Type

Article

Created At

22 Jan 2023