EUVIMEDEUVIMED entdecken
Crossref

Rotational-XOR Differential Cryptanalysis and an Automatic Framework for AND-RX Ciphers

Kai Zhang, Xuejia Lai, Lei Wang, Jie Guan, Bin Hu, Senpeng Wang, Tairong Shi

IEEE Transactions on Information Theory · 2023-02 · 69 (2) · 1282-1294

DOI: 10.1109/tit.2022.3218186 ↗

Kurz gefasst

Fachartikel in der Zeitschrift IEEE Transactions on Information Theory, 2023-02. Verfasst von Kai Zhang und 6 weiteren Autor:innen. Die Arbeit wurde bisher 9-mal zitiert (Crossref) und nennt 26 Literaturangaben. Gefördert von: National Natural Science Foundation of China, China Postdoctoral Science Foundation.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

In this paper, a security evaluation framework for AND-RX ciphers against rotational-XOR differential cryptanalysis is proposed. This framework first models the structure of all the possible rotational-XOR differential (abbreviated to “RXD”) trails and introduces a method to calculate this structure round by round. Based on this approach, an automatic method is proposed for searching RXD trails. In this method, four strategies are proposed to derive better result and improve the efficiency. Unlike previous automations, the time complexity for this framework can be pre-computed, which is bounded by ${\mathcal{ O}}\left ({{c\cdot n\cdot R^{2}\cdot C_{n}^{n_{1}}} }\right)$ (where $n$ is the block size, $n_{1}$ is the number of active bits for the starting point of automatic method, $R$ is the length of the targeted rounds and $c$ is a fixed constant). Under the given strategies and searching subspaces, the derived RXD trails are guaranteed to be optimal. To prove the correctness and efficiency, this framework is applied to all the ten variants for SIMON and three variants for Simeck. When compared with previous RXD trails, the best improvement is up to three rounds. To validate the correctness of the derived rotational-XOR differential trails, a concrete experiment on Simeck32 is conducted and the experimental result complies with the theoretical analysis. As far as we know, for all the variants of Simeck, current longest distinguishers over all the cryptanalytic methods are obtained in this paper.

Förderung

  • National Natural Science Foundation of China
  • China Postdoctoral Science Foundation

Zitieren

APA

Zhang, K., Lai, X., Wang, L., Guan, J., Hu, B., Wang, S., & Shi, T. (2023). Rotational-XOR Differential Cryptanalysis and an Automatic Framework for AND-RX Ciphers. IEEE Transactions on Information Theory, 69(2), 1282-1294. https://doi.org/10.1109/tit.2022.3218186

Vancouver

Zhang K, Lai X, Wang L, Guan J, Hu B, Wang S, et al. Rotational-XOR Differential Cryptanalysis and an Automatic Framework for AND-RX Ciphers. IEEE Transactions on Information Theory. 2023;69(2):1282-1294. doi:10.1109/tit.2022.3218186

BibTeX
@article{Zhang2023,
  author = {Zhang, Kai and Lai, Xuejia and Wang, Lei and Guan, Jie and Hu, Bin and Wang, Senpeng and Shi, Tairong},
  title = {Rotational-XOR Differential Cryptanalysis and an Automatic Framework for AND-RX Ciphers},
  journal = {IEEE Transactions on Information Theory},
  year = {2023},
  volume = {69},
  number = {2},
  pages = {1282--1294},
  doi = {10.1109/tit.2022.3218186}
}
Kostenlos starten →