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

IEEE Access

A New Lattice-Based Signature Scheme in Post-Quantum Blockchain Network

Chaoyang Li, Xiu‐Bo Chen, Yuling Chen, Yanyan Hou, Jian Li

Published Dec 17, 2018• 127 citations
Publisher

Abstract

Blockchain technology has gained significant prominence in recent years due to its public, distributed, and decentration characteristics, which was widely applied in all walks of life requiring distributed trustless consensus. However, the most cryptographic protocols used in the current blockchain networks are susceptible to the quantum attack with rapid development of a sufficiently large quantum computer. In this paper, we first give an overview of the vulnerabilities of the modern blockchain networks to a quantum adversary and some potential post-quantum mitigation methods. Then, a new lattice-based signature scheme has been proposed, which can be used to secure the blockchain network over existing classical channels. Meanwhile, the public and private keys are generated by the Bonsai Trees technology withRandBasisalgorithm from the root keys, which not only ensure the randomness, but also construct the lightweight nondeterministic wallets. Then, the proposed scheme can be proved secure in random oracle model, and it is also more efficient than similar literatures. In addition, we also give the detailed description of the post-quantum blockchain transaction. Furthermore, this work can help to enrich the research on the future post-quantum blockchain (PQB).

DOI
10.1109/access.2018.2886554

Related papers

A Quantum Resistant Lattice-based Blind Signature Scheme for Blockchain

Hakjun Lee

In the 4th industrial revolution, the blockchain that distributes and manages data through a P2P network is used as a new decentralized networking paradigm in various fields such as manufacturing, culture, and public service. However, with the advent of quantum computers, quantum algorithms that are able to break existing cryptosystems such as hash function, symmetric key, and public key cryptography have been introduced. Currently, because most major blockchain systems use an elliptic curve cryptography to generate signatures for transactions, they are insecure against the quantum adversary. For this reason, the research on the quantum-resistant blockchain that utilizes lattice-based cryptography for transaction signatures is needed. Therefore, in this paper, we propose a blind signature scheme for the blockchain in which the contents of the signature can be verified later, as well as signing by hiding the contents to be signed using lattice-based cryptography with the property of quantum resistance. In addition, we prove the security of the proposed scheme using a random oracle model.

Korean Institute of Smart Media•Mar 30, 2023•1 citation

A Novel Post-Quantum Blind Signature for Log System in Blockchain

Gang Xu, Yibo Cao, Shiyuan Xu +4 more

In recent decades, log system management has been widely studied for data security management. System abnormalities or illegal operations can be found in time by analyzing the log and provide evidence for intrusions. In order to ensure the integrity of the log in the current system, many researchers have designed it based on blockchain. However, the emerging blockchain is facing significant security challenges with the increment of quantum computers. An attacker equipped with a quantum computer can extract the user's private key from the public key to generate a forged signature, destroy the structure of the blockchain, and threaten the security of the log system. Thus, blind signature on the lattice in post-quantum blockchain brings new security features for log systems. In our paper, to address these, firstly, we propose a novel log system based on post-quantum blockchain that can resist quantum computing attacks. Secondly, we utilize a post-quantum blind signature on the lattice to ensure both security and blindness of log system, which makes the privacy of log information to a large extent. Lastly, we enhance the security level of lattice-based blind signature under the random oracle model, and the signature size grows slowly compared with others. We also implement our protocol and conduct an extensive analysis to prove the ideas. The results show that our scheme signature size edges up subtly compared with others with the improvement of security level.

Computer Systems Science and Engineering•Nov 10, 2021•29 citations

A Secure Cryptocurrency Scheme Based on Post-Quantum Blockchain

Gao Yu-long, Xiu‐Bo Chen, Yuling Chen +3 more

Nowadays, blockchain has become one of the most cutting-edge technologies, which has been widely concerned and researched. However, the quantum computing attack seriously threatens the security of blockchain, and related research is still less. Targeting at this issue, in this paper, we present the definition of post-quantum blockchain (PQB) and propose a secure cryptocurrency scheme based on PQB, which can resist quantum computing attacks. First, we propose a signature scheme based on lattice problem. We use lattice basis delegation algorithm to generate secret keys with selecting a random value, and sign message by preimage sampling algorithm. In addition, we design the first-signature and last-signature in our scheme, which are defined as double-signature. It is used to reduce the correlation between the message and the signature. Second, by combining the proposed signature scheme with blockchain, we construct the PQB and propose this cryptocurrency scheme. Its security can be reduced to the lattice short integer solution (SIS) problem. At last, through our analysis, the proposed cryptocurrency scheme is able to resist the quantum computing attack and its signature satisfies correctness and one-more unforgeability under the lattice SIS assumption. Furthermore, compared with previous signature schemes, the sizes of signature and secret keys are relatively shorter than that of others, which can decrease the computational complexity. These make our cryptocurrency scheme more secure and efficient.

IEEE Access•Jan 1, 2018•195 citations

Post-Quantum Secure Cross-Chain Interoperability Protocols for Next-Generation Blockchain Systems

B. Nagarajan, D. Saveetha, P. S. G. Aruna Sri +1 more

Blockchain systems are fundamentally dependent on classical cryptographic primitives, which are increasingly threatened by the rapid advancement of quantum computing. In cross-chain communication and interoperability protocols, where safe asset transfer and validation across heterogeneous networks are crucial, this danger is especially serious. Ensuring quantum-resilient interoperability is crucial for preserving security, trust, and long-term sustainability as next-generation blockchain ecosystems move toward multi-chain architectures. Relays, bridges, and atomic swaps are examples of existing interoperability methods that mostly rely on public-key cryptography, which is susceptible to quantum assaults like Shor's algorithm. In the post-quantum era, this vulnerability puts digital assets and cross-chain transactions at risk of compromise. This paper suggests a quantum-resilient cross-chain interoperability protocol framework to overcome this difficulty and allow safe and effective communication between various blockchain platforms. The suggested design incorporates post-quantum cryptographic techniques, such as hash-based and lattice-based signature algorithms, with consensus bridging and cross-chain transaction validation procedures. Additionally, a hybrid cryptographic transition model is presented to provide a progressive transition towards quantum-safe primitives while guaranteeing backward compatibility with current classical systems. The proposed structure greatly increases resilience against quantum attackers while maintaining interoperability efficiency, according to experimental evaluation. Robustness against replay attacks, signature forging, and key compromise under quantum threat models is confirmed by security analysis. The suggested protocol ensures strong and quantum-resilient interoperability in next-generation blockchain infrastructures by offering a scalable and future-ready foundation for safe multi-chain ecosystems.

International Journal of Artificial Intelligence and Machine Learning•Jan 1, 2026•0 citations

Eliminating single points of trust: a hybrid quantum and post-quantum blockchain with distributed key generation

Khang Wen Goh, Burhan Ul Islam Khan, Abdul Raouf Khan +3 more

Blockchain systems built on classical cryptography face immediate risks from large-scale quantum computers, while purely quantum-based blockchains often rely on a single Private Key Generator (PKG) and incur heavy resource overheads. To overcome these issues, this paper proposes a hybrid quantum and post-quantum blockchain approach that removes single points of trust by using Distributed Key Generation and a dual-layer signature mechanism. This method integrates quantum digital signatures, rooted in the Fully Flipped Permutation problem, with classical post-quantum (lattice-based) cryptography, enabling users to switch between quantum and classical signatures according to security requirements and channel conditions. Delegated Proof-of-Stake with node behavior and Borda count has been incorporated to manage consensus, ensuring that witness nodes are regularly re-elected and malicious actors are penalized by distributing secret shares among multiple rotating witnesses. We eliminate the central vulnerability of a sole PKG while maintaining rigorous resistance to collusions. Our analytical model indicates that a fraction of transactions can use quantum signatures without system-wide bottlenecks, while the remaining transactions follow classical PQC paths with throughput approaching classical baselines under our modeling assumptions. Consequently, this hybrid method offers higher scalability, robust collusion resistance, and long-term security even under quantum-capable adversaries. This paper presents extensive theoretical analyses, probability models, and algorithmic complexities, demonstrating that our design provides resilient infrastructure that meets the key performance and security requirements of next-generation blockchain systems.

Scientific Reports•Dec 26, 2025•7 citations

A New Anti-Quantum Proxy Blind Signature for Blockchain-Enabled Internet of Things

Chaoyang Li, Gang Xu, Yuling Chen +2 more

Blockchain technology has become a research hotspot in recent years with the prominent characteristics as public, distributed and decentration. And blockchain-enabled internet of things (BIoT) has a tendency to make a revolutionary change for the internet of things (IoT) which requires distributed trustless consensus. However, the scalability and security issues become particularly important with the dramatically increasing number of IoT devices. Especially, with the development of quantum computing, many extant cryptographic algorithms applied in blockchain or BIoT systems are vulnerable to the quantum attacks. In this paper, an anti-quantum proxy blind signature scheme based on the lattice cryptography has been proposed, which can provide user anonymity and untraceability in the distributed applications of BIoT. Then, the security proof of the proposed scheme can derive that it is secure in random oracle model, and the efficiency analysis can indicate it is efficient than other similar literatures.

Computers, materials & continua/Computers, materials & continua (Print)•Jan 1, 2019•36 citations
Blockchain technology has gained significant prominence in recent years due to its public, distributed, and decentration characteristics, which was widely applied in all walks of life requiring distributed trustless consensus. However, the most cryptographic protocols used in the current blockchain networks are susceptible to the quantum attack with rapid development of a sufficiently large quantum computer. In this paper, we first give an overview of the vulnerabilities of the modern blockchain networks to a quantum adversary and some potential post-quantum mitigation methods. Then, a new lattice-based signature scheme has been proposed, which can be used to secure the blockchain network over existing classical channels. Meanwhile, the public and private keys are generated by the Bonsai Trees technology withRandBasisalgorithm from the root keys, which not only ensure the randomness, but also construct the lightweight nondeterministic wallets. Then, the proposed scheme can be proved secure in random oracle model, and it is also more efficient than similar literatures. In addition, we also give the detailed description of the post-quantum blockchain transaction. Furthermore, this work can help to enrich the research on the future post-quantum blockchain (PQB).
In the 4th industrial revolution, the blockchain that distributes and manages data through a P2P network is used as a new decentralized networking paradigm in various fields such as manufacturing, culture, and public service. However, with the advent of quantum computers, quantum algorithms that are able to break existing cryptosystems such as hash function, symmetric key, and public key cryptography have been introduced. Currently, because most major blockchain systems use an elliptic curve cryptography to generate signatures for transactions, they are insecure against the quantum adversary. For this reason, the research on the quantum-resistant blockchain that utilizes lattice-based cryptography for transaction signatures is needed. Therefore, in this paper, we propose a blind signature scheme for the blockchain in which the contents of the signature can be verified later, as well as signing by hiding the contents to be signed using lattice-based cryptography with the property of quantum resistance. In addition, we prove the security of the proposed scheme using a random oracle model.
In recent decades, log system management has been widely studied for data security management. System abnormalities or illegal operations can be found in time by analyzing the log and provide evidence for intrusions. In order to ensure the integrity of the log in the current system, many researchers have designed it based on blockchain. However, the emerging blockchain is facing significant security challenges with the increment of quantum computers. An attacker equipped with a quantum computer can extract the user's private key from the public key to generate a forged signature, destroy the structure of the blockchain, and threaten the security of the log system. Thus, blind signature on the lattice in post-quantum blockchain brings new security features for log systems. In our paper, to address these, firstly, we propose a novel log system based on post-quantum blockchain that can resist quantum computing attacks. Secondly, we utilize a post-quantum blind signature on the lattice to ensure both security and blindness of log system, which makes the privacy of log information to a large extent. Lastly, we enhance the security level of lattice-based blind signature under the random oracle model, and the signature size grows slowly compared with others. We also implement our protocol and conduct an extensive analysis to prove the ideas. The results show that our scheme signature size edges up subtly compared with others with the improvement of security level.
Nowadays, blockchain has become one of the most cutting-edge technologies, which has been widely concerned and researched. However, the quantum computing attack seriously threatens the security of blockchain, and related research is still less. Targeting at this issue, in this paper, we present the definition of post-quantum blockchain (PQB) and propose a secure cryptocurrency scheme based on PQB, which can resist quantum computing attacks. First, we propose a signature scheme based on lattice problem. We use lattice basis delegation algorithm to generate secret keys with selecting a random value, and sign message by preimage sampling algorithm. In addition, we design the first-signature and last-signature in our scheme, which are defined as double-signature. It is used to reduce the correlation between the message and the signature. Second, by combining the proposed signature scheme with blockchain, we construct the PQB and propose this cryptocurrency scheme. Its security can be reduced to the lattice short integer solution (SIS) problem. At last, through our analysis, the proposed cryptocurrency scheme is able to resist the quantum computing attack and its signature satisfies correctness and one-more unforgeability under the lattice SIS assumption. Furthermore, compared with previous signature schemes, the sizes of signature and secret keys are relatively shorter than that of others, which can decrease the computational complexity. These make our cryptocurrency scheme more secure and efficient.
Blockchain systems are fundamentally dependent on classical cryptographic primitives, which are increasingly threatened by the rapid advancement of quantum computing. In cross-chain communication and interoperability protocols, where safe asset transfer and validation across heterogeneous networks are crucial, this danger is especially serious. Ensuring quantum-resilient interoperability is crucial for preserving security, trust, and long-term sustainability as next-generation blockchain ecosystems move toward multi-chain architectures. Relays, bridges, and atomic swaps are examples of existing interoperability methods that mostly rely on public-key cryptography, which is susceptible to quantum assaults like Shor's algorithm. In the post-quantum era, this vulnerability puts digital assets and cross-chain transactions at risk of compromise. This paper suggests a quantum-resilient cross-chain interoperability protocol framework to overcome this difficulty and allow safe and effective communication between various blockchain platforms. The suggested design incorporates post-quantum cryptographic techniques, such as hash-based and lattice-based signature algorithms, with consensus bridging and cross-chain transaction validation procedures. Additionally, a hybrid cryptographic transition model is presented to provide a progressive transition towards quantum-safe primitives while guaranteeing backward compatibility with current classical systems. The proposed structure greatly increases resilience against quantum attackers while maintaining interoperability efficiency, according to experimental evaluation. Robustness against replay attacks, signature forging, and key compromise under quantum threat models is confirmed by security analysis. The suggested protocol ensures strong and quantum-resilient interoperability in next-generation blockchain infrastructures by offering a scalable and future-ready foundation for safe multi-chain ecosystems.
Blockchain systems built on classical cryptography face immediate risks from large-scale quantum computers, while purely quantum-based blockchains often rely on a single Private Key Generator (PKG) and incur heavy resource overheads. To overcome these issues, this paper proposes a hybrid quantum and post-quantum blockchain approach that removes single points of trust by using Distributed Key Generation and a dual-layer signature mechanism. This method integrates quantum digital signatures, rooted in the Fully Flipped Permutation problem, with classical post-quantum (lattice-based) cryptography, enabling users to switch between quantum and classical signatures according to security requirements and channel conditions. Delegated Proof-of-Stake with node behavior and Borda count has been incorporated to manage consensus, ensuring that witness nodes are regularly re-elected and malicious actors are penalized by distributing secret shares among multiple rotating witnesses. We eliminate the central vulnerability of a sole PKG while maintaining rigorous resistance to collusions. Our analytical model indicates that a fraction of transactions can use quantum signatures without system-wide bottlenecks, while the remaining transactions follow classical PQC paths with throughput approaching classical baselines under our modeling assumptions. Consequently, this hybrid method offers higher scalability, robust collusion resistance, and long-term security even under quantum-capable adversaries. This paper presents extensive theoretical analyses, probability models, and algorithmic complexities, demonstrating that our design provides resilient infrastructure that meets the key performance and security requirements of next-generation blockchain systems.
Blockchain technology has become a research hotspot in recent years with the prominent characteristics as public, distributed and decentration. And blockchain-enabled internet of things (BIoT) has a tendency to make a revolutionary change for the internet of things (IoT) which requires distributed trustless consensus. However, the scalability and security issues become particularly important with the dramatically increasing number of IoT devices. Especially, with the development of quantum computing, many extant cryptographic algorithms applied in blockchain or BIoT systems are vulnerable to the quantum attacks. In this paper, an anti-quantum proxy blind signature scheme based on the lattice cryptography has been proposed, which can provide user anonymity and untraceability in the distributed applications of BIoT. Then, the security proof of the proposed scheme can derive that it is secure in random oracle model, and the efficiency analysis can indicate it is efficient than other similar literatures.