EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

A Configurable and Highly Efficient NTT/INTT/PWM Unit for CRYSTALS-Kyber and CRYSTALS-Dilithium

Yuchen Wang, Xiaoke Wang, Chaoxing You, Shuang Xia, Kainan Ma, Ming Liu

Electronics · 07.08.2026 · 15 (16) · 3495

DOI: 10.3390/electronics15163495 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Electronics, online erschienen am 07.08.2026. Verfasst von Yuchen Wang und 5 weiteren Autor:innen. Die Arbeit nennt 34 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Natural Science Foundation of China.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

CRYSTALS-Kyber and CRYSTALS-Dilithium are representative lattice-based post-quantum cryptographic schemes, where number theoretic transform (NTT), inverse NTT (INTT), and point-wise multiplication (PWM) dominate polynomial arithmetic. Existing hardware accelerators are typically optimized for a single scheme or operation, resulting in limited scalability and redundant hardware resources. This paper presents a unified and scalable NTT/INTT/PWM architecture for both Kyber and Dilithium. A configurable two-dimensional processing-element (PE) array combined with an EVEN/ODD ping-pong memory organization enables conflict-free memory access and partial inter-stage pipelining. A unified K-RED-based modular multiplier supports either one Dilithium multiplication or two parallel Kyber multiplications using the same DSP resources, while PWM is mapped onto the existing PE array without requiring a separate complete PWM arithmetic array. Experimental results on a Xilinx Artix-7 FPGA show that the proposed modular multiplier reduces LUT utilization by 39.8% compared with the previous unified Kyber/Dilithium design. Under matched PE configurations, the proposed architecture achieves ATP reductions of up to 79.5% for Dilithium NTT/INTT and 73.9% for Kyber NTT/INTT, while the Kyber/Dilithium PWM mode achieves an ATP reduction of up to 78.3%. These results demonstrate that the proposed architecture provides an efficient, scalable, and highly reusable hardware solution for lattice-based post-quantum cryptographic accelerators.

Förderung

  • National Natural Science Foundation of China

Zitieren

APA

Wang, Y., Wang, X., You, C., Xia, S., Ma, K., & Liu, M. (2026). A Configurable and Highly Efficient NTT/INTT/PWM Unit for CRYSTALS-Kyber and CRYSTALS-Dilithium. Electronics, 15(16), 3495. https://doi.org/10.3390/electronics15163495

Vancouver

Wang Y, Wang X, You C, Xia S, Ma K, Liu M. A Configurable and Highly Efficient NTT/INTT/PWM Unit for CRYSTALS-Kyber and CRYSTALS-Dilithium. Electronics. 2026;15(16):3495. doi:10.3390/electronics15163495

BibTeX
@article{Wang2026,
  author = {Wang, Yuchen and Wang, Xiaoke and You, Chaoxing and Xia, Shuang and Ma, Kainan and Liu, Ming},
  title = {A Configurable and Highly Efficient NTT/INTT/PWM Unit for CRYSTALS-Kyber and CRYSTALS-Dilithium},
  journal = {Electronics},
  year = {2026},
  volume = {15},
  number = {16},
  pages = {3495},
  doi = {10.3390/electronics15163495}
}
Kostenlos starten →