Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

International Academic Exchange Conference on Science and Technology Innovation (IAECST)

An Enhanced Hybrid Post-Quantum Digital Signature Scheme and Its Application

Shijun Yu

Published Dec 6, 2024• 1 citation
Publisher

Abstract

In order to meet the challenges brought by quantum computing, research on post-quantum cryptography has been carried out comprehensively. Among them, the most influential one is the post-quantum cryptography algorithm standardization project initiated by NIST. In July 2022, NIST announced that the Dilithium, Falcon, and SPHINCS+ algorithms were selected as candidate schemes for the standardization of post-quantum cryptographic digital signatures. The OQS project team is committed to promoting the transition of existing security protocols to standardized post-quantum algorithms and is currently the mainstream open-source post-quantum project. This paper improves the post-quantum hybrid digital signature scheme used by the OQS project team. Firstly, the hybrid digital signature scheme used in this project is studied, and it is found that there are security risks. Subsequently, an enhanced scheme is constructed and implemented using the hybrid algorithm combiner proposed by Nina Bindel et al., solving the security issues. The unforgeability and 2 -non-separability of the enhanced scheme are verified through formal analysis, and forward compatibility is achieved. The enhanced scheme shows obvious advantages in key generation efficiency and signature verification efficiency. Under some algorithms, the speed of signature verification of the improved scheme is 60 % of the original scheme. Meanwhile, the enhanced scheme also demonstrates stability in terms of time and storage overhead. Finally, the TLS1.3 protocol PSK mechanism is implemented using the enhanced scheme. This is the first implementation of post-quantum algorithm security protection in the PSK mechanism of the TLS protocol. This scheme can resist man-in-the-middle attacks while meeting the requirements of forward compatibility.

DOI
10.1109/iaecst64597.2024.11117218

Related papers

Performance of NIST Post-quantum Cryptography Additional Digital Signature Algorithms

Ryan Slovensky, Amrutvyasa Ramasamy, Ken Lew +2 more

NIST post-quantum cryptography (PQC) project selected three digital signature algorithms (Dilithium, Falcon, and SPHINCS+) to standardize as PQC digital signature standards. In addition to the PQC digital signature standards, for diversity and to address the concerns on the overheads including key/signature sizes and computational performances, NIST is considering 14 additional digital signature algorithms for further standardization. One or more algorithms from these 14 algorithms can be selected for further standardization. However due to the dynamic nature of the NIST standardization process and cryptanalysis, all these candidate algorithms go through continuous changes and updates. The latest updates in Oct 2025 outdated the previous performance analyses of these algorithms. In this paper, we study the computational performance overheads of the NIST PQC additional signature candidates (round 2 - latest submission packages) in terms of key generation time, signing time, and verification time. Our results show that additional signature candidate algorithms including Hawk, CROSS, and SNOVA are competitive and computationally outperform the PQC standards on several occasions.

International Conference on Communications•May 24, 2026•0 citations

Hybrid Quantum-Safe Cryptographic Scheme With Secure Key Exchange and Signature Scheme

Perera K. Maduni, Ilmu Byun, Jeongil Seo +1 more

Hybrid cryptographic protocol was proposed by integrating quantum-safe algorithms (Kyber and Dilithium) together with a classical ECDSA-based signature scheme to verify secure proof on blockchain. Since quantum computers pose some loopholes in existing cryptography algorithms, the proposed mechanism addresses those vulnerabilities by maintaining compatibility with the existing infrastructure. The protocol integrates post-quantum key exchange to derive shared secrets securely. The shared secrets are used to enable hybrid encryption for efficient data protection. Additionally, the implementation uses a dual-signature approach, using quantum safe and classical signatures. These signatures are combined to ensure robust and tamper-resistant proof verification. The deployed solution validates its feasibility and efficiency for smart contract-based verification. The protocol maintains backward compatibility with existing systems while providing strong resistance to quantum attacks. Benchmark results demonstrate the system’s scalability and robustness under high transaction loads, with efficient gas usage for on-chain proof validation. This approach paves the way for post-quantum secure applications, including verifiable proofs, secure key exchanges, and decentralized systems resilient to quantum adversaries.

IEEE Access•Jan 1, 2025•13 citations

Security and Performance Analyses of Post-Quantum Digital Signature Algorithms and Their TLS and PKI Integrations

Manohar Raavi, Qaiser Khan, Simeon Wuthier +3 more

Quantum computing challenges the mathematical problems anchoring the security of the classical public key algorithms. For quantum-resistant public key algorithms, the National Institute of Standards and Technology (NIST) has undergone a multi-year standardization process and selected the post-quantum cryptography (PQC) public key digital signatures of Dilithium, Falcon, and SPHINCS+. Finding common ground to compare these algorithms can be difficult because of their design differences, including the fundamental math problems (lattice-based vs. hash-based). We use a visualization model to show the key/signature size vs. security trade-offs for all PQC algorithms. Our performance analyses compare the algorithms’ computational loads in the execution time. Building on the individual algorithms’ analyses, we analyze the communication costs and implementation overheads when integrated with Public Key Infrastructure (PKI) and with Transport Layer Security (TLS) and Transmission Control Protocol (TCP)/Internet Protocol (IP). Our results show that the lattice-based algorithms of Dilithium and Falcon induce lower computational overheads than the hash-based algorithms of SPHINCS+. In addition, the lattice-based PQC can outperform the classical algorithm with comparable security strength; for example, Dilithium 2 and Falcon 512 outperform RSA 4096 in the TLS handshake time duration.

Cryptography•Jun 4, 2025•25 citations

Comprehensive Advancements of Anti-Quantum Digital Signature Technologies

Xinyu Shen

The rapid development of quantum computing poses a threat to traditional public-key systems. The existing Internet security framework relies heavily on public-key cryptography and hash functions, with classical algorithms such as RSA and ECC widely used for digital signatures and identity authentication. Meanwhile, quantum algorithms, represented by Shor’s algorithm and Grover’s algorithm, which can solve the integer factorization and discrete logarithm problems in polynomial time or significantly accelerate brute-force attacks on symmetric ciphers, posing a fundamental threat to traditional public-key cryptographic systems. To address the security threats posed by quantum computing, post-quantum cryptography has emerged. Transition schemes, such as the NIST post-quantum standards, have been proposed; however, new post-quantum algorithms require significantly more computational time for verification than traditional algorithms, and their migration into practical network protocols and blockchain systems presents considerable challenges. Among these, post-quantum digital signature technology is a key branch. This paper systematically reviews research progress in post-quantum digital signatures, summarizes NIST-standardized algorithms and cutting-edge non-standard schemes, and compares the performance of typical algorithms.

ITM Web of Conferences•Nov 13, 2026•0 citations

Efficiency Analysis of NIST-Standardized Post-Quantum Cryptographic Algorithms for Digital Signatures in Various Environments

Dominik Dziechciarz, Marcin Niemiec

The advent of quantum computing presents a significant threat to the security of asymmetric cryptographic algorithms, necessitating the adoption of new cryptographic mechanisms resilient to quantum-based attacks. This need is particularly critical for applications that rely exclusively on public-key cryptography, such as digital signatures. This paper presents a comprehensive analysis of the performance of various post-quantum cryptographic algorithms, focusing specifically on NIST-standardized digital signature algorithms—SPHINCS+ and Dilithium—and their practical implementations. The study evaluates these algorithms across different programming languages to identify optimal environments for diverse applications. Comparative analyses with the widely used RSA algorithm reveal that the computational cost of adopting post-quantum cryptographic systems is relatively low. Notably, some post-quantum algorithms demonstrate performance advantages over classical RSA in specific scenarios.

Electronics•Dec 27, 2024•34 citations

A Survey of Post-Quantum Cryptography: Start of a New Race

Duc-Thuan Dam, Thai-Ha Tran, Van‐Phuc Hoang +2 more

Information security is a fundamental and urgent issue in the digital transformation era. Cryptographic techniques and digital signatures have been applied to protect and authenticate relevant information. However, with the advent of quantum computers and quantum algorithms, classical cryptographic techniques have been in danger of collapsing because quantum computers can solve complex problems in polynomial time. Stemming from that risk, researchers worldwide have stepped up research on post-quantum algorithms to resist attack by quantum computers. In this review paper, we survey studies in recent years on post-quantum cryptography (PQC) and provide statistics on the number and content of publications, including a literature overview, detailed explanations of the most common methods so far, current implementation status, implementation comparisons, and discussion on future work. These studies focused on essential public cryptography techniques and digital signature schemes, and the US National Institute of Standards and Technology (NIST) launched a competition to select the best candidate for the expected standard. Recent studies have practically implemented the public key encryption/key encapsulation mechanism (PKE/KEM) and digital signature schemes on different hardware platforms and applied various optimization measures based on other criteria. Along with the increasing number of scientific publications, the recent trend of PQC research is increasingly evident and is the general trend in the cryptography industry. The movement opens up a promising avenue for researchers in public key cryptography and digital signatures, especially on algorithms selected by NIST.

Cryptography•Aug 14, 2023•228 citations
In order to meet the challenges brought by quantum computing, research on post-quantum cryptography has been carried out comprehensively. Among them, the most influential one is the post-quantum cryptography algorithm standardization project initiated by NIST. In July 2022, NIST announced that the Dilithium, Falcon, and SPHINCS+ algorithms were selected as candidate schemes for the standardization of post-quantum cryptographic digital signatures. The OQS project team is committed to promoting the transition of existing security protocols to standardized post-quantum algorithms and is currently the mainstream open-source post-quantum project. This paper improves the post-quantum hybrid digital signature scheme used by the OQS project team. Firstly, the hybrid digital signature scheme used in this project is studied, and it is found that there are security risks. Subsequently, an enhanced scheme is constructed and implemented using the hybrid algorithm combiner proposed by Nina Bindel et al., solving the security issues. The unforgeability and 2 -non-separability of the enhanced scheme are verified through formal analysis, and forward compatibility is achieved. The enhanced scheme shows obvious advantages in key generation efficiency and signature verification efficiency. Under some algorithms, the speed of signature verification of the improved scheme is 60 % of the original scheme. Meanwhile, the enhanced scheme also demonstrates stability in terms of time and storage overhead. Finally, the TLS1.3 protocol PSK mechanism is implemented using the enhanced scheme. This is the first implementation of post-quantum algorithm security protection in the PSK mechanism of the TLS protocol. This scheme can resist man-in-the-middle attacks while meeting the requirements of forward compatibility.
NIST post-quantum cryptography (PQC) project selected three digital signature algorithms (Dilithium, Falcon, and SPHINCS+) to standardize as PQC digital signature standards. In addition to the PQC digital signature standards, for diversity and to address the concerns on the overheads including key/signature sizes and computational performances, NIST is considering 14 additional digital signature algorithms for further standardization. One or more algorithms from these 14 algorithms can be selected for further standardization. However due to the dynamic nature of the NIST standardization process and cryptanalysis, all these candidate algorithms go through continuous changes and updates. The latest updates in Oct 2025 outdated the previous performance analyses of these algorithms. In this paper, we study the computational performance overheads of the NIST PQC additional signature candidates (round 2 - latest submission packages) in terms of key generation time, signing time, and verification time. Our results show that additional signature candidate algorithms including Hawk, CROSS, and SNOVA are competitive and computationally outperform the PQC standards on several occasions.
Hybrid cryptographic protocol was proposed by integrating quantum-safe algorithms (Kyber and Dilithium) together with a classical ECDSA-based signature scheme to verify secure proof on blockchain. Since quantum computers pose some loopholes in existing cryptography algorithms, the proposed mechanism addresses those vulnerabilities by maintaining compatibility with the existing infrastructure. The protocol integrates post-quantum key exchange to derive shared secrets securely. The shared secrets are used to enable hybrid encryption for efficient data protection. Additionally, the implementation uses a dual-signature approach, using quantum safe and classical signatures. These signatures are combined to ensure robust and tamper-resistant proof verification. The deployed solution validates its feasibility and efficiency for smart contract-based verification. The protocol maintains backward compatibility with existing systems while providing strong resistance to quantum attacks. Benchmark results demonstrate the system’s scalability and robustness under high transaction loads, with efficient gas usage for on-chain proof validation. This approach paves the way for post-quantum secure applications, including verifiable proofs, secure key exchanges, and decentralized systems resilient to quantum adversaries.
Quantum computing challenges the mathematical problems anchoring the security of the classical public key algorithms. For quantum-resistant public key algorithms, the National Institute of Standards and Technology (NIST) has undergone a multi-year standardization process and selected the post-quantum cryptography (PQC) public key digital signatures of Dilithium, Falcon, and SPHINCS+. Finding common ground to compare these algorithms can be difficult because of their design differences, including the fundamental math problems (lattice-based vs. hash-based). We use a visualization model to show the key/signature size vs. security trade-offs for all PQC algorithms. Our performance analyses compare the algorithms’ computational loads in the execution time. Building on the individual algorithms’ analyses, we analyze the communication costs and implementation overheads when integrated with Public Key Infrastructure (PKI) and with Transport Layer Security (TLS) and Transmission Control Protocol (TCP)/Internet Protocol (IP). Our results show that the lattice-based algorithms of Dilithium and Falcon induce lower computational overheads than the hash-based algorithms of SPHINCS+. In addition, the lattice-based PQC can outperform the classical algorithm with comparable security strength; for example, Dilithium 2 and Falcon 512 outperform RSA 4096 in the TLS handshake time duration.
The rapid development of quantum computing poses a threat to traditional public-key systems. The existing Internet security framework relies heavily on public-key cryptography and hash functions, with classical algorithms such as RSA and ECC widely used for digital signatures and identity authentication. Meanwhile, quantum algorithms, represented by Shor’s algorithm and Grover’s algorithm, which can solve the integer factorization and discrete logarithm problems in polynomial time or significantly accelerate brute-force attacks on symmetric ciphers, posing a fundamental threat to traditional public-key cryptographic systems. To address the security threats posed by quantum computing, post-quantum cryptography has emerged. Transition schemes, such as the NIST post-quantum standards, have been proposed; however, new post-quantum algorithms require significantly more computational time for verification than traditional algorithms, and their migration into practical network protocols and blockchain systems presents considerable challenges. Among these, post-quantum digital signature technology is a key branch. This paper systematically reviews research progress in post-quantum digital signatures, summarizes NIST-standardized algorithms and cutting-edge non-standard schemes, and compares the performance of typical algorithms.
The advent of quantum computing presents a significant threat to the security of asymmetric cryptographic algorithms, necessitating the adoption of new cryptographic mechanisms resilient to quantum-based attacks. This need is particularly critical for applications that rely exclusively on public-key cryptography, such as digital signatures. This paper presents a comprehensive analysis of the performance of various post-quantum cryptographic algorithms, focusing specifically on NIST-standardized digital signature algorithms—SPHINCS+ and Dilithium—and their practical implementations. The study evaluates these algorithms across different programming languages to identify optimal environments for diverse applications. Comparative analyses with the widely used RSA algorithm reveal that the computational cost of adopting post-quantum cryptographic systems is relatively low. Notably, some post-quantum algorithms demonstrate performance advantages over classical RSA in specific scenarios.
Information security is a fundamental and urgent issue in the digital transformation era. Cryptographic techniques and digital signatures have been applied to protect and authenticate relevant information. However, with the advent of quantum computers and quantum algorithms, classical cryptographic techniques have been in danger of collapsing because quantum computers can solve complex problems in polynomial time. Stemming from that risk, researchers worldwide have stepped up research on post-quantum algorithms to resist attack by quantum computers. In this review paper, we survey studies in recent years on post-quantum cryptography (PQC) and provide statistics on the number and content of publications, including a literature overview, detailed explanations of the most common methods so far, current implementation status, implementation comparisons, and discussion on future work. These studies focused on essential public cryptography techniques and digital signature schemes, and the US National Institute of Standards and Technology (NIST) launched a competition to select the best candidate for the expected standard. Recent studies have practically implemented the public key encryption/key encapsulation mechanism (PKE/KEM) and digital signature schemes on different hardware platforms and applied various optimization measures based on other criteria. Along with the increasing number of scientific publications, the recent trend of PQC research is increasingly evident and is the general trend in the cryptography industry. The movement opens up a promising avenue for researchers in public key cryptography and digital signatures, especially on algorithms selected by NIST.