Alhassani, A. orcid.org/0009-0005-6641-8615 and Benaissa, M. orcid.org/0000-0001-7524-9116 (2026) Fault-detection architecture for ML-KEM polynomial multiplication using the Redundant Residue Number System. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems. ISSN: 0278-0070
Abstract
Module-Lattice Key Encapsulation Mechanism (ML-KEM) has been standardised by NIST as the primary key establishment algorithm for Post-Quantum Cryptography (PQC). Despite the proven mathematical security of the underlying algorithm, its implementation can be vulnerable to active fault injection attacks, which may allow the recovery of the secret key. This work proposes a fault detection architecture for the most time-consuming operation of ML-KEM, i.e., the polynomial multiplication. The architecture is based on the Redundant Residue Number System (RRNS) and is applied to the number-theoretic transform (NTT)- based polynomial multiplication of ML-KEM. The proposed method can detect single faults in RRNS residues with 100% error coverage and multiple errors with 96.97 % coverage. The proposed design was evaluated on a Xilinx Artix-7 FPGA, and the results show minimal area and time overhead.
Metadata
| Item Type: | Article |
|---|---|
| Authors/Creators: |
|
| Copyright, Publisher and Additional Information: | © 2026 The Authors. Except as otherwise noted, this author-accepted version of a journal article published in IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems is made available via the University of Sheffield Research Publications and Copyright Policy under the terms of the Creative Commons Attribution 4.0 International License (CC-BY 4.0), which permits unrestricted use, distribution and reproduction in any medium, provided the original work is properly cited. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/ |
| Keywords: | Fault injection attacks; RRNS; NTT; FPGA; ML-KEM; PQC; CRYSTALS-KYBER |
| Dates: |
|
| Institution: | The University of Sheffield |
| Academic Units: | The University of Sheffield > Faculty of Engineering (Sheffield) > School of Electrical and Electronic Engineering |
| Date Deposited: | 19 Nov 2026 12:13 |
| Last Modified: | 19 Nov 2026 12:13 |
| Status: | Published online |
| Publisher: | Institute of Electrical and Electronics Engineers (IEEE) |
| Refereed: | Yes |
| Identification Number: | 10.1109/tcad.2026.3751497 |
| Open Archives Initiative ID (OAI ID): | oai:eprints.whiterose.ac.uk:248171 |

CORE (COnnecting REpositories)
CORE (COnnecting REpositories)