kth.sePublications KTH
Change search
Link to record
Permanent link

Direct link
Publications (6 of 6) Show all publications
Ji, Y. & Dubrova, E. (2025). A side-channel attack on a masked hardware implementation of CRYSTALS-Kyber. JOURNAL OF CRYPTOGRAPHIC ENGINEERING, 15(1), Article ID 7.
Open this publication in new window or tab >>A side-channel attack on a masked hardware implementation of CRYSTALS-Kyber
2025 (English)In: JOURNAL OF CRYPTOGRAPHIC ENGINEERING, ISSN 2190-8508, Vol. 15, no 1, article id 7Article in journal (Refereed) Published
Abstract [en]

NIST has recently selected CRYSTALS-Kyber as a new public key encryption and key establishment algorithm to be standardized. This makes it important to evaluate the resistance of CRYSTALS-Kyber implementations to side-channel attacks. Software implementations of CRYSTALS-Kyber have already been thoroughly analysed. The discovered vulnerabilities have helped improve subsequently released versions and promoted stronger countermeasures against side-channel attacks. In this paper, we present the first attack on a protected hardware implementation of CRYSTALS-Kyber. We demonstrate a practical message (shared key) recovery attack on the first-order masked FPGA implementation of Kyber-512 by Kamucheka et al. (2022) using power analysis based on the Hamming distance leakage model. The presented attack exploits a vulnerability located in the masked message decoding function executed during the decryption step of decapsulation. The message recovery is performed using a profiled deep learning-assisted method which extracts the message directly, without explicitly retrieving each share. By repeating the same decapsulation multiple times, it is possible to increase the success rate of full shared key recovery to 99%. We also analyse the feasibility of recovering shared keys during encapsulation and propose a countermeasure against the presented attack that is also applicable to FPGA implementations of other cryptographic algorithms.

Place, publisher, year, edition, pages
Springer Nature, 2025
Keywords
Public key cryptography, Post-quantum cryptography, CRYSTALS-Kyber, LWE/LWR-based KEM, Side-channel attack, Deep learning
National Category
Computer Engineering
Identifiers
urn:nbn:se:kth:diva-362930 (URN)10.1007/s13389-025-00375-7 (DOI)001458493000002 ()2-s2.0-105001686111 (Scopus ID)
Note

QC 20250430

Available from: 2025-04-30 Created: 2025-04-30 Last updated: 2025-04-30Bibliographically approved
Ji, Y., Dubrova, E. & Wang, R. (2025). Is Your Chip Leaking Secrets via RF Signals?. In: Proceedings - 2025 IEEE 55th International Symposium on Multiple-Valued Logic, ISMVL 2025: . Paper presented at 55th IEEE International Symposium on Multiple-Valued Logic, ISMVL 2025, Montreal, Canada, Jun 5 2025 - Jun 6 2025 (pp. 141-146). Institute of Electrical and Electronics Engineers (IEEE)
Open this publication in new window or tab >>Is Your Chip Leaking Secrets via RF Signals?
2025 (English)In: Proceedings - 2025 IEEE 55th International Symposium on Multiple-Valued Logic, ISMVL 2025, Institute of Electrical and Electronics Engineers (IEEE) , 2025, p. 141-146Conference paper, Published paper (Refereed)
Abstract [en]

In this paper, we present a side-channel attack on the hardware AES accelerator of a Bluetooth chip used in millions of devices worldwide, ranging from wearables and smart home products to industrial IoT. The attack leverages information about AES computations unintentionally transmitted by the chip together with RF signals to recover the encryption key. Unlike traditional side-channel attacks that rely on power or near-field electromagnetic emissions as sources of information, RF-based attacks leave no evidence of tampering, as they do not require package removal, chip decapsulation, or additional soldered components. However, side-channel emissions extracted from RF signals are considerably weaker and noisier, necessitating more traces for key recovery. The presented profiled machine learning-assisted attack can recover the full encryption key from 45,000 traces captured at a one-meter distance from the target device, with each trace being an average of 10,000 samples per encryption. This is a fourfold improvement over the correlation analysis-based attack on the same AES accelerator.

Place, publisher, year, edition, pages
Institute of Electrical and Electronics Engineers (IEEE), 2025
National Category
Computer Sciences
Identifiers
urn:nbn:se:kth:diva-368821 (URN)10.1109/ISMVL64713.2025.00035 (DOI)001540510800027 ()2-s2.0-105009322477 (Scopus ID)
Conference
55th IEEE International Symposium on Multiple-Valued Logic, ISMVL 2025, Montreal, Canada, Jun 5 2025 - Jun 6 2025
Note

Part of ISBN 9798331507442

QC 20250902

Available from: 2025-09-02 Created: 2025-09-02 Last updated: 2025-12-08Bibliographically approved
Ji, Y., Dubrova, E. & Wang, R. (2025). Screaming Channels Revisited: Encryption Key Recovery from AES-CCM Accelerator. In: 2025 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, ISCAS: . Paper presented at 2025 International Symposium on Circuits and Systems-ISCAS-Annual, MAY 25-28, 2025, ENGLAND. Institute of Electrical and Electronics Engineers (IEEE)
Open this publication in new window or tab >>Screaming Channels Revisited: Encryption Key Recovery from AES-CCM Accelerator
2025 (English)In: 2025 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, ISCAS, Institute of Electrical and Electronics Engineers (IEEE) , 2025Conference paper, Published paper (Refereed)
Abstract [en]

In this paper, we demonstrate the first successful extraction of the encryption key from the hardware AES accelerator in the nRF52832 Bluetooth Low Energy system-on-chip operating in Counter with CBC-MAC (CCM) mode using side-channel information recovered from RF signals. This attack marks a significant milestone, as previous attempts to break this accelerator were unsuccessful. Our results provide a critical insight into the proprietary hardware AES-CCM accelerator in the nRF52832, paving the way for future enhancements to its resistance to side-channel attacks. All the related data are made available to the research community to promote further analysis.

Place, publisher, year, edition, pages
Institute of Electrical and Electronics Engineers (IEEE), 2025
Series
IEEE International Symposium on Circuits and Systems, ISSN 0271-4302
Keywords
Symmetric-key cryptography, AES, CCM, side-channel attack, CPA, hardware accelerator, screaming channels
National Category
Communication Systems
Identifiers
urn:nbn:se:kth:diva-378639 (URN)10.1109/ISCAS56072.2025.11044226 (DOI)001537918205087 ()2-s2.0-105010604453 (Scopus ID)
Conference
2025 International Symposium on Circuits and Systems-ISCAS-Annual, MAY 25-28, 2025, ENGLAND
Note

Part of ISBN 979-8-3503-5684-7; 979-8-3503-5683-0

QC 20260327

Available from: 2026-03-27 Created: 2026-03-27 Last updated: 2026-03-27Bibliographically approved
Moraitis, M., Ji, Y., Brisfors, M., Dubrova, E., Lindskog, N. & Englund, H. (2024). Securing CRYSTALS-Kyber in FPGA Using Duplication and Clock Randomization. IEEE design & test, 41(5), 7-16
Open this publication in new window or tab >>Securing CRYSTALS-Kyber in FPGA Using Duplication and Clock Randomization
Show others...
2024 (English)In: IEEE design & test, ISSN 2168-2356, E-ISSN 2168-2364, Vol. 41, no 5, p. 7-16Article in journal (Refereed) Published
Abstract [en]

CRYSTALS-Kyber has been selected by the NIST as a post-quantum public-key encryption and key establishment algorithm to be standardized. This makes it important to develop side-channel attack resistant implementations of CRYSTALS-Kyber. In this paper, we propose utilizing duplication combined with clock randomization as a means of protecting CRYSTALS-Kyber FPGA implementations from side-channel attacks. Such a countermeasure has been proven effective in ensuring side-channel resistance of AES FPGA implementations. It has the benefits of universal coverage, glitch immunity, and zero clock cycle overhead. We present a protected version of CRYSTALS-Kyber built on the top of the lightweight unprotected implementation by Xing el al. Our security evaluation shows that the protected implementation is resistant to deep learning-based side-channel attacks.

Place, publisher, year, edition, pages
Institute of Electrical and Electronics Engineers (IEEE), 2024
Keywords
CRYSTALS-Kyber, side-channel attack, countermeasure, clock randomization, duplication, deep learning
National Category
Engineering and Technology
Research subject
Electrical Engineering
Identifiers
urn:nbn:se:kth:diva-344612 (URN)10.1109/mdat.2023.3298805 (DOI)001302503000004 ()2-s2.0-85165869219 (Scopus ID)
Funder
Swedish Civil Contingencies Agency, 2020-11632Vinnova, 2021-02426Swedish Research Council, 2018-04482
Note

QC 20240321

Available from: 2024-03-21 Created: 2024-03-21 Last updated: 2024-09-10Bibliographically approved
Ji, Y., Wang, R., Ngo, K. & Dubrova, E. (2023). A Side-Channel Attack on a Hardware Implementation of CRYSTALS-Kyber. In: Proceedings of the 2023 IEEE European Test Symposium (ETS'23): . Paper presented at 28th IEEE European Test Symposium, ETS 2023, Venice, Italy, 22 May - 26 May 2023. Institute of Electrical and Electronics Engineers Inc.
Open this publication in new window or tab >>A Side-Channel Attack on a Hardware Implementation of CRYSTALS-Kyber
2023 (English)In: Proceedings of the 2023 IEEE European Test Symposium (ETS'23), Institute of Electrical and Electronics Engineers Inc. , 2023Conference paper, Published paper (Refereed)
Abstract [en]

CRYSTALS-Kyber has been recently selected by the NIST as a new public-key encryption and key-establishment algorithm to be standardized. This makes it important to assess how well CRYSTALS-Kyber implementations withstand side-channel attacks. Software implementations of CRYSTALS-Kyber have already been analyzed and the discovered vulnerabilities were patched in the subsequently released versions. In this paper, we present a profiling side-channel attack on a hardware implementation of CRYSTALS-Kyber. Since hardware implementations carry out computations in parallel, they are typically more difficult to break than their software counterparts. We demonstrate a successful message (session key) recovery attack on a Xilinx Artix-7 FPGA implementation of CRYSTALS-Kyber  by deep learning-based power analysis. Our results indicate that currently available hardware implementations of CRYSTALS-Kyber need better protection against side-channel attacks.

Place, publisher, year, edition, pages
Institute of Electrical and Electronics Engineers Inc., 2023
Keywords
CRYSTALS-Kyber, deep learning, FPGA, LWE-based KEM, Post-quantum cryptography, power analysis, side-channel attack
National Category
Electrical Engineering, Electronic Engineering, Information Engineering
Identifiers
urn:nbn:se:kth:diva-324662 (URN)10.1109/ETS56758.2023.10174000 (DOI)001032757100017 ()2-s2.0-85166264680 (Scopus ID)
Conference
28th IEEE European Test Symposium, ETS 2023, Venice, Italy, 22 May - 26 May 2023
Note

QC 20230824

Available from: 2023-03-09 Created: 2023-03-09 Last updated: 2023-09-21Bibliographically approved
Ji, Y. & Dubrova, E. (2023). A Side-Channel Attack on a Masked Hardware Implementation of CRYSTALS-Kyber. In: ASHES 2023 - Proceedings of the 2023 Workshop on Attacks and Solutions in Hardware Security: . Paper presented at 7th Workshop on Attacks and Solutions in Hardware Security, ASHES 2023, Copenhagen, Denmark, Nov 30 2023 (pp. 27-37). Association for Computing Machinery (ACM)
Open this publication in new window or tab >>A Side-Channel Attack on a Masked Hardware Implementation of CRYSTALS-Kyber
2023 (English)In: ASHES 2023 - Proceedings of the 2023 Workshop on Attacks and Solutions in Hardware Security, Association for Computing Machinery (ACM) , 2023, p. 27-37Conference paper, Published paper (Refereed)
Abstract [en]

NIST has recently selected CRYSTALS-Kyber as a new public key encryption and key establishment algorithm to be standardized. This makes it important to evaluate the resistance of CRYSTALS-Kyber implementations to side-channel attacks. Software implementations of CRYSTALS-Kyber have already been thoroughly analysed. The discovered vulnerabilities helped improve the subsequently released versions and promoted stronger countermeasures against side-channel attacks. In this paper, we present the first attack on a protected hardware implementation of CRYSTALS-Kyber. We demonstrate a practical message (shared key) recovery attack on the first-order masked FPGA implementation of Kyber-512 by Kamucheka et al. (2022) using power analysis based on the Hamming distance leakage model. The presented attack exploits a vulnerability located in the masked message decoding procedure which is called during the decryption step of the decapsulation. The message recovery is performed using a profiled deep learning-based method which extracts the message directly, without extracting each share explicitly. By repeating the same decapsulation process multiple times, it is possible to increase the success rate of full shared key recovery to 99%.

Place, publisher, year, edition, pages
Association for Computing Machinery (ACM), 2023
Keywords
crystals-kyber, deep learning, lwe/lwr-based kem, post-quantum cryptography, public key cryptography, side-channel attack
National Category
Computer Engineering
Identifiers
urn:nbn:se:kth:diva-341613 (URN)10.1145/3605769.3623992 (DOI)001123130000005 ()2-s2.0-85179548865 (Scopus ID)
Conference
7th Workshop on Attacks and Solutions in Hardware Security, ASHES 2023, Copenhagen, Denmark, Nov 30 2023
Note

Part of proceedings ISBN 9798400702624

QC 20231228

Available from: 2023-12-28 Created: 2023-12-28 Last updated: 2024-01-22Bibliographically approved
Organisations
Identifiers
ORCID iD: ORCID iD iconorcid.org/0000-0002-4973-7412

Search in DiVA

Show all publications