Evaluating Post-Quantum Cryptographic Algorithms on Resource-Constrained Devices † Equal contribution.
Jesus Lopez †, Viviana Cadena †, Mohammad Saidur Rahman · 2025
Read Evaluating Post-Quantum Cryptographic Algorithms on Resource-Constrained Devices † Equal contribution. by Jesus Lopez †, Viviana Cadena †, Mohammad Saidur Rahman (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2507-08312.txt.
Introduction
Jesus Lopez, Viviana Cadena, and Mohammad Saidur Rahman test quantum-proof encryption on small internet-of-things devices, in a 2025 paper. Future quantum computers could break the RSA and elliptic-curve codes that secure today's traffic. Small connected devices have the least spare power to run the heavier replacement codes, yet they still need secure links.
The team installed three candidate algorithms — BIKE, CRYSTALS-Kyber, and HQC — on a testbed of Raspberry Pi boards. Using open quantum-safe libraries, they built key-exchange sessions and measured speed, memory, and energy use. The trials show which candidates fit within tiny hardware budgets. Such evidence helps makers choose codes before quantum attacks become practical.
Catalog record
| CREATOR | Jesus Lopez †, Viviana Cadena †, Mohammad Saidur Rahman |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 32 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2507-08312
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Evaluating Post-Quantum Cryptographic Algorithms on Resource-Constrained Devices † Equal contribution. Jesus Lopez †, Viviana Cadena †, Mohammad Saidur Rahman Abstract The rapid advancement of quantum computing poses a critical threat to classical cryptographic algorithms such as RSA and ECC, particularly in Internet of Things (IoT) devices, where secure communication is essential but often constrained by limited computational resources. This paper investigates the feasibility of deploying post-quantum cryptography (PQC) algorithms on resource-constrained devices. In particular, we implement three PQC algorithms — BIKE, CRYSTALS-Kyber, and HQC — on a lightweight IoT platform built with Raspberry Pi devices. Leveraging the Open Quantum Safe ( liboqs ) library in conjunction with mbedTLS , we develop quantum-secure key exchange protocols, and evaluate their performance in terms of computational overhead, memory usage, and energy consumption for quantum secure communication. Experimental results demonstrate that the integration of PQC algorithms on constrained hardware is practical, reinforcing the urgent need for quantum-resilient cryptographic frameworks in next-generation IoT devices. The implementation of this paper is available at https://iqsec-lab.github.io/PQC-IoT/ . I Introduction The widespread integration of Internet of Things (IoT) devices into modern infrastructure, from home automation systems to connected vehicles, have introduced new levels of connectivity, convenience, and efficiency. These devices, typically powered by low-cost microcontrollers, operate under stringent resource constraints, including limited processing power, memory, and energy capacity [ 1 ] . While this lightweight design supports scalability, it often comes at the cost of robust security [ 2 , 3 ] . As a result, many consumer-grade IoT devices lack strong cryptographic protections, leaving personal data and network integrity vulnerable to attack. Securing IoT systems has long been a priority, but the rapid advancement of quantum computing elevates the urgency of this challenge [ 4 ] . Classical public-key cryptographic systems such as RSA and elliptic-curve cryptography (ECC), which secure much of today’s digital communication including IoT applications, are vulnerable to quantum attacks [ 5 ] . In particular, Shor’s algorithm can efficiently solve the integer factorization and discrete logarithm problems that underpin RSA and ECC, rendering them insecure in the presence of large-scale quantum computers [ 6 , 7 ] . This looming threat necessitates the adoption of cryptographic algorithms that remain secure even against quantum adversaries. Post-quantum cryptography (PQC) addresses this need by developing cryptographic schemes based on mathematical complexity and are resistant to quantum-powered attacks [ 8 , 7 ] . In recognition of the urgent need for standardization, the U.S. National Institute of Standards and Technology (NIST) launched a multi-year effort to identify quantum-resistant cryptographic algorithms [ 9 , 10 ] . In July 2022, NIST announced the first set of finalists: CRYSTALS-Kyber for key encapsulation, and CRYSTALS-Dilithium, Falcon, and SPHINCS+ for digital signatures [ 10 ] . In practice, secure communication in embedded systems often relies on Transport Layer Security (TLS) or TLS-inspired protocols, where key encapsulation mechanisms (KEM’s) play a central role in negotiating session keys [ 11 ] . Improving the classical key exchange components in TLS with PQC-based KEM’s is one of the most immediate and critical steps in transitioning toward quantum-resistant infrastructure [ 12 ] . However, most studies on PQC performance have focused on general-purpose processors, leaving a gap in understanding their behavior in real-world embedded environments [ 10 ] . In this paper, we conduct a systematic evaluation of three NIST-designated PQC key encapsulation mechanisms (KEM) — Bit Flipping Key Encapsulation (BIKE) [ 13 ] , Hamming Quasi-Cyclic (HQC) [ 14 ] , and CRYSTALS-Kyber [ 15 ] on Raspberry Pi-based platforms representative of embedded IoT devices. We measure and compare their performance across four critical dimensions – execution time, power consumption, memory usage, and device temperature. The goal is to assess the feasibility and efficiency of PQC algorithms for secure communication in resource-constrained environments, and to provide practical insights for future PQC integration in embedded systems. In summary, the contributions of this paper are as follows: • We present a standardized, reproducible benchmarking methodology for evaluating PQC algorithms using a TLS-inspired client-server model deployed on constrained embedded platforms. • We implement and evaluate three NIST-designated PQC KEM’s – BIKE, HQC, and CRYSTALS-Kyber, at multiple security levels, measuring execution time, power consumption, memory usage, and thermal behavior on Raspberry Pi-based systems. • Our findings show that CRYSTALS-Kyber provides the most favorable trade-off across performance metrics, demonstrating high suitability for secure deployment in constrained IoT environments. • We identify key trade-offs in BIKE and HQC, showing that while BIKE achieves the lowest memory usage, it incurs significant latency and power costs at higher security levels; HQC offers moderate runtime efficiency but suffers from high memory demand and thermal overhead. II Related Work Research on securing Internet of Things (IoT) devices with post-quantum cryptography (PQC) algorithms has received significant attention from industry and academia due to the growing risks posed by quantum computing [ 16 , 17 , 18 ] . Prior work suggests that public-key schemes such as RSA, DSA, Diffie–Hellman, and ECC can be broken by Shor’s algorithm by efficiently solving integer factorization and discrete logarithm problems [ 19 , 6 , 20 ] . Furthermore, Grover’s algorithm reduces the security of symmetric-key encryption (e.g., AES) and hash-based message authentication codes (e.g., GMAC, Poly1305) by providing a quadratic speedup [ 7 , 21 , 22 ] . However, symmetric key systems can still be secured by increasing the key sizes, but public-key systems require new designs. Prior work also emphasized the quantum threats to Internet-of-Things (IoT) devices focusing on threat models, resource usage, models and security analyses for IoT applications [ 23 , 24 , 25 ] . Liu et al. [ 26 ] identified key challenges in integrating post-quantum cryptography (PQC) into IoT, notably limited memory, energy constraints, and the computational overhead of large key sizes, particularly for lattice- and code-based schemes. They conducted a comprehensive survey of over 30 studies on PQC performance, optimization, and GPU acceleration for resource-constrained devices, highlighting Kyber and Dilithium as promising candidates due to their balance between speed and resource consumption. Their work also established benchmark metrics—including speed, code size, transmission size, memory usage, energy, and power—and emphasized the need for a unified evaluation methodology aligned with NIST standardization efforts to ensure consistent benchmarking across constrained IoT platforms. Recent benchmarking of NIST-selected post-quantum cryptographic (PQC) algorithms on Raspberry Pi 4 devices [ 27 ] evaluated Round 4 winners across lattice-, hash-, code-, and isogeny-based categories, excluding SIKE. The study assessed Kyber, Dilithium, Falcon, SPHINCS+, BIKE, Classic McEliece, and HQC across key generation, encapsulation, signing, verification, and TLS 1.3 handshake performance, showing that Kyber-768 and Dilithium3 achieve superior key exchange and signing efficiency, respectively, while Falcon yields the smallest handshake size. Despite these gains, the need for standardized optimization practices was emphasized [ 27 ] . Further optimization efforts have targeted code-based schemes; for instance, an optimized HQC implementation on an ARM Cortex-M4 platform using ChibiOS RTOS [ 28 ] achieved 96% and 95% reductions in key generation and encapsulation times, respectively, while lowering the memory footprint compared to PQClean. However, further improvements and side-channel resistance evaluations remain necessary [ 28 ] . In parallel, high-level synthesis (HLS) techniques have been explored for hardware acceleration of NIST Round 3 candidates [