English
Related papers

Related papers: Securing Elliptic Curve Cryptocurrencies against Q…

200 papers

The advent of quantum computing poses a critical threat to RSA cryptography, as Shor's algorithm can factor integers in polynomial time. While post-quantum cryptography standards offer long-term solutions, their deployment faces significant…

Cryptography and Security · Computer Science 2026-03-13 Ruopengyu Xu , Chenglian Liu

The convergence of the Internet of Things (IoT) and quantum computing is redefining the security paradigm of interconnected digital systems. Classical cryptographic algorithms such as RSA, Elliptic Curve Cryptography (ECC), and Advanced…

Cryptography and Security · Computer Science 2026-05-29 Jaydip Sen

In 1994, P. Shor discovered quantum algorithms which can break both the RSA cryptosystem and the ElGamal cryptosystem. In 2007, D-Wave demonstrated the first quantum computer. These events and further developments have brought a crisis to…

Metric Geometry · Mathematics 2025-07-01 Chuanming Zong

With the rapid advancements in quantum computing, traditional cryptographic schemes like Rivest-Shamir-Adleman (RSA) and elliptic curve cryptography (ECC) are becoming vulnerable, necessitating the development of quantum-resistant…

Cryptography and Security · Computer Science 2025-04-21 Omar Alnaseri , Yassine Himeur , Shadi Atalla , Wathiq Mansoor

Quantum error correction (QEC) is believed to be essential for the realization of large-scale quantum computers. However, due to the complexity of operating on the encoded `logical' qubits, understanding the physical principles for building…

Post Quantum and Quantum Cryptography schemes are feasible quantum computer applications for 7G networks. These schemes could possibly replace existing schemes. These algorithms have been compromised by advances in quantum search algorithms…

Cryptography and Security · Computer Science 2025-01-03 Savo Glisic

Cryptographically Relevant Quantum Computers (CRQCs) pose a structural threat to the global digital economy. Algorithms like Shor's factoring and Grover's search threaten to dismantle the public-key infrastructure (PKI) securing sovereign…

Multiagent Systems · Computer Science 2025-12-16 Abdulmalik Alquwayfili

To see the feasibility of a large-scale quantum computing, it is required to accurately analyze the performance and the quantum resource. However, most of the analysis reported so far have focused on the statistical examination, i.e.,…

Quantum Physics · Physics 2020-05-20 Yongsoo Hwang , Taewan Kim , Chungheon Baek , Byung-Soo Choi

The security foundation of blockchain system relies primarily on classical cryptographic methods and consensus algorithms. However, the advent of quantum computing poses a significant threat to conventional public-key cryptosystems based on…

Cryptography and Security · Computer Science 2026-02-13 Fei Xu , Cheng Ye , Jie OuYang , Ziqiang Wu , Haoze Chen , An Hua , Meifeng Gao , Qiandong Zhang , Minghan Li , Feilong Li , Yajun Miao , Wei Qi

In the past two decades, Elliptic Curve Cryptography (ECC) have become increasingly advanced. ECC, with much smaller key sizes, offers equivalent security when compared to other asymmetric cryptosystems. In this survey, an comprehensive…

Signal Processing · Electrical Eng. & Systems 2017-10-24 Bahram Rashidi

Quantum computer hardware is predicted to scale over hundreds of thousands of qubits coming online in the next decade. Despite significant theoretical and experimental QEC progress, quantum computer architecture has suffered a significant…

This thesis deals with a series of quantum computer implementation issues from the Kane 31P in 28Si architecture to Shor's integer factoring algorithm and beyond. The discussion begins with simulations of the adiabatic Kane CNOT and readout…

Quantum Physics · Physics 2007-05-23 Austin G. Fowler

In this paper, we intend to study the geometric meaning of the discrete logarithm problem defined over an Elliptic Curve. The key idea is to reduce the Elliptic Curve Discrete Logarithm Problem (EC-DLP) into a system of equations. These…

Cryptography and Security · Computer Science 2019-09-20 Daniele Di Tullio , Ankan Pal

Quantum Computing (QC) threatens the cryptographic foundations of Cloud Computing (CC), exposing distributed infrastructures to novel attack vectors. This survey provides comprehensive analysis of quantum-safe cloud security, examining…

Cryptography and Security · Computer Science 2026-04-14 Yaser Baseri , Abdelhakim Hafid , Arash Habibi Lashkari

This paper presents an overview of the use of elliptic curves in cryptography. The security of this cryptosystem is based on the discrete logarithm problem, which appears to be much harder compared to the discrete logarithm problem in other…

Cryptography and Security · Computer Science 2014-01-28 Marcos Portnoi

In previous research, quantum resources were concretely estimated for solving Elliptic Curve Discrete Logarithm Problem(ECDLP). In [1], the quantum algorithm was optimized for the binary elliptic curves and the main optimization target was…

Quantum Physics · Physics 2023-03-14 Hyeonhak Kim , Seokhie Hong

The elliptic curve discrete logarithm problem is considered a secure cryptographic primitive. The purpose of this paper is to propose a paradigm shift in attacking the elliptic curve discrete logarithm problem. In this paper, we will argue…

Cryptography and Security · Computer Science 2023-06-22 Ansari Abdullah , Ayan Mahalanobis , Vivek M. Mallick

Shor's quantum algorithm for discrete logarithms applied to elliptic curve groups forms the basis of a "quantum attack" of elliptic curve cryptosystems. To implement this algorithm on a quantum computer requires the efficient implementation…

Quantum Physics · Physics 2007-05-23 Phillip Kaye , Christof Zalka

With the development of Shor's algorithm, some nondeterministic polynomial (NP) time problems (e.g. prime factorization problems and discrete logarithm problems) may be solved in polynomial time. In recent years, although some homomorphic…

Cryptography and Security · Computer Science 2024-02-23 Abel C. H. Chen

The optimal design of a fault-tolerant quantum computer involves finding an appropriate balance between the burden of large-scale integration of noisy components and the load of improving the reliability of hardware technology. This balance…

Quantum Physics · Physics 2019-03-14 Muhammad Ahsan , Rodney Van Meter , Jungsang Kim