A Comprehensive Analysis of DOMREP-II with Respect to SCA-NFA
Open Access
- 26 August 2026
- journal article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Embedded Computing Systems
- Vol. 25 (5) , 1-23
Abstract
Protection against hardware attacks is a fundamental requirement for cryptographic implementations deployed on devices that may be physically accessible to adversaries. The primary threats in such scenarios are SCA and FIA, which are increasingly being combined into potent joint attacks. A prominent example is the technique, which has been shown to circumvent DOMREP, a countermeasure designed to provide individual protections against both SCA and FIA. In this work, we present DOMREP-II, which extends the original scheme to withstand powerful adversaries with SCA-NFA capabilities. We adapt non-linear DOM gates to ensure strong non-interference under the presence of faults and develop a protected error-correction gate that eliminates secret-dependent leakage during the redundancy-checking phase. The proposed countermeasure is validated using first-order TVLA and a detailed empirical SCA-NFA analysis on a microcontroller platform. Our results demonstrate that while the original Domain Oriented Masking with REPetiton codes (DOMREP) implementation leaks the secret key within 100,000 traces, DOMREP-II successfully mitigates this leakage. When applied to the Gimli permutation, the enhanced protection introduces a moderate performance overhead of 18.8% in cycle count and only 4.4% in code size. Furthermore, we show that the authenticated structure of our countermeasure enables secure randomness reuse, reducing the entropy demand to 696 bytes per permutation. These findings confirm that DOMREP-II provides a practical and scalable security-performance tradeoff for high-assurance cryptographic implementations.Keywords
This publication has 20 references indexed in Scilit:
- Statistical Ineffective Fault Analysis of GIMLI2020
- CAPA: The Spirit of Beaver Against Physical Attacks2018
- More Efficient Private Circuits II through Threshold Implementations2016
- ParTI – Towards Combined Hardware Countermeasures Against Side-Channel and Fault-Injection Attacks2016
- From Improved Leakage Detection to the Detection of Points of Interests in Leakage Traces2016
- Randomness Complexity of Private Circuits for Multiplication2016
- Private Circuits II: Keeping Secrets in Tamperable Circuits2006
- Hardware Countermeasures against DPA – A Statistical Analysis of Their Effectiveness2004
- On the Importance of Eliminating Errors in Cryptographic ComputationsJournal of Cryptology, 2000
- Differential Power Analysis1999