Pages:
Author

Topic: Google claims breakthrough in Quantum computing - page 2. (Read 766 times)

copper member
Activity: 2856
Merit: 3071
https://bit.ly/387FXHi lightning theory
https://youtu.be/lvTqbM5Dq4Q

This explains why the encryption algorithmm bitcoin uses will be insecure. It looks at rsa encryption and ecc is generally considered more secure but only by a magnitude of about 1024-256 (afaik but it was a long time since that module).



I think the thing with mining is that quantum computers will advance at the same rate so there'll still be competition between the miners and it won't be too difficult to turn sha256 into a 2048 bit bash or higher to keep advancing the algorithm (it's just a few OR operations anyway) - the affect of a new machine will probably be the current affect of bitmain making a new miner.

This explains sha better: https://youtu.be/DMtFhACPnTY
legendary
Activity: 2156
Merit: 1575
Do not die for Putin

Sha256... I guess it'd be the entropy of the hash. I just assumed sha256 had 256 bits of entropy. That's probably a horrible assumption considering the 256 is the digest.

qbits have 3 states

I thought it broke at a complexity of 128^3 from what was previously discussed last time...

Forbes and the financial Times seem really awful sources nowadays, ...

I do not understand clearly your point. For me it would be a question on how long would it take to break a key, so it would have to be measured in terms of the speed at which a key can be broken.

RE hype and such, of course, there is, but no, the news are recent.
full member
Activity: 574
Merit: 152
Wouldn't a quantum computer need 256 qubits to break bitcoin?

Also, if there's a strange amount of blocks being mined by a new entity, can't we just fork with a new algorithm (and fuck over ASIC manufacturers at the same time Wink)

Where do you get that number from? Just curious.

Is not about blocks mined, is about keys broken. Full collapse, hard fork, market stop...

Sha256... I guess it'd be the entropy of the hash. I just assumed sha256 had 256 bits of entropy. That's probably a horrible assumption considering the 256 is the digest.

Honestly, I figured breaking mining would break bitcoin more effectively than hacking addresses.
copper member
Activity: 2856
Merit: 3071
https://bit.ly/387FXHi lightning theory
I thought it broke at a complexity of 128^3 from what was previously discussed last time (I have no links though). Isn't this old news? I'm sure we saw the same headline about 6 months ago...

Forbes and the financial Times seem really awful sources nowadays, perhaps their editor bought stocks in Google or something..., There seemed to be a consensus that the sha256 hashing algorithm was quantum proof too - people don't want to act until the nsa release standards of quantum proof encryption so we're stuck in the hope that's the case anyway...
legendary
Activity: 2156
Merit: 1575
Do not die for Putin
Wouldn't a quantum computer need 256 qubits to break bitcoin?

Also, if there's a strange amount of blocks being mined by a new entity, can't we just fork with a new algorithm (and fuck over ASIC manufacturers at the same time Wink)

Where do you get that number from? Just curious.

Is not about blocks mined, is about keys broken. Full collapse, hard fork, market stop...
full member
Activity: 574
Merit: 152
Wouldn't a quantum computer need 256 qubits to break bitcoin?

Also, if there's a strange amount of blocks being mined by a new entity, can't we just fork with a new algorithm (and fuck over ASIC manufacturers at the same time Wink)
legendary
Activity: 2156
Merit: 1575
Do not die for Putin
Bitcoin in danger?

Quote
This week, news has emerged that Google has made a recent quantum computing breakthrough, achieving quantum supremacy. It is being reported that Google, using a quantum computer, managed to perform a calculation in just over three minutes that would take the world's most powerful supercomputer 10,000 years.
...

According to Gizmodo, it has been long known that Google has been testing a 72-qubit device called Bristlecone with which it hoped to achieve quantum supremacy and the initial report from the Financial Times says that the supremacy experiment was instead performed with a 53-qubit processor codenamed Sycamore.

...

"Blockchains won't be ready for such a breakthrough. Since transaction history is the backbone of blockchains, such an improvement in quantum computing could be catastrophic for the whole transaction history," added the CTO. "There is an extra layer of protection with Bitcoin's double hashing but assuming a quantum computer is capable of Shor on secp256k1 it's safe to assume it's also capable of Grover256. Also, we don't know bounds for SHA regarding quantum circuits."
...


https://www.forbes.com/sites/darrynpollock/2019/09/24/googles-quantum-computing-breakthrough-brings-blockchain-resistance-into-the-spotlight-again/
Pages:
Jump to: