EUVIMEDEUVIMED entdecken
Crossref

On the additive differential probability of ARX construction

Zhongfeng Niu, Siwei Sun, Lei Hu

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →