Efficient Error Detection for NTT Using Algebraic Invariants (AIC) Checking for PQC and FHE on FPGA
ACM Transactions on Embedded Computing Systems · 31.07.2026 · 25 (4) · 1-20
DOI: 10.1145/3822512 ↗Kurz gefasst
Fachartikel in der Zeitschrift ACM Transactions on Embedded Computing Systems, online erschienen am 08.07.2026. Verfasst von Rourab Paul und 3 weiteren Autor:innen. Die Arbeit nennt 33 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY-NC-ND 4.0). Gefördert von: Taighde Éireann – Research Ireland.
Abstract (Originalsprache)
Polynomial multiplication is the most computationally demanding arithmetic operation used in many Post-Quantum Cryptographic (PQC) and Fully Homomorphic Encryption (FHE) algorithms. The Number Theoretic Transform (NTT) is the most efficient technique for performing polynomial multiplication in these schemes. However, at the implementation level, NTT designs used in PQC and FHE are vulnerable to information leakage due to intentional fault injection attacks. Preventing both intentional and unintentional faults has become a major concern for next-generation secure processors. In this regard, we introduce Full and Partial Recomputation–based Algebraic Invariant Checking (FR-AIC and PR-AIC) schemes to robustly safeguard the arithmetic operations of the NTT processing element (PE). The FR-AIC achieves a high fault detection rate, and the lightweight PR-AIC offers reduced hardware overhead at the cost of a slightly lower detection capability. The proposed architecture is scalable across different NTT variants, supporting arbitrary polynomial sizes ( n ), the number of polynomial coefficients) and data widths (log q ), thereby making it suitable for a wide range of PQC and FHE applications. Furthermore, the design is fully compatible with multi-PE parallel architectures, enabling efficient acceleration to meet high-throughput NTT performance requirements. Extensive simulations and fault-injection emulation of multiple NTT variants implemented on an Artix-7 FPGA for PQC and FHE applications show that the proposed fault detection mechanism efficiently detects nearly 100% of faults without introducing any latency overhead. The area and energy overheads of our schemes are tolerable for practical implementations of NTT.
Förderung
- Taighde Éireann – Research Ireland
Zitieren
APA
Paul, R., Baidya, P., Mandal, S., & Guha, K. (2026). Efficient Error Detection for NTT Using Algebraic Invariants (AIC) Checking for PQC and FHE on FPGA. ACM Transactions on Embedded Computing Systems, 25(4), 1-20. https://doi.org/10.1145/3822512
Vancouver
Paul R, Baidya P, Mandal S, Guha K. Efficient Error Detection for NTT Using Algebraic Invariants (AIC) Checking for PQC and FHE on FPGA. ACM Transactions on Embedded Computing Systems. 2026;25(4):1-20. doi:10.1145/3822512
BibTeX
@article{Paul2026,
author = {Paul, Rourab and Baidya, Paresh and Mandal, Swagata and Guha, Krishnendu},
title = {Efficient Error Detection for NTT Using Algebraic Invariants (AIC) Checking for PQC and FHE on FPGA},
journal = {ACM Transactions on Embedded Computing Systems},
year = {2026},
volume = {25},
number = {4},
pages = {1--20},
doi = {10.1145/3822512}
}
EUVIMED