|
Cryptanalysis of Modular Operations
|
Marzieh Vahid Dastjerdi *1   , Majid Rahimi1 |
| 1- Cryptography and Data Security Group, Reserch Center for Development of Advanced Technologies, Tehran, Iran |
|
|
Abstract: (350 Views) |
| The objective of this paper is to analyze and evaluate the behaviour of modular addition and subtraction in symmetric cipher attacks. Modular addition is one of the most widely used nonlinear operators in symmetric cryptographic algorithms. In ARX symmetric algorithms, only three operators are utilized: modular addition, rotation, and XOR. In ARX-like algorithms, modular subtraction or a substitution box is employed, in addition to the standard ARX operations. Since modular subtraction exhibits similar behaviour to modular addition, its behaviour against cryptanalytic attacks has not been explicitly studied in the literature. Therefore, this paper aims to provide a comprehensive overview of the behaviour of modular addition and subtraction in differential, linear, integral cryptanalysis based on division property, and rotational attacks, using both manual analysis and automated methods via MILP (Mixed-Integer Linear Programming). We demonstrate that there is no difference between modular addition and subtraction in differential, linear, and rotational cryptanalysis. However, in integral cryptanalysis based on the division property, these two operations behave differently. |
|
| Keywords: Cryptography, Symmetric Algorithms, Cryptanalysis Attacks, Modular Operations, MILP Method |
|
|
Full-Text [PDF 2267 kb]
(199 Downloads)
|
Type of Study: Review Article |
Subject:
Special
Received: 2024/09/9 | Accepted: 2025/01/4 | Published: 2025/04/30
|
|
|
|
|
|
|
| Send email to the article author |
|
|
|
| Add your comments about this article |
|
|
|
|
|
