EUVIMEDEUVIMED entdecken
Crossref

Two Low-Cost and Security-Enhanced Implementations Against Side-Channel Attacks of NTT for Lattice-Based Cryptography

Yijun Cui, Jiatong Tian, Chuanchao Lu, Yang Li, Ziying Ni, Chenghua Wang, Weiqiang Liu

IEEE Transactions on Emerging Topics in Computing · 2025-07 · 13 (3) · 977-989

DOI: 10.1109/tetc.2025.3552941 ↗

Kurz gefasst

Fachartikel in der Zeitschrift IEEE Transactions on Emerging Topics in Computing, 2025-07. Verfasst von Yijun Cui und 6 weiteren Autor:innen. Die Arbeit wurde bisher 5-mal zitiert (Crossref) und nennt 36 Literaturangaben. Gefördert von: National Natural Science Foundation of China, Natural Science Foundation of Jiangsu Province.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Lattice-based cryptography is considered secure against quantum computing attacks. However, naive implementations on embedded devices are vulnerable to side-channel attacks (SCAs) with full key recovery possible through power and electromagnetic leakage analysis. This article presents two protection schemes, masking and shuffling, for the baseline Radix-2 multi-path delay commutator (R2MDC) number theoretic transform (NTT) architecture. The proposed masking NTT scheme introduces a random number to protect the secret key during the decryption phase and leverages the linear property of arithmetic transform in NTT polynomial multiplication. By adjusting the comparing decoding threshold, the masking method greatly reduces the ratio of $t$ t - $test$ t e s t value exceeding the threshold of unprotected NTT scheme from 77.38% to 3.91%. An ingenious shuffling transform process is also proposed to disturb the calculation sequence of butterfly transformation, adapting to the high-throughput architecture of R2MDC-NTT. This shuffling NTT scheme does not require operations to remove shuffle or additional operation cycles, reducing the leakage ratio to 13.49% with minimal extra hardware resources and wide applicability. The proposed masking and shuffling techniques effectively suppress side-channel leakage, improving the security of hardware architecture while maintaining a balance between overall performance and additional hardware resources.

Förderung

  • National Natural Science Foundation of China
  • Natural Science Foundation of Jiangsu Province

Zitieren

APA

Cui, Y., Tian, J., Lu, C., Li, Y., Ni, Z., Wang, C., & Liu, W. (2025). Two Low-Cost and Security-Enhanced Implementations Against Side-Channel Attacks of NTT for Lattice-Based Cryptography. IEEE Transactions on Emerging Topics in Computing, 13(3), 977-989. https://doi.org/10.1109/tetc.2025.3552941

Vancouver

Cui Y, Tian J, Lu C, Li Y, Ni Z, Wang C, et al. Two Low-Cost and Security-Enhanced Implementations Against Side-Channel Attacks of NTT for Lattice-Based Cryptography. IEEE Transactions on Emerging Topics in Computing. 2025;13(3):977-989. doi:10.1109/tetc.2025.3552941

BibTeX
@article{Cui2025,
  author = {Cui, Yijun and Tian, Jiatong and Lu, Chuanchao and Li, Yang and Ni, Ziying and Wang, Chenghua and Liu, Weiqiang},
  title = {Two Low-Cost and Security-Enhanced Implementations Against Side-Channel Attacks of NTT for Lattice-Based Cryptography},
  journal = {IEEE Transactions on Emerging Topics in Computing},
  year = {2025},
  volume = {13},
  number = {3},
  pages = {977--989},
  doi = {10.1109/tetc.2025.3552941}
}
Kostenlos starten →