Quantum-resistant digital signatures schemes for low-power IoT

2021/06/22 by Hannes Hattenbach, Hattenbach, Hannes
Computer Science · #Cryptography and Data Security #Cryptography and Security (cs.CR) #FOS: Computer and information sciences #Performance (cs.PF) #Quantum Computing Algorithms and Architecture #Quantum Information and Cryptography

paper · pdf · doi:10.48550/arxiv.2106.11710

openalex publication_date 2021/06/22 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

Quantum computers are on the horizon to get to a sufficient size. These will then be able to break most of the encryption and signature schemes currently in use. This is the case for human interface devices as well as for IoT nodes. In this paper i am comparing some signature schemes currently in the process of standardization by the NIST. After explaining the underlying basis on why some schemes are different in some aspects compared to others i will evaluate which currently available implementations are better suited for usage in IoT use-cases. We will come to further focus on the most promising schemes FALCON and Dilithium, which differ in one signifiant aspect that makes FALCON worse for signing but very good for verification purposes.

Citations

• Strengths and Weaknesses of Quantum Computing
• Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
• Quantum-Resistant Security for Software Updates on Low-power Networked Embedded Devices

Related

• Signing Information in the Quantum Era
• A Comparative Study of Classical and Post-Quantum Cryptographic Algorithms in the Era of Quantum Computing
• Quantum-Resistant Security for Software Updates on Low-power Networked Embedded Devices
• A survey on NIST PQ signatures
• A Comprehensive Survey of Threshold Signatures: NIST Standards, Post-Quantum Cryptography, Exotic Techniques, and Real-World Applications