This paper introduces a high-security post-quantum stateless hash-based signature scheme that signs hundreds of messages per second on a modern 4-core 3.5GHz Intel CPU. Signatures are 41 KB, public keys are 1 KB, and private keys are 1 KB. The signature scheme is designed to provide long-term $2^{128}$ security even against attackers equipped with quantum computers. Unlike most hash-based designs, this signature scheme is stateless, allowing it to be a drop-in replacement for current signature schemes.This paper introduces a high-security post-quantum stateless hash-based signature scheme that signs hundreds of messages per second on a modern 4-core 3.5GHz Intel CPU. Signatures are 41 KB, public keys are 1 KB, and private keys are 1 KB. The signature scheme is designed to provide long-term $$2^{128}$$ security even against attackers equipped with quantum computers. Unlike most hash-based designs, this signature scheme is stateless, allowing it to be a drop-in replacement for current signature schemes.

Lecture notes in computer scienceJan 1, 2015387 citations

Security Comparisons and Performance Analyses of Post-quantum Signature Algorithms

Manohar Raavi, Simeon Wuthier, Pranav Chandramouli +3 more

Lecture notes in computer scienceJan 1, 202151 citations

A Post-Quantum Multi-Signature Scheme

Chanyoung Ko, Youngkyung Lee, Kwangsu Lee +1 more

Information Security and CryptologyJan 1, 20210 citations

An Analysis of Existing Hash-Based Post-Quantum Signature Schemes

Cristina Maria Păcurar, Răzvan Bocu, Maksim Iavich

The rapid development of quantum computing poses challenges to the foundations of traditional cryptography. The threats are significant in terms of both asymmetric cryptography (which exposes schemes like RSA and ECC to efficient attacks) and symmetric cryptography, where key sizes must be increased to mitigate these threats. In this paper, we review the evolution of hash-based digital signatures, from early one-time signatures to modern stateless schemes, with an emphasis on their security properties, efficiency, and practical constraints. Moreover, we propose a simple comparative metric that reflects structural symmetry across key parameters such as key size, signature size, and computational cost, enabling a visual clustering of the schemes. We give particular attention to recent developments such as Verkle trees, which preserve symmetric design principles while improving scalability and proof compactness. The study highlights ongoing tradeoffs between stateful and stateless designs and argues for the continued relevance of symmetric cryptographic constructions in building secure, efficient post-quantum systems.The rapid development of quantum computing poses challenges to the foundations of traditional cryptography. The threats are significant in terms of both asymmetric cryptography (which exposes schemes like RSA and ECC to efficient attacks) and symmetric cryptography, where key sizes must be increased to mitigate these threats. In this paper, we review the evolution of hash-based digital signatures, from early one-time signatures to modern stateless schemes, with an emphasis on their security properties, efficiency, and practical constraints. Moreover, we propose a simple comparative metric that reflects structural symmetry across key parameters such as key size, signature size, and computational cost, enabling a visual clustering of the schemes. We give particular attention to recent developments such as Verkle trees, which preserve symmetric design principles while improving scalability and proof compactness. The study highlights ongoing tradeoffs between stateful and stateless designs and argues for the continued relevance of symmetric cryptographic constructions in building secure, efficient post-quantum systems.

SymmetryJun 10, 20253 citations

Improvement of Post-Quantum Signatures

Ming-Yi Syu, Wen‐Chung Kuo, Ming-Chun Wei +1 more

Recently, NIST released the quantum cryptography standard, which includes three new encryption algorithms capable of effectively resisting attacks from quantum computers. Experts predict that quantum computers with the ability to break current encryption methods may emerge within the next decade. In particular, the advent of Shor’s algorithm [1] has rendered public-key encryption systems based on factoring and discrete logarithm problems vulnerable. Therefore, the release of the PQC (Post-Quantum Cryptography) standard is especially timely and significant. NIST encourages system administrators to begin integrating these standards into their systems immediately to ensure future security.Among these three new encryption algorithms, SLH-DSA (derived from SPHINCS+ [2]) is a stateless hash-based digital signature scheme. This innovative scheme is designed to provide robust security while maintaining efficiency. In the SLH-DSA signature scheme, the One-Time Signature (OTS) serves as its fundamental building block. This means that improving the OTS directly enhances the overall performance of the SLH-DSA scheme.Hash-based signature schemes are generally constructed using OTS schemes. The underlying OTS scheme plays a crucial role in determining the key size and signature size of hash-based signature schemes. We propose a novel signature scheme that allows partial key reuse while maintaining a minimum quantum security level of 128 bits. Compared to the popular Winternitz OTS scheme [3] [4] [5], our proposed signature scheme demonstrates superior performance in terms of key and signature sizes for the same number of signatures, while still preserving post-quantum security.Recently, NIST released the quantum cryptography standard, which includes three new encryption algorithms capable of effectively resisting attacks from quantum computers. Experts predict that quantum computers with the ability to break current encryption methods may emerge within the next decade. In particular, the advent of Shor’s algorithm [1] has rendered public-key encryption systems based on factoring and discrete logarithm problems vulnerable. Therefore, the release of the PQC (Post-Quantum Cryptography) standard is especially timely and significant. NIST encourages system administrators to begin integrating these standards into their systems immediately to ensure future security.Among these three new encryption algorithms, SLH-DSA (derived from SPHINCS+ [2]) is a stateless hash-based digital signature scheme. This innovative scheme is designed to provide robust security while maintaining efficiency. In the SLH-DSA signature scheme, the One-Time Signature (OTS) serves as its fundamental building block. This means that improving the OTS directly enhances the overall performance of the SLH-DSA scheme.Hash-based signature schemes are generally constructed using OTS schemes. The underlying OTS scheme plays a crucial role in determining the key size and signature size of hash-based signature schemes. We propose a novel signature scheme that allows partial key reuse while maintaining a minimum quantum security level of 128 bits. Compared to the popular Winternitz OTS scheme [3] [4] [5], our proposed signature scheme demonstrates superior performance in terms of key and signature sizes for the same number of signatures, while still preserving post-quantum security.

Advances in transdisciplinary engineeringOct 13, 20250 citations

An Efficient Post-Quantum One-Time Signature Scheme

Kassem Kalach, Reihaneh Safavi–Naini

Lecture notes in computer scienceJan 1, 201612 citations

2^{128}

security even against attackers equipped with quantum computers. Unlike most hash-based designs, this signature scheme is stateless, allowing it to be a drop-in replacement for current signature schemes.