Skip to Content
CryptographyCryptography
  • Article
  • Open Access

23 May 2024

17 Pages

Constrained Device Performance Benchmarking with the Implementation of Post-Quantum Cryptography

and
1
Quantum and AI Research, Tession Ltd., Cheadle, Cheshire SK8 1PY, UK
2
Department of Computer Science & York Centre for Quantum Technologies, University of York, York YO10 5GH, UK
*
Author to whom correspondence should be addressed.

Abstract

Advances in quantum computers may pose a significant threat to existing public-key encryption methods, which are crucial to the current infrastructure of cyber security. Both RSA and ECDSA, the two most widely used security algorithms today, may be (in principle) solved by the Shor algorithm in polynomial time due to its ability to efficiently solve the discrete logarithm problem, potentially making present infrastructures insecure against a quantum attack. The National Institute of Standards and Technology (NIST) reacted with the post-quantum cryptography (PQC) standardization process to develop and optimize a series of post-quantum algorithms (PQAs) based on difficult mathematical problems that are not susceptible to being solved by Shor’s algorithm. Whilst high-powered computers can run these PQAs efficiently, further work is needed to investigate and benchmark the performance of these algorithms on lower-powered (constrained) devices and the ease with which they may be integrated into existing protocols such as TLS. This paper provides quantitative benchmark and handshake performance data for the most recently selected PQAs from NIST, tested on a Raspberry Pi 4 device to simulate today’s IoT (Internet of Things) devices, and provides quantitative comparisons with previous benchmarking data on a range of constrained systems. CRYSTALS-Kyber and CRYSTALS-Dilithium are shown to be the most efficient PQAs in the key encapsulation and signature algorithms, respectively, with Falcon providing the optimal TLS handshake size.

Article Metrics

Citations

Article Access Statistics

Multiple requests from the same IP address are counted as one view.