Hacking bitcoin wallets with quantum computers could happen but cryptographers are racing to build a workaround – CNBC
Posted: June 17, 2021 at 1:48 am
Intel's 17-qubit quantum test chip.
Source: Intel
Stefan Thomas really could have used a quantum computer this year.
The German-born programmer and crypto trader forgot the password to unlock his digital wallet, which contains 7,002 bitcoin, now worth $265 million. Quantum computers, which will be several million times faster than traditional computers, could have easily helped him crack the code.
Though quantum computing is still very much in its infancy, governments and private-sector companies such as Microsoft and Google are working to make it a reality. Within a decade, quantum computers could be powerful enough to break the cryptographic security that protects cell phones, bank accounts, email addresses and yes bitcoin wallets.
"If you had a quantum computer today, and you were a state sponsor China, for example most probably in about eight years, you could crack wallets on the blockchain," said Fred Thiel, CEO of cryptocurrency mining specialist Marathon Digital Holdings.
This is precisely why cryptographers around the world are racing to build a quantum-resistant encryption protocol.
Right now, much of the world runs on something called asymmetric cryptography, in which individuals use a private and public key pair to access things such as email and crypto wallets.
"Every single financial institution, every login on your phone it is all based on asymmetric cryptography, which is susceptible to hacking with a quantum computer," Thiel said. Thiel is a former director of Utimaco, one of the largest cryptography companies in Europe, which has worked with Microsoft, Google and others on post-quantum encryption.
The public-private key pair lets users produce a digital signature, using their private key, which can be verified by anyone who has the corresponding public key.
In the case of cryptocurrencies such as bitcoin, this digital signature is called the Elliptic Curve Digital Signature Algorithm, and it ensures that bitcoin can only be spent by the rightful owner.
Theoretically, someone using quantum computing could reverse-engineer your private key, forge your digital signature, and subsequently empty your bitcoin wallet.
"If I was dealing in fear-mongering ... I'd tell you that among the first types of digital signatures that will be broken by quantum computers are elliptic curves, as we use them today, for bitcoin wallets," said Thorsten Groetker, former Utimaco CTO and one of the top experts in the field of quantum computing.
"But that would happen if we do nothing," he said.
Crypto experts told CNBC they aren't all that worried about quantum hacking of bitcoin wallets for a couple of different reasons.
Castle Island Ventures founding partner Nic Carter pointed out that quantum breaks would be gradual rather than sudden.
"We would have plenty of forewarning if quantum computing was reaching the stage of maturity and sophistication at which it started to threaten our core cryptographic primitives," he said. "It wouldn't be something that happens overnight."
There is also the fact that the community knows that it is coming, and researchers are already in the process of building quantum-safe cryptography.
"The National Institute of Science and Technology (NIST) has been working on a new standard for encryption for the future that's quantum-proof," said Thiel.
NIST is running that selection process now, picking the best candidates and standardizing them.
"It's a technical problem, and there's a technical solution for it," said Groetker. "There are new and secure algorithms for digital signatures. ... You will have years of time to migrate your funds from one account to another."
Groetker said he expects the first standard quantum-safe crypto algorithm by 2024, which is still, as he put it, well before we'd see a quantum computer capable of breaking bitcoin's cryptography.
Once a newly standardized post-quantum secure cryptography is built, Groetker said, the process of mass migration will begin. "Everyone who owns bitcoin or ethereum will transfer [their] funds from the digital identity that is secured with the old type of key, to a new wallet, or new account, that's secured with a new type of key, which is going to be secure," he said.
However, this kind of upgrade in security requires users to be proactive. In some scenarios, where fiat money accounts are centralized through a bank, this process may be easier than requiring a decentralized network of crypto holders to update their systems individually.
"Not everybody, regardless of how long it takes, will move their funds in time," said Groetker. Inevitably, there will be users who forget their password or perhaps passed away without sharing their key.
"There will be a number of wallets ... that become increasingly insecure, because they're using weaker keys."
But there are ways to deal with this kind of failing in security upgrade. For example, an organization could lock down all accounts still using the old type of cryptography and give owners some way to access it. The trade-off here would be the loss of anonymity when users go to reclaim their balance.
More here:
- Intel Achieves Milestone in Quantum Practicality with 'Horse Ridge' - Database Trends and Applications [Last Updated On: December 21st, 2019] [Originally Added On: December 21st, 2019]
- 2-Day Conference: The Future of Quantum Computing, Networking & Sensors (New York, United States - April 2-3, 2020) - Benzinga [Last Updated On: December 21st, 2019] [Originally Added On: December 21st, 2019]
- IBM and the University of Tokyo Launch Quantum Computing Initiative for Japan - Quantaneo, the Quantum Computing Source [Last Updated On: December 21st, 2019] [Originally Added On: December 21st, 2019]
- What We Learned in Science News 2019 - The New York Times [Last Updated On: December 21st, 2019] [Originally Added On: December 21st, 2019]
- IBM and the U. of Tokyo launch quantum computing initiative for Japan | - University Business [Last Updated On: December 21st, 2019] [Originally Added On: December 21st, 2019]
- 2020 and beyond: Tech trends and human outcomes - Accountancy Age [Last Updated On: December 21st, 2019] [Originally Added On: December 21st, 2019]
- The Quantum Computing Decade Is ComingHeres Why You Should Care - Observer [Last Updated On: December 21st, 2019] [Originally Added On: December 21st, 2019]
- Donna Strickland appointed to Order of Canada - University of Rochester [Last Updated On: December 30th, 2019] [Originally Added On: December 30th, 2019]
- 20 technologies that could change your life in the next decade - Economic Times [Last Updated On: December 30th, 2019] [Originally Added On: December 30th, 2019]
- 5 open source innovation predictions for the 2020s - TechRepublic [Last Updated On: December 30th, 2019] [Originally Added On: December 30th, 2019]
- The 5 Most Important Federal Government Tech Predictions to Watch in 2020 - Nextgov [Last Updated On: December 30th, 2019] [Originally Added On: December 30th, 2019]
- Information teleported between two computer chips for the first time - New Atlas [Last Updated On: December 30th, 2019] [Originally Added On: December 30th, 2019]
- How This Breakthrough Makes Silicon-Based Qubit Chips The Future of Quantum Computing - Analytics India Magazine [Last Updated On: December 30th, 2019] [Originally Added On: December 30th, 2019]
- Quantum Supremacy and the Regulation of Quantum Technologies - The Regulatory Review [Last Updated On: December 30th, 2019] [Originally Added On: December 30th, 2019]
- Physicists Just Achieved The First-Ever Quantum Teleportation Between Computer Chips - ScienceAlert [Last Updated On: December 30th, 2019] [Originally Added On: December 30th, 2019]
- The 12 Most Important and Stunning Quantum Experiments of 2019 - Livescience.com [Last Updated On: December 30th, 2019] [Originally Added On: December 30th, 2019]
- Memorial ceremony held for Peter Wittek, U of T professor who went missing in India - Varsity [Last Updated On: February 10th, 2020] [Originally Added On: February 10th, 2020]
- Is quantum innovation the future of tech? - GovInsider [Last Updated On: February 10th, 2020] [Originally Added On: February 10th, 2020]
- Enterprise hits and misses - quantum gets real, Koch buys Infor, and Shadow's failed app gets lit up - Diginomica [Last Updated On: February 10th, 2020] [Originally Added On: February 10th, 2020]
- White House reportedly aims to double AI research budget to $2B - TechCrunch [Last Updated On: February 10th, 2020] [Originally Added On: February 10th, 2020]
- Opinion | Prepare for a world of quantum haves and have-nots - Livemint [Last Updated On: February 10th, 2020] [Originally Added On: February 10th, 2020]
- White House Earmarks New Money for A.I. and Quantum Computing - The New York Times [Last Updated On: February 10th, 2020] [Originally Added On: February 10th, 2020]
- New Particle Accelerator In New York To Probe Protons And Neutrons - Here And Now [Last Updated On: February 12th, 2020] [Originally Added On: February 12th, 2020]
- NASA Soars and Others Plummet in Trump's Budget Proposal - Scientific American [Last Updated On: February 12th, 2020] [Originally Added On: February 12th, 2020]
- For the tech world, New Hampshire is anyone's race - Politico [Last Updated On: February 12th, 2020] [Originally Added On: February 12th, 2020]
- Quantum Internet Workshop Begins Mapping the Future of Quantum Communications - HPCwire [Last Updated On: February 12th, 2020] [Originally Added On: February 12th, 2020]
- Quantum Computing: How To Invest In It, And Which Companies Are Leading the Way? - Nasdaq [Last Updated On: February 12th, 2020] [Originally Added On: February 12th, 2020]
- Deltec Bank, Bahamas Quantum Computing Will have Positive Impacts on Portfolio Optimization, Risk Analysis, Asset Pricing, and Trading Strategies -... [Last Updated On: March 15th, 2020] [Originally Added On: March 15th, 2020]
- NIST Works on the Industries of the Future in Buildings from the Past - Nextgov [Last Updated On: March 15th, 2020] [Originally Added On: March 15th, 2020]
- Top AI Announcements Of The Week: TensorFlow Quantum And More - Analytics India Magazine [Last Updated On: March 15th, 2020] [Originally Added On: March 15th, 2020]
- Army Project Touts New Error Correction Method That May be Key Step Toward Quantum Computing - HPCwire [Last Updated On: March 15th, 2020] [Originally Added On: March 15th, 2020]
- IDC Survey Finds Optimism That Quantum Computing Will Result in Competitive Advantage - HPCwire [Last Updated On: March 15th, 2020] [Originally Added On: March 15th, 2020]
- Inside the race to build the best quantum computer on Earth - Economic Times [Last Updated On: March 15th, 2020] [Originally Added On: March 15th, 2020]
- Honeywell Claims to Have Built the "Most Powerful" Quantum Computer - Interesting Engineering [Last Updated On: March 15th, 2020] [Originally Added On: March 15th, 2020]
- Tech reality check: business must move beyond the hype on digital technology - CBI [Last Updated On: March 28th, 2020] [Originally Added On: March 28th, 2020]
- Quantum Computing Market 2020 | Growing Rapidly with Significant CAGR, Leading Players, Innovative Trends and Expected Revenue by 2026 - Skyline... [Last Updated On: March 28th, 2020] [Originally Added On: March 28th, 2020]
- Reaching the Singularity May be Humanity's Greatest and Last Accomplishment - Air & Space Magazine [Last Updated On: March 28th, 2020] [Originally Added On: March 28th, 2020]
- Flux-induced topological superconductivity in full-shell nanowires - Science Magazine [Last Updated On: March 28th, 2020] [Originally Added On: March 28th, 2020]
- Research by University of Chicago PhD Student and EPiQC Wins IBM Q Best Paper - Quantaneo, the Quantum Computing Source [Last Updated On: March 28th, 2020] [Originally Added On: March 28th, 2020]
- Picking up the quantum technology baton - The Hindu [Last Updated On: March 28th, 2020] [Originally Added On: March 28th, 2020]
- Devs: Alex Garland on Tech Company Cults, Quantum Computing, and Determinism - Den of Geek UK [Last Updated On: March 28th, 2020] [Originally Added On: March 28th, 2020]
- 1000 Words or So About The New QuantumAI Scam - TechTheLead [Last Updated On: April 6th, 2020] [Originally Added On: April 6th, 2020]
- What Lies In the Future of Mechanical Design Industry - Interesting Engineering [Last Updated On: April 6th, 2020] [Originally Added On: April 6th, 2020]
- 3 High-Growth Trends to Invest In Now - Investorplace.com [Last Updated On: April 6th, 2020] [Originally Added On: April 6th, 2020]
- Inside the Global Race to Fight COVID-19 Using the World's Fastest Supercomputers - Scientific American [Last Updated On: April 6th, 2020] [Originally Added On: April 6th, 2020]
- Quantum computing at the nanoscale - News - The University of Sydney [Last Updated On: April 6th, 2020] [Originally Added On: April 6th, 2020]
- Here's when we can expect the next major leap in quantum computing - TechRepublic [Last Updated On: April 6th, 2020] [Originally Added On: April 6th, 2020]
- Quantum Computing: What You Need To Know - Inc42 Media [Last Updated On: April 6th, 2020] [Originally Added On: April 6th, 2020]
- How quantum computing will be used to model elections - TechRepublic [Last Updated On: April 6th, 2020] [Originally Added On: April 6th, 2020]
- Quantum Computing Startup Raises $215 Million for Faster Device - Bloomberg [Last Updated On: April 6th, 2020] [Originally Added On: April 6th, 2020]
- More free, discounted tech for governments responding to COVID-19 - GCN.com [Last Updated On: April 10th, 2020] [Originally Added On: April 10th, 2020]
- Securing IoT in the Quantum Age - Eetasia.com [Last Updated On: April 10th, 2020] [Originally Added On: April 10th, 2020]
- Microsoft invests in PsiQuantum, a startup which is building the worlds first useful quantum computer - MSPoweruser - MSPoweruser [Last Updated On: April 10th, 2020] [Originally Added On: April 10th, 2020]
- RAND report finds that, like fusion power and Half Life 3, quantum computing is still 15 years away - The Register [Last Updated On: April 10th, 2020] [Originally Added On: April 10th, 2020]
- Pentagon wants commercial, space-based quantum sensors within 2 years - The Sociable [Last Updated On: April 19th, 2020] [Originally Added On: April 19th, 2020]
- Defense budget cuts following the pandemic will be hard to swallow | TheHill - The Hill [Last Updated On: April 19th, 2020] [Originally Added On: April 19th, 2020]
- Science of Star Trek - The UCSB Current [Last Updated On: April 19th, 2020] [Originally Added On: April 19th, 2020]
- Quantum Computing Market 2020 Break Down by Top Companies, Applications, Challenges, Opportunities and Forecast 2026 Cole Reports - Cole of Duty [Last Updated On: April 19th, 2020] [Originally Added On: April 19th, 2020]
- World coronavirus Dispatch: Quantum Computing Market Recent Trends and Developments, Challenges and Opportunities, key drivers and Restraints over the... [Last Updated On: April 19th, 2020] [Originally Added On: April 19th, 2020]
- The future of quantum computing in the cloud - TechTarget [Last Updated On: April 19th, 2020] [Originally Added On: April 19th, 2020]
- Quantum computing heats up down under as researchers reckon they know how to cut costs and improve stability - The Register [Last Updated On: April 19th, 2020] [Originally Added On: April 19th, 2020]
- Quantum Computing With Particles Of Light: A $215 Million Gamble - Forbes [Last Updated On: April 19th, 2020] [Originally Added On: April 19th, 2020]
- Hot Qubits Could Deliver a Quantum Computing Breakthrough - Popular Mechanics [Last Updated On: April 19th, 2020] [Originally Added On: April 19th, 2020]
- New way of developing topological superconductivity discovered - Chemie.de [Last Updated On: April 28th, 2020] [Originally Added On: April 28th, 2020]
- Deltec Bank, Bahamas - Quantum Computing Will bring Efficiency and Effectiveness and Cost Saving in Baking Sector - marketscreener.com [Last Updated On: April 28th, 2020] [Originally Added On: April 28th, 2020]
- Muquans and Pasqal partner to advance quantum computing - Quantaneo, the Quantum Computing Source [Last Updated On: April 28th, 2020] [Originally Added On: April 28th, 2020]
- Wiring the Quantum Computer of the Future: Researchers from Japan and Australia propose a novel 2D design - QS WOW News [Last Updated On: April 28th, 2020] [Originally Added On: April 28th, 2020]
- Announcing the IBM Quantum Challenge - Quantaneo, the Quantum Computing Source [Last Updated On: April 28th, 2020] [Originally Added On: April 28th, 2020]
- Trump betting millions to lay the groundwork for quantum internet in the US - CNBC [Last Updated On: April 28th, 2020] [Originally Added On: April 28th, 2020]
- Doctor Strange might want to trade his Time Stone for time crystals that are doing some otherworldly things - SYFY WIRE [Last Updated On: August 23rd, 2020] [Originally Added On: August 23rd, 2020]
- Quantum Information Processing Market 2020 | Know the Latest COVID19 Impact Analysis And Strategies of Key Players: 1QB Information Technologies,... [Last Updated On: August 23rd, 2020] [Originally Added On: August 23rd, 2020]
- Scientists Have Shown There's No 'Butterfly Effect' in the Quantum World - VICE [Last Updated On: August 23rd, 2020] [Originally Added On: August 23rd, 2020]
- This Twist on Schrdinger's Cat Paradox Has Major Implications for Quantum Theory - Scientific American [Last Updated On: August 23rd, 2020] [Originally Added On: August 23rd, 2020]
- A Meta-Theory of Physics Could Explain Life, the Universe, Computation, and More - Gizmodo [Last Updated On: August 23rd, 2020] [Originally Added On: August 23rd, 2020]
- This Week's Awesome Tech Stories From Around the Web (Through August 22) - Singularity Hub [Last Updated On: August 23rd, 2020] [Originally Added On: August 23rd, 2020]
- Will Quantum Computers Really Destroy Bitcoin? A Look at the Future of Crypto, According to Quantum Physicist Anastasia Marchenkova - The Daily Hodl [Last Updated On: August 23rd, 2020] [Originally Added On: August 23rd, 2020]
- Has the world's most powerful computer arrived? - The National [Last Updated On: August 23rd, 2020] [Originally Added On: August 23rd, 2020]
- What Is Quantum Supremacy And Quantum Computing? (And How Excited Should We Be?) - Forbes [Last Updated On: August 23rd, 2020] [Originally Added On: August 23rd, 2020]
- Vitalik Buterin highlights major threats to Bitcoin BTC and Ethereum ETH - Digital Market News [Last Updated On: September 2nd, 2020] [Originally Added On: September 2nd, 2020]
- Two Pune Research Institutes Are Building India's First Optical Atomic Clocks - The Wire Science [Last Updated On: September 2nd, 2020] [Originally Added On: September 2nd, 2020]