Notebookcheck.net: Scientists estimate that quantum computers may become powerful enough to crack the Bitcoin encryption in a decade
Notebookcheck.net: Scientists estimate that quantum computers may become powerful enough to crack the Bitcoin encryption in a decade. https://www.notebookcheck.net/Scientists-estimate-that-quantum-computers-may... Mark Webber and a group of scientists from the University of Sussex calculated that it would take a quantum processor with 1.9 billion qubits to effectively crack the Bitcoin encryption, and this is most likely not going to happen in the next 10 years, giving Bitcoin core developers enough time to make the code quantum-resistant.Bogdan Solca, 02/03/2022 🇮🇹 🇪🇸 ...Cryptocurrency Science Security Quantum computers are now a thing and many research teams across the world are competing to constantly improve the efficiency and computing power of this new breed of number crunching machines. Back in the mid-2010s, when most researchers were pushing for quantum supremacy over traditional computers, some pointed out that qubits may eventually be used to crack the most sophisticated encryption algorithms in existence, including the SHA-256 one used by cryptocurrencies like Bitcoin. This realization was recently reinforced by Mark Webber and the Ion Quantum Technology team of scientists from the University of Sussex, who calculated what it really takes to break the Bitcoin encryption system and a ballpark estimate of when that could happen. The SHA (Secure Hash Algorithm) cluster of cryptographic functions was created by the US NSA in the early 2000s. Bitcoin uses the 256-bit version to encrypt all transactions that need to be verified by the mining network before their addition to the blockchain. This is also called proof-of-work consensus because the miners essentially validate how the bitcoin amounts coming from each block are distributed based on the contribution to cracking the cryptographic key assigned to each transaction. The miner or group of miners who succeeds in cracking the key first claims the majority of the bitcoin rewarded per block. Webber and his team calculated that the fastest quantum computer currently online deployed by IBM with a processing power of 127 qubits is still far from cracking the SHA-256 algorithm in a reasonable time frame. In order to lower the time frame to around 1 hour, the quantum computer would need to harness the power of 317 million qubits, but that will still not be nearly enough to fully crack the code. As Webber puts it, “the transactions get announced and there’s a key associated with that transaction. There’s a finite window of time when that key is vulnerable and that varies, but it’s usually around 10 minutes to an hour, maybe a day.” Cracking the code in a 10-minute window actually requires a processor with 1.9 billion qubits.
i'm not a cryptographer, but is sounds like this research might leave out hybrid approaches where part of the algorithm is handled in a quantum way and the rest is brute forced as usual?
participants (2)
-
jim bell
-
Undiscussed Horrific Abuse, One Victim & Survivor of Many