BTC$80,260 -0.38%ETH$2,324 -0.24%USDT$1.00 +0.02%BNB$743 -0.74%SOL$101 -0.18%XRP$1.29 -1.79%ADA$0.20 -0.13%DOGE$0.08 +0.38%
Prices · CoinGecko

How Low Will The Bitcoin Go If The Quantum Computer Hacks The SHA3-256 Algorithm

TechnologyBit News Today2 min read

How Low Will The Bitcoin Go If The Quantum Computer Hacks The SHA3-256 Algorithm

Cryptocurrencies, a sector valued at over $100 billion, represent one vulnerable domain. Researchers have examined the vulnerability of Bitcoin and other virtual currencies to quantum computer assaults.

How Low Will The Bitcoin Go If The Quantum Computer Hacks The SHA3-256 Algorithm?

Researchers, including a team from the National University of Singapore, warn that the advent of quantum machines threatens encryption systems, including those protecting digital currencies.

Proof of work is used by Bitcoin. It rests on the difficulty of breaking its code using present-day devices, but quantum computers would, in theory, be able to work considerably faster because they aren't limited to using bits.

Vulnerabilities of signature schemes versus mining

Bitcoin's proof-of-work mechanism appears fairly durable against major acceleration from quantum hardware over the next decade. That's because specialized ASIC miners are extremely fast in contrast to the projected clock speeds of near-term quantum computers.

Conversely, the elliptic curve signatures utilized by Bitcoin face severe risks and could be fully cracked by a quantum machine as early as 2027 under the most aggressive forecasts.

A 2018 study by D. Aggarwal, G. Brennen, T. Lee, M. Santha, and M. Tomamichel indicates that private keys could be broken by 2027 if quantum tech progresses at the fastest expected pace.

Miners will likely be safe for longer than wallets, the researchers argue in their paper. Bitcoin holders face their highest exposure during the window after a transaction is transmitted across the network but prior to confirmation.

Such a breach would compromise all systems relying on asymmetric cryptography, including messaging services, SSL certificates, and storage platforms. And as the researchers admit, this view holds true as long as the way private keys are created remains unchanged.

Cryptographic hash functions and SHA-3 family specifications

The Standard outlines the Secure Hash Algorithm-3 collection of binary functions. Each member of the SHA-3 family relies on an instance of the KECCAK algorithm that NIST chose as the winner of the SHA-3 Cryptographic Hash Algorithm Competition.

This Standard also defines the KECCAK-p permutation family, which includes the permutation on which KECCAK is built, in order to enable the creation of even more permutation-based cryptographic functions. The SHA-3 suite contains four separate hash functions—SHA3-224, SHA3-256, SHA3-384, and SHA3-512—along with two extendable-output tools, SHAKE128 and SHAKE256.

Proposed quantum-resistant solutions and network upgrades

Hash algorithms serve as vital building blocks across numerous cybersecurity tasks, including pseudorandom bit creation, the setup and confirmation of digital signatures, and key derivation. The FIPS 180-4 Secure Hash Standard specifies the SHA-1 hash function and the SHA-2 hash function family.

To implement its digital signature algorithm so that it can withstand quantum computers, Zhang mainly replaces the cryptography with "ideal lattices," which are both quantum-resistant and have built-in privacy features.

Ruffing of Saarland University is one example.

Even if quantum computers do make their appearance, Zamyatin warns that "we'll have other problems."

According to Alexei Zamyatin, an extensive array of other quantum-proof signature designs was brought to a major cryptography conference.

TopicsCyberCrimeCon 2018ExchangesHacksOleg KoldayevAnna ZhygalinaCyberCrimeCon