Real-time, Lightweight, High Coverage Error Detection and Correction for CRYSTALS with Small-Modulus Paths

Read full text Summarise with VIRAT
Authors: Ziying Ni, Ayesha Khalid, Yijun Cui, Weiqiang Liu, Maire O’Neill
Cited by: 0
References: 14

Summary

No summary yet. VIRAT can read this paper and write a plain-language summary of its aim, methods, key findings and limitations.

Summarise with VIRAT Free to try with your Science Catalogs account.

Abstract

The Number Theoretic Transform (NTT) dominates the hardware latency of lattice-based post-quantum cryptography (PQC) and is vulnerable to soft errors and fault injection. Existing protection mechanisms either require re-computing, assume a Residue Number System (RNS) datapath, or provide error detection only without real-time correction. This work presents two lightweight architectures for real-time fault detection and correction for NTT modular multipliers targeting the non-RNS primes used in the CRYSTALS lattice-based PQC schemes. Method 1 exploits the pseudo-Mersenne structure of the CRYSTALS moduli to build ultra-lightweight dual-modulus residue paths for error detection. Method 2 introduces cross-basis single-modulus checks together with lookup-table-based single-bit correction and a mixed linear CRT scheme for multi-bit recovery. On Artix-7, the detection configurations incur 55–78% area overhead; single-bit detection achieves 100%, and multi-bit detection at least 99.01% or nearly 100% under the tested settings. The design requires no re-computation and has a shorter critical path delay and surpasses state-of-the-art and Triple Modular Redundancy (TMR) baselines in area, error coverage, and latency.

Fields of Study & Subjects

Cryptography and Residue Arithmetic Radiation Effects in Electronics Coding theory and cryptography

Publication details

Journal / source
ACM/IEEE Design Automation Conference (DAC)
Pages
1–7
Publication date
26 July 2026
Language
EN