Post-Quantum Cryptography · Side-Channel Analysis · FPGA Acceleration
Under Submission
2023–2025
Exploring Side-Channel Protections in Hardware Implementations of PQC ML-KEM Verification
This work provides a systematic evaluation of side-channel vulnerabilities in hardware implementations of ML-KEM (previously known as CRYSTALS-Kyber) decapsulation verification, with a focus on the Fujisaki–Okamoto (FO) transform. While prior research has largely examined software and microcontroller platforms, this study investigates whether FPGA-based acceleration improves side-channel resilience or merely amplifies leakage. We implement and analyze three verification designs, unprotected, hash-based, and higher-order masked, on both a Cortex-M4 microcontroller and a Spartan-6 FPGA. Through detailed power and EM analyses, we show that hardware parallelism significantly improves the signal-to-noise ratio, enabling reliable classification of decapsulation outcomes and full secret-key recovery even for higher-order masked designs. These results demonstrate that countermeasures developed for serial platforms do not directly translate to parallel hardware, underscoring the need for architecture-aware side-channel protections for post-quantum cryptography.
- Parallelism Amplifies Leakage: Demonstrates that increasing comparison width and hardware parallelism on FPGAs dramatically increases SNR and side-channel observability, often exceeding leakage seen on microcontrollers.
- Hash-Based FO Verification Remains Insecure: SHAKE-128-based comparisons leak through early permutation rounds, and lightweight execution randomization fails to prevent collision-style side-channel attacks on FPGA designs.
- Higher-Order Masking Breaks down on FPGAs: Despite being t-probing secure in theory, higher-order masked implementations leak strongly when parallelized, enabling successful attacks with higher accuracy than prior microcontroller-based results.
- Implications for PQC Deployment: Highlights the necessity of hardware-aware verification redesigns for ML-KEM, especially as PQC moves toward widespread adoption in high-performance and embedded systems.