EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Utilizing Circulant Structure to Optimize the Implementations of Linear Layers

Buji Xu, Xiaoming Sun

IACR Transactions on Symmetric Cryptology · 11.06.2026 · 2026 (2)

DOI: 10.46586/tosc.an2i89ylpgf9 ↗

Kurz gefasst

Fachartikel in der Zeitschrift IACR Transactions on Symmetric Cryptology, online erschienen am 11.06.2026. Verfasst von Buji Xu und 1 weiteren Autor:innen. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

In this paper, we propose a novel approach for optimizing the linear layer used in symmetric cryptography. It is observed that these matrices often have circulant structure. The basic idea of this work is to utilize the property to construct a sequence of transformation matrices, which allows subsequent heuristic algorithms to find more efficient implementations. Our results outperform previous works for various linear layers of block ciphers. For Whirlwind M0, we obtain two implementations with 159 XOR counts (8% better than Yuan et al. at FSE 2025) and depth 17 (39% better than Shi et al. at AsiaCrypt 2024) respectively. For AES MixColumn, our automated method produces a quantum circuit with depth 10, which nearly matches the manually optimized state-of-the-art result by Zhang et al. at IEEE TC 2024, only with 2 extra CNOTs.

Zitieren

APA

Xu, B., & Sun, X. (2026). Utilizing Circulant Structure to Optimize the Implementations of Linear Layers. IACR Transactions on Symmetric Cryptology, 2026(2). https://doi.org/10.46586/tosc.an2i89ylpgf9

Vancouver

Xu B, Sun X. Utilizing Circulant Structure to Optimize the Implementations of Linear Layers. IACR Transactions on Symmetric Cryptology. 2026;2026(2). doi:10.46586/tosc.an2i89ylpgf9

BibTeX
@article{Xu2026,
  author = {Xu, Buji and Sun, Xiaoming},
  title = {Utilizing Circulant Structure to Optimize the Implementations of Linear Layers},
  journal = {IACR Transactions on Symmetric Cryptology},
  year = {2026},
  volume = {2026},
  number = {2},
  doi = {10.46586/tosc.an2i89ylpgf9}
}
Kostenlos starten →