This article analyzes the threats to the security of modern cryptographic systems as a result of the development of quantum computers, as well as the formation of the concept of post-quantum cryptography as a solution to these problems. The study justifies the fact that algorithms based on classical public-key cryptosystems, notably RSA, DSA, and elliptic curves, can be corrupted using quantum algorithms. At the same time, new cryptographic systems based on hash-based, code-based, Lattice-based and multivariate quadratic equations are considered as promising directions. The main problems of Post-quantum cryptography with efficiency, reliability and applicability capabilities are also highlighted. As a result, it is indicated that it is necessary to develop new cryptographic standards to ensure future information security.
This article analyzes the threats to the security of modern cryptographic systems as a result of the development of quantum computers, as well as the formation of the concept of post-quantum cryptography as a solution to these problems. The study justifies the fact that algorithms based on classical public-key cryptosystems, notably RSA, DSA, and elliptic curves, can be corrupted using quantum algorithms. At the same time, new cryptographic systems based on hash-based, code-based, Lattice-based and multivariate quadratic equations are considered as promising directions. The main problems of Post-quantum cryptography with efficiency, reliability and applicability capabilities are also highlighted. As a result, it is indicated that it is necessary to develop new cryptographic standards to ensure future information security.
This article analyzes the threats to the security of modern cryptographic systems posed by the development of quantum computers, as well as the emergence of the concept of post-quantum cryptography as a solution to these problems. The study demonstrates that classical public-key cryptosystems, particularly RSA, DSA, and elliptic curve-based algorithms, can be broken using quantum algorithms. At the same time, new cryptographic systems based on hash functions, codes, lattices, and multivariate quadratic equations are considered a promising direction. The main challenges related to the efficiency, reliability, and applicability of post-quantum cryptography are also highlighted. As a result, the necessity of developing new cryptographic standards to ensure future information security is demonstrated.
Quantum computing is rapidly emerging as a trans-formative technology with the potential to solve certain computational problems much faster than classical computers. While this advancement offers significant opportunities in science and technology, it also raises serious concerns for modern crypto-graphic systems. Widely used encryption methods such as RSA and Elliptic Curve Cryptography (ECC) rely on mathematical problems that are difficult for classical computers to solve but may become vulnerable to powerful quantum algorithms such as Shor’s and Grover’s algorithms. This paper examines the impact of quantum computing on existing cryptographic techniques and discusses the need for quantum-resistant security solutions. Various post-quantum cryptographic approaches, including lattice-based, hash-based, code-based, and multivariate cryptographic systems, are reviewed and compared in terms of security, performance, and practical implementation. The study also explores the strengths and limitations of these approaches and evaluates their suitability for future digital security requirements. In addition, the paper highlights the importance of hybrid cryptographic systems that combine classical and post-quantum methods. Such systems can support a gradual transition to quantum-resistant security while maintaining compatibility with existing infrastructure. Although post-quantum cryptography offers promising protection against future quantum threats, challenges such as increased computational requirements, larger key sizes, and implementation complexity remain important considerations. The findings emphasize the need for continued research, standardization, and strategic planning to ensure a secure transition to the post-quantum era. As quantum computing technology continues to advance, the adoption of reliable quantum-resistant cryptographic solutions will be essential for protecting digital communications, sensitive information, and critical infrastructure.
The rapid development of quantum computing technologies poses a serious threat to modern public-key cryptographic systems. Classical cryptographic algorithms such as RSA and elliptic-curve cryptography rely on mathematical problems that can be efficiently solved using quantum algorithms. Post-quantum cryptography (PQC) aims to develop cryptographic schemes that remain secure even in the presence of quantum adversaries. This paper investigates the mathematical foundations of PQC, focusing on lattice-based, code-based, and hash-based cryptographic constructions. Security models based on computational complexity theory are analyzed, and illustrative examples using Learning With Errors (LWE) and decoding problems are presented. Experimental analysis demonstrates that PQC schemes provide strong resistance against both classical and quantum attacks when appropriate parameters are selected. The results highlight the importance of adopting new cryptographic standards to ensure long-term data security in quantum computing environments.
The emergence of quantum computing poses a serious threat to traditional communication systems, endangering the security of digital communications and critical infrastructure. Although existing cryptographic algorithms (such as RSA and ECC) rely on the inefficiency of computing large numbers or solving logarithm inequality problems, quantum algorithms (especially Shor's algorithm) can solve these problems efficiently. To mitigate this threat, the field of post-quantum cryptography (PQC) has emerged and focuses on developing cryptographic systems that are resilient to quantum attacks. The main techniques in PQC include lattice-based, hash-based, code-based, and multivariate polynomial cryptography. Lattice-based cryptography is the leading contender, providing high security and supporting good properties such as fully homomorphic encryption, but facing issues related to size and computational efficiency. Hash-based encryption enables strong digital signatures but has limitations. Code-based encryption based on error-correcting codes provides proof of security but requires small size. Multivariate polynomial cryptography has good performance but has drawbacks in some applications. While standardization efforts led by organizations such as NIST continue, PQC is at the forefront of protecting the digital future from the impact of quantum computing, ensuring the integrity and confidentiality of information in the post-quantum era.
Cryptography deals with the design of mechanisms based on mathematical algorithms that provide fundamental information security services for computers and communication systems. Modern-day cryptography makes use of binary bit sequences and relies on publicly known algorithms such as number theory, computational complexity theory, and probability theory that are practically impossible for conventional computers to compute. Quantum computers use quantum bits or Qubits and can get us “a quantum speedup,” which will take seconds to solve these complex computations. This quantum supremacy, which scientists hope to attain by the next two decades, would pose a serious threat to the existing cryptographic systems. The main algorithms that have been proposed for post-quantum primitives are based on lattices, multivariate polynomials, codes, hash functions, supersingular elliptical curves and so on. This paper focuses on the developments that have so far been made in the field of post-quantum cryptography and its future prospects.
A quantum computer can destroy most, if not all, of the traditional cryptosystems used in practice, namely, all the systems on the basis of the integer factorization problem (e. g. RSA) or the discrete logarithm problem (both traditional and elliptic curve Diffie-Hellman and DSA, and the whole cryptography based on the pairing). Some classic cryptosystems based on computationally difficult problems are very different from the above and more difficult to solve, they are independent of the quantum computation. In this paper, a review of methods of information security based on quantum and post-quantum technologies was carried out. For each of the methods of information security based on quantum technologies are the advantages and disadvantages. Describes the system of post-quantum cryptography based on lattice theory. The results of the survey allow to formalize the direction of future research of post-quantum methods and development of new effective information security systems using quantum technologies.