Securing Elliptic Curve Cryptocurrencies against Quantum Vulnerabilities: Resource Estimates and Mitigations (original) (raw)

This whitepaper seeks to elucidate implications that the capabilities of developing quantum architectures have on blockchain vulnerabilities and mitigation strategies. First, we provide new resource estimates for breaking the 256-bit Elliptic Curve Discrete Logarithm Problem, the core of modern blockchain cryptography. We demonstrate that Shor's algorithm for this problem can execute with either <1200 logical qubits and <90 million Toffoli gates or <1450 logical qubits and <70 million Toffoli gates. In the interest of responsible disclosure, we use a zero-knowledge proof to validate these results without disclosing attack vectors. On superconducting architectures with 1e-3 physical error rates and planar connectivity, those circuits can execute in minutes using fewer than half a million physical qubits. We introduce a critical distinction between fast-clock (such as superconducting and photonic) and slow-clock (such as neutral atom and ion trap) architectures. Our analysis reveals that the first fast-clock CRQCs would enable on-spend attacks on public mempool transactions of some cryptocurrencies. We survey major cryptocurrency vulnerabilities through this lens, identifying systemic risks associated with advanced features in some blockchains such as smart contracts, Proof-of-Stake consensus, and Data Availability Sampling, as well as the enduring concern of abandoned assets. We argue that technical solutions would benefit from accompanying public policy and discuss various frameworks of digital salvage to regulate the recovery or destruction of dormant assets while preventing adversarial seizure. We also discuss implications for other digital assets and tokenization as well as challenges and successful examples of the ongoing transition to Post-Quantum Cryptography (PQC). Finally, we urge all vulnerable cryptocurrency communities to join the ongoing migration to PQC without delay.

Submitted 30 Mar 2026 to Quantum Physics [quant-ph]
Published 01 Apr 2026

https://arxiv.org/abs/2603.28846
https://arxiv.org/pdf/2603.28846.pdf
https://arxiv-vanity.com/papers/2603.28846

Scited by: Aaron Miller, Adam Paetznick, Adam Taylor, Akshit Katiyar, Alexander Poremba, Alexander Schmidhuber, Aliki Capatos, Alvan Arulandu, Amira Abbas, Amir Ebrahimi, Amit Saha, Andrea Olivo, Andrea Skolik, Andrew Guo, Andrew Tanggara, Angus Lowe, Anirban N. Chowdhury, Anqi Gong, Antonio Anna Mele, Aram Harrow, Atithi Acharya, Barbara Terhal, Ben, Bharath Thotakura, Chenfeng Cao, Chenghong Zhu, Chenyi Zhang, Chen Zhao, Chris Corlett, Chris (Jielun) Chen, Christopher Chamberland, Cristian Tabares, Daniel Ranard, Dave Bacon, David Aasen, David Elkouss, David T. Stephen, Dmitrii Khitrin, Dmitry Grinko, Dominic Williamson, Dripto Debroy, Earl Campbell, Elijah Pelofske, Evan Sutcliffe, Francesco Anna Mele, Francesco Cesa, Francisco Silva, Frederic Magniez, Giacomo Giudice, Gihwan Kim, Guneykan Ozgul, Haimeng Zhao, Hong-Ye Hu, Hossein Dehghani, Hsin-Yuan Huang, Ioannis Kolotouros, Jack Song, Jack Spilecki, James D. Watson, Jan Nogué, Jan Olle, Jarrod McClean, Joao Basso, João F. Doriguello, Johannes Knörzer, John Kam (Fidel), John Martyn, John Ye, Jona Erle, Jonas Haferkamp, Jordi Pérez Guijarro, Joseph Barreto, Jue Xu, Júlia Barberà Rodríguez, Kabir Dubey, Kazuya Kaneko, Ke Liu, Kishor Bharti, Krishnanand Karthikeyan, Kun Liu, Laura Lewis, Liam Veeder-Sweeney, Luis Colmenarez, Mario Berta, Māris Ozols, MariusK, Markus Heinrich, Martin Ekerå, Martin Schwarz, Matthew Ding, Matthew Pocrnic, Matthew Steinberg, Maximilian J. Kramer, Minki Hhan, Mirko Arienzo, Mitsuki Katsuda, Muzhou Ma, Namit Anand, Nathan Claudet, Nick Hunter-Jones, Nicolas Delfosse, Nikhil Bansal, Nikita Romanov, Nikolas Breuckmann, Ningping Cao, Nishio Shin, Norah Tan, NOT4LONG, Oleksandr Kyriienko, Omprakash Chandra, Oscar Higgott, Peter Ivashkov, Peter-Jan Derks, Philipp Aumann, Philip Verduyn Lunel, Po-Wei Huang, Qian Xu , Qingyan Hu, Qi Ye, Rafael Gómez-Lurbe, Rafael Haenel, Rafael Macêdo, Rafael Wagner, Richard Allen, Riki Toshio, Riling132, Roberto Menta, Ronak Ramachandran, Ryan Anselm, Sabee Grewal, Salahedeen Issa, Salvatore Francesco Emanuele Oliviero, Sami AS, Samuel Elman, Samuel Offenbach, Sander Gribling, Seneca Meeks, Shayan Majidy, Shi Jie Samuel Tan, Shiro Tamiya , Shival Dasu, Shouvanik Chakrabarti, Siddhant Singh, Siddhartha Jain, Sophia Lin, Spiro Gicev, Sumeet Khatri, Sumit Sijher, Sunny Zhiyang He, Thomas O'Brien, Thomas Watts, Tian Xia, Tobias H, Tongyang Li, Ulysse Chabaud, Vedika Khemani, Weikang Li, xinyang yu, xyguo, Yanglin Hu, Yifan Liu, Yiyi Li, Younghun Kim, Yuanjia, Yu-Jie Liu, Yunguang Han, Yu Tong, Yuxuan Du, zhenyu chen, Zhenyu Du, Zhongling Lu, Zhongxia Shang, Zihan Chen, Zihan Cheng, Zijian Song