In this paper, the authors propose a new type of post–quantum digital signature scheme based on hard problems, which belongs to the group of unsolvable problems that currently have no solution. Therefore, this type of digital signature scheme can be resistant to quantum attacks based on the quantum algorithm proposed by P. Shor. In addition to quantum resistance, the type of signature scheme proposed here can also be used as pre–quantum digital signature schemes that are widely used in current practical applications.
In this paper, the authors propose a new type of post–quantum digital signature scheme based on hard problems, which belongs to the group of unsolvable problems that currently have no solution. Therefore, this type of digital signature scheme can be resistant to quantum attacks based on the quantum algorithm proposed by P. Shor. In addition to quantum resistance, the type of signature scheme proposed here can also be used as pre–quantum digital signature schemes that are widely used in current practical applications.
In this article, the authors propose a solution for constructing quantum - resistant digital signature schemes based on a new type of hard problem, which belongs to the group of unsolvable problems. Therefore, the algorithms constructed according to the solution proposed here can be resistant to quantum attacks based on the quantum algorithm proposed by P. Shor. In addition to quantum resistance, the signature schemes proposed here can also be used as pre-quantum digital signature schemes (RSA, DSA, etc.) that are widely used in current practical applications.
The advent of quantum computers poses a direct threat to the security of traditional digital signature schemes, which are based on the Rivest–Shamir–Adleman (RSA) and Elliptic Curve Cryptography (ECC) cryptosystems. Shor's algorithm allows solving the Discrete Logarithm Problem (DLP) in polynomial time, whereas Grover's algorithm significantly reduces the effort required for brute-force attacks on symmetric hash functions and ciphers. Although many post-quantum solutions have been proposed, such as lattice-based schemes (e.g., CRYSTALS-Dilithium, Falcon) or hash-based schemes (e.g., SPHINCS+), they still have some limitations to overcome, such as large public keys, bulky signatures, high computational costs, and difficulties in integrating into existing Public Key Infrastructures (PKIs). In this paper, we propose a new type of hard problem, defined over a finite prime field, in which the generator is kept secret to prevent any direct Shor attack and is only subject to a limited influence from Grover. Based on this newly proposed hard problem, we construct a post-quantum digital signature scheme that is both Shor-resistant and Grover-resistant, secure against classical attacks, and fully compatible with current PKI infrastructures. Compared with existing post-quantum digital signature schemes, our solution significantly optimizes the size of public keys and signatures while increasing the speed of signing and verification. The newly proposed hard problem cannot be solved by known classical or quantum algorithms, thus ensuring long-term security. Performance evaluation results show that the scheme provides an optimal balance between performance and security, opening up a cost-effective implementation path for the post-quantum cryptography era.
This article introduces a solution of secure digital archiving in the post-quantum era. The basic tool at secure digital archiving of the electronic documents is the signature schemes, which are used at creation of the certificates and the timestamps. This article deals with the question of security of the signature schemes in the post-quantum era and introduces the post-quantum signature schemes, which will be resistant to the attacks leading by both conventional and quantum computers. The conventional signature schemes, based on factorization or discrete logarithm problem, in case of implementing the Shor algorithm on a quantum computer will be easy to break through. The main point of this article is the proposal of the solution of secure digital archiving with using the secure post-quantum signature schemes.
Asymmetric cryptography plays a critical role in the security, authenticity and sustainability of widely used electronic documents on a level comparable to the security and authenticity of a traditional paper documents in transport and logistics. However, security of the majority of the asymmetric cryptographic techniques currently in use, including those used to confirm the validity of electronic documents, will be compromised due to the forthcoming development of quantum computers. The concept of a quantum computer is no longer just a theory. The race for supremacy in quantum technology is on among countries since it is the most drastic technology in the world. On a large enough quantum computer, an attacker can easily generate fake digital signatures by applying Shor’s algorithm. Digital communications and electronic transactions could be devoid of the guarantee of authenticity and non-repudiation if this vulnerability is not addressed. Post-quantum cryptography strives to provide useful techniques that are resistant to attacks utilizing quantum computers in order to address the threat to existing asymmetric cryptography. In this research, we examine the current post-quantum digital signature algorithms used to confirm the validity of an electronic document in addition to comprehending the utilization of digital signing. Overall, we conclude that in order to define the next generation of electronic documents and to address the quantum threat, it is crucial to standardize a quantum-resistant digital signature scheme.
Due to the need to maintain confidentiality, redundancy, and openness, the usage of Blockchain and other DLTs has dramatically advanced in recent years, and is being recommended for various applications. In blockchain, these capabilities are supplied by means of hash functions and public-key encryption. However, the rapid development of quantum computation in the near future has opened the door to the Grover and Shor algorithms. These algorithms challenge both public and hash encryption, causing blockchains to redesign and use quantum attack-tolerant cryptosystems; this produces cryptosystems which are considered post-quantum cryptosystems, which are quantum-resistant. This paper reviews current scientists on quantum blockchain for such purposes. In addition, the major challenges are studied with the most important post-quantum blockchain systems. In addition, the most promising post quantum signature encryption and digital blockchain signature schemes are detailed in terms of the functionality and durability of the most promising public signatures. In this article, researchers and developers in blockchain have an extensive perspective and practical advice on post-quantum blockchain protection.
Quantum computing represents one of the most disruptive technological advancements of the 21st century, with profound implications for modern cryptographic systems. Traditional digital signature algorithms—such as RSA, DSA, and Elliptic Curve Cryptography (ECC)—derive their security from mathematical problems like integer factorization and discrete logarithms, which are computationally infeasible for classical computers. However, the advent of quantum algorithms, particularly Shor’s and Grover’s algorithms, poses a direct threat to these cryptographic assumptions by drastically reducing the time required to solve such problems. This development renders existing Digital Signature infrastructures potentially obsolete once large-scale quantum computers become operational. To counter this threat, researchers have proposed a range of post-quantum cryptographic (PQC) algorithms, including lattice-based, hash-based, and multivariate polynomial-based signature schemes, which are designed to resist quantum attacks. This paper critically examines the extent of quantum vulnerability in current Digital Signature systems and evaluates the comparative performance, efficiency, and security trade-offs of post-quantum alternatives. The study aims to provide a structured understanding of the ongoing transition toward quantum-resistant digital authentication and to propose a roadmap for secure implementation in future cryptographic environments.