# Get the Latest from CoinDesk

A document published— and later deleted —by NASA a few days ago revealed that we could soon be entering a new technological era: Google has achieved "quantum supremacy"—supposedly. Does that mean that we can say goodbye to that sweet cryptography that protects the integrity of Bitcoin and other digital currencies? Probably not. For starters, sources at Google told Fortune over the weekend that NASA took down the paper because it might have been published without the proper scientific peer review.

A scientific publication needs to be evaluated and studied by a panel of experts before its ready for publication. So, it might not even actually be ready. Brave says Google is still secretly sharing your personal data with advertisers.

What you need to know about Bitcoin to understand the potential threat of quantum computing is that its architecture relies on two algorithms: ECDSA for digital signatures and SHA as a hash function. If you reuse a wallet address and make a transaction, you expose your public key. By comparison, Google's measly 53 qubits are still no match for this kind of cryptography.

And a SHA cryptographic hash is a different thing altogether. While the native encryption algorithms used by Bitcoin and other proof-of-work coins are safe for now, the fact is that the rate of advancements in quantum technology is increasing, and that could, in time, pose a threat.

Thankfully, there are already companies and research teams working on new cryptography algorithms for a post-quantum era. No matching results for ''. Tip: Try a valid symbol or a specific company name for relevant results.

Finance Home. Markets open in 6 hrs 44 mins. Jose Antonio Lanz. Decrypt September 28, Recently Viewed Your list is empty. What to Read Next. National Review. American City Business Journals. Investor's Business Daily. Yahoo Finance. Associated Press. Popular Mechanics. Yahoo Finance Video. Yahoo Finance UK.

Coin Rivet.

## Bitcoin is Naturally Resistant to Quantum Computing

In reality, these fears reflect more of an imagined what is a quantum computer bitcoin scenario than a true statement about future events. There are two main reasons why bitcoiners should be skeptical about quantum computing threats to blockchain technology. They are either exaggerated or false. Satoshi Nakomoto knew about the possibility of stronger computer power being comouter to penetrate encryption, and that is why he built the protocol to withstand attacks. Before delving further into these points, it is important to have wht of how quantum computers work, and how they differ from traditional machines. These units take advantage of quantum mechanics by functioning outside the realm of the Newtonian space. In other words, they do not conform to the rules governing the macroscopic, visually perceptible world.

By using our site, you acknowledge that you have read and understand our Cookie Policy , Privacy Policy , and our Terms of Service. A scalable quantum computer is a quantum computer that is easy to extend - adding more q bits of memory is not a fundamentally hard problem, and will happen. Or, alternatively, that it follows Moore's Law - its memory capacity and speed will increase exponentially over the years with technological advancement the exponent might be relatively low. With a quantum computer, you could easily deduce the private key corresponding to a public key. If you only have an address, which is a hashed public key, the private key is safe. Anyway, to spend a transaction, you need to send the public key. At that point you are vulnerable, but the attack is not straightforward. In general, quantum computers are not exponentially better than classical computers.

By using our site, you acknowledge that you have read and understand our Cookie PolicyPrivacy Policyand our Terms of Service. A scalable quantum computer is whst quantum computer that is easy to extend - adding more q bits of memory is not a fundamentally hard problem, and will happen.

Or, alternatively, that it follows Moore's Law - its memory capacity and speed will increase exponentially over the years with technological advancement the exponent might be relatively low. With a quantum computer, you could easily deduce the private key corresponding to a public key.

If you only have an address, which is a hashed public key, whaat private key is safe. Anyway, to spend a transaction, you need to send the public key. At that point you are vulnerable, but the attack is not straightforward. In general, quantum computers are not exponentially better than classical computers.

You cannot access all ahat states in the superposition, only global properties. Because quantum computers can easily decrypt the private key using the public key, anyone with a quantum computer can extract Bitcoins using the corresponding public key.

Bitcoin hashing would become exponentially difficult. There's already a predicted escalation in mining difficulty due to the advent of ASIC, and quantum computers would create a spike in mining difficulty to which ASIC mining effects pale in comparison.

In the short conputer, this would lead to hyperinflation, but the long run effects aren't known at this point. The hashing advantage of quantum computer will be curtailed by block mining limitations. To quote from the Bitcoin wiki:. It is recalculated every blocks to a value such that the previous blocks would have been generated in exactly two weeks had everyone been mining at this difficulty.

This will yield, on average, one block every ten minutes. As more bittcoin join, the rate of block creation will go up. As the rate of block generation goes up, the difficulty rises to compensate which will push the rate of block creation back. This means that the rate of block creation will not be impacted by quantum computers the increase in key generation is proportional to the increase in difficulty, resulting in an overall mining rate of 1 bitcoin block every 10 minutesbut it will drastically increase the mining difficulty, exponentially more than ASIC miner already.

This gives miners with quantum computers presumably corporations, government agencies, or other power organizations a major advantage, to the point of being considered a monopoly, on the bitcoin market.

Then miners with access to quantum computers have an unfair mining advantage, which can and will be used to manipulate the value and distribution of bitcoins. Bigcoin allows him to:. Reverse transactions that he sends while he's in control. This has the potential to double-spend transactions that previously had already been computeg in the block chain.

Prevent some or all transactions from gaining any confirmations Prevent some or all other miners from mining any valid blocks. It's much more difficult to change historical blocks, and it becomes exponentially more difficult the further back you go.

As above, changing historical blocks only allows you to exclude and change the ordering of transactions. It's impossible comphter change blocks created before the last checkpoint. A profit-seeking person will always gain more by just following the rules, and even someone trying to destroy the system will probably find other attacks quantun attractive.

However, if this attack is successfully executed, it will be difficult or impossible to "untangle" the mess created -- any changes the attacker makes might become permanent. There's a lot of mathematics involved, which is a bit above my academic proficiency, but we can derive at least this much:. Most of the algorithms quantum computers bitcoih famous for efficiently utilizing Shor's algorithm, Grover's search algorithm probably can't be used for hashing Bitcoin blocks.

One possible exception noted is the collision attack, which if done using Grover's algorithm, could possibly perform better attacks than conventional computers:. Actually I'm not sure about it.

But this gives no collision - running qquantum algorithm again might return the same preimage. On the other hand, if we choose m1 at qauntum, and then use Grover's Qiantum, it is probable that it will return a different message.

I'm what is a quantum computer bitcoin sure if this gives better attacks. In the event that scalable quantum computers manage to corner the Bitcoin network, new code will be released to patch this vulnerability, so while there would be a long-term breakage of the network in the short term, there's nothing to worry about for Bitcoin users in the long term.

As other answers have mentioned current implementations of Bitcoin could be compromised by a quantum computer. However, Quantum Computers do not solve all known classically hard problems and so any cryptography that is based on problems that are also difficult for a Quantum Computer to solve should work just as fine as classical quatum which also lives under the existential threat of someone discovering a polynomial time algorithm for factoring and similar problems.

A quantum computer would need to do 4. This means that the answer is: It would be able to doublespend as many times as the quantum adversary wants. The algorithm that compose the bitcoin's address are ECDSA and will be completely broken you would be able quangum find one's private key with the public key. So you would be able to spend anyone's bitcoin. The mining though is sha based and is still "secure", in secure I mean it can't be simply reversed, but it still can be brute force.

And since a quantum computer is suantum more powerful people with QC would begin to mine like hell and the difficulty would rise to unseen levels. Since the difficulty is just merely an exponentionnal limitation the time to mine for an quantum computer will only grow linearly up until the maximum difficulty is reached whaat maximum difficulty would require an hash of When this time come maybe it will block the chain or maybe not because a 0 hash maybe impossible to get, but in anyway massive damage would have been done to the blockchain.

This would happen if the quantum computer is introduced tomorrow, if we have a more progressive approach we can have time to change our algorithm to quantum ones, bitcoin can change his algorithm. There is a whitepaper of cryptocurrency based on quantum computer implications. So bitcoin could be obsolete to this solution. Yet it is not possible to build this computer and not all problems are fixed as of.

Quantum computers can do hashing cf. Quantum Error Correction. Quantum teleportation will revolutionize the distribution of the blockchain. Quantum What is a quantum computer bitcoin might revolutionize the Bitcoin mining, since the processing power of Quantum Computer is far more better than Traditional Computers. Podcast: We chat with Major League Hacking about all-nighters, cup stacking, and therapy dogs.

Listen. Home Questions Tags Users Unanswered. What effects would a scalable Quantum Computer have on Bitcoin? Ask Question. Asked 6 years, 11 months what is a quantum computer bitcoin. Active 2 years, 3 months ago.

Viewed 38k times. Suppose such a Quantum Computer were constructed tomorrow - what would this mean for bitcoin? Moore Law is about density of core what is private key in electronic circuit. By the way. The involved problems are only supposed to be difficult.

Are you saying that elliptic curve point multiplication hasn't been proved difficult? I guess you mean inverting point multiplication "division" if you want. Point multiplication is easy. It is what you do when you know the key. For the inverse problem, as in most public key cryptography, there is no proof of security.

A related problem is P vs NP: en. Inverting is only supposed to be hard. A lot of people have tried to find an efficient algorithm and they have failed. The best known ways to invert multiplication are indeed slow, but there could be a better way. To quote from the Bitcoin wiki: "The difficulty is the measure of how difficult it is to find a new block compared to the easiest it can ever be. Unless quantum computers either: a become publicly available b are given their own class for hashing purposes, so as to limit their mining advantage Then miners with access to quantum computers have an unfair mining advantage, which can and will be used to manipulate the value and distribution of bitcoins.

Furthermore, Quantum computer's hashing power can be used as voting power. This allows him to: Reverse transactions that he sends while he's in control. One possible exception noted is the collision attack, which if done using Grover's algorithm, could possibly perform better attacks than conventional computers: "Can quantum-computers perform better collision attacks? After that it'd be back to normal. Actual consequences: ASIC miners lose a bunch of money, mining potentially very centralized.

I want to point out a quick possibly important point. Come-from-Beyond Come-from-Beyond 4 4 silver badges 3 3 bronze badges. Gopoi Gopoi 6 6 silver badges 21 21 bronze badges. The part about mining is pretty much nonsense. A quantum computer with otherwise the same performance as classical computers would be able to find twice as many leading zeros. For mining the quantum computer is exponentially more powerful than classical computers, but the problem is still what is a quantum computer bitcoin for quantum computers.

After re-reading your comment, I finally understood it. In my post I merely faced what would be the worst case senario: having a powerful QC on the network. But I am not sure that and as for now we cannot really know for sure that the mining problem would still be exponential but easier of article sourcewe don't know how will QC react to sha If I understand correctly, you couldn't spend coins given an arbitrary bitcoin address.

That's a hash of the public key. While you could get the private key from the public key, you wouldn't necessarily be able to brute force the hash of the public key. Comodore Comodore 6 6 silver badges 18 18 bronze badges. Geremia Geremia 3, 2 2 gold badges 25 25 silver badges 63 63 bronze badges.

## Quantum Computing versus Traditional Computing

What do you think about the threat of quantum computing? Currently, Bitcoin experts tend to favor a cryptosystem based on Lamport signatures. If quantum computers grow in speed and shrink in price over time, then their inherent per-operation advantage in mining might allow them to out-compete classical computers in Bitcoin mining at some point, probably far in the future; this is comparable to the historic move from CPUs to GPUs to ASICs in Bitcoin's past, and would not be an issue. Note that the abbreviation QC can stand for either quantum computer s or quantum cryptography. The state of the blockchain space in November shows long-running trends establishing themselves. If you reuse a wallet address and make a transaction, you expose your public key. However, this claim has not been universally accepted, and even if it is true, this is a special-purpose "annealing quantum processor" incapable of attacking crypto. Humanity currently click here not have the technology necessary to create a what is a quantum computer bitcoin computer large enough to attack Bitcoin keys. Using Grover's Algorithm, the number of operations required to attack a symmetric algorithm is square-rooted. Cautionary tale There are actually a few different ways a quantum computer can snap a blockchain. Since the advent of bitcoin, the threat of quantum computing has motivated researchers, technologists and, now, governments, to build software able to resist attack by even the most powerful quantum computers. The NSA is taking quantum computing seriously. National Review.