On the additive differential probability of ARX construction
Journal of Surveillance, Security and Safety · 29.11.2023 · 4 (3) · 94-111
DOI: 10.20517/jsss.2023.09 ↗Kurz gefasst
Fachartikel in der Zeitschrift Journal of Surveillance, Security and Safety, online erschienen am 29.11.2023. Verfasst von Zhongfeng Niu und 2 weiteren Autor:innen. Die Arbeit wurde bisher 1-mal zitiert (Crossref) und nennt 21 Literaturangaben.
Abstract (Originalsprache)
Aim
The additive differential cryptanalysis is a significant technique used in the analysis of ARX ciphers. In this paper, we will focus on accurately and efficiently calculating the additive differential probability of $$ x \lll d \oplus y \lll e $$ .
Methods
Inspired by the work of Niu et al . at Crypto 2022, we use a delicate partition of $$ \mathbf{F}_2^m \times \mathbf{F}_2^m $$ into subsets.
Result
We derive an algorithm that can calculate it with linear time complexity. Compared with our algorithm, the one proposed by Velichkov et al . is only suitable when $$ e=0 $$ .
Conclusion
For the ARX construction: $$ (x \boxplus y) \lll d \oplus y \lll e $$ , which appears in Alzette, Speck, etc. , our algorithm can find more accurate additive differential characteristics for such ARX constructions. It is essential to evaluate the resistance of such ARX primitives against Additive differential cryptanalysis.
Zitieren
APA
Niu, Z., Sun, S., & Hu, L. (2023). On the additive differential probability of ARX construction. Journal of Surveillance, Security and Safety, 4(3), 94-111. https://doi.org/10.20517/jsss.2023.09
Vancouver
Niu Z, Sun S, Hu L. On the additive differential probability of ARX construction. Journal of Surveillance, Security and Safety. 2023;4(3):94-111. doi:10.20517/jsss.2023.09
BibTeX
@article{Niu2023,
author = {Niu, Zhongfeng and Sun, Siwei and Hu, Lei},
title = {On the additive differential probability of ARX construction},
journal = {Journal of Surveillance, Security and Safety},
year = {2023},
volume = {4},
number = {3},
pages = {94--111},
doi = {10.20517/jsss.2023.09}
}
EUVIMED