News for hackers. Stuff that matters.
Re:IBM achieves quantum computing breakthrough by vbezhenar on Sunday November 14, 2021 @11:29PM (#29223695)
8194 qubits for RSA-2048.
Re:IBM achieves quantum computing breakthrough by DebtDeflation on Monday November 15, 2021 @07:37AM (#29226625)
>8194 qubits for RSA-2048

That's logical qubits though, right? All of these "announcements" are for physical qubits. Depending on the error correction used, it could take thousands of physical qubits just to make a single fully error-corrected logical qubit.

Re:IBM achieves quantum computing breakthrough by legohead on Sunday November 14, 2021 @11:31PM (#29223715)
Does that mean 8190 qubits can't do it at all? Or it just takes longer?
Re:IBM achieves quantum computing breakthrough by vbezhenar on Monday November 15, 2021 @12:03AM (#29223906)
Classical Shor's algorithm requires 4n+2 qubits to factor n-bits number. I just read that there are improvements which require 2n+3 qubits.

I don't think that it's possible to lower qubits number without optimizing an algorithm.

Re:IBM achieves quantum computing breakthrough by huksley on Monday November 15, 2021 @12:52AM (#29224195)
Would that mean that 1027 qbits would be enough to obtain bitcoin private keys, which is 256 bits private keys?
Re:IBM achieves quantum computing breakthrough by vlovich123 on Monday November 15, 2021 @12:57AM (#29224223)
No. ECC is different from RSA because elliptic curve cryptography uses a more advanced mathematical basis than factoring primes.

That 256 bit ECC key is worth a 3072 bit RSA keys. At some point though people with access to quantum machines will be able to break that encryption.

Re:IBM achieves quantum computing breakthrough by xvector on Monday November 15, 2021 @05:09AM (#29225712)
Bitcoin is dead
Re:IBM achieves quantum computing breakthrough by dogma1138 on Monday November 15, 2021 @12:41PM (#29230077)
Switch to a more resistant algorithm with a fork sign all the blocks preceding the fork through a consensus using the new method and carry on..

Bitcoin should die for many other reasons but I don’t think QC is what will kill it, I hope at some point rationality will. Crypto does represents just how broken our financial/economic system is and how easily you can push so much wealth into a non productive bubble.

Re:IBM achieves quantum computing breakthrough by me_me_me on Monday November 15, 2021 @05:38AM (#29225859)
Bitcoin?

You mean entire https web.

Financial+banking sectors would collapse? Or had to build private trusted networks? I dont even know what could be done.

Re:IBM achieves quantum computing breakthrough by xvector on Monday November 15, 2021 @02:05PM (#29231225)
Everything else - financial sector, web, etc - would move to quantum resistant PKI algorithms. It will take time and there will be issues, but that's mostly because management is dumb and incompetent and will postpone quantum resistant PKI until it's causing a lot of financial loss.

The blockchain is in particular trouble because it's decentralized. Every wallet holder would have to re-sign their transactions with quantum resistant key pairs. But this is unlikely to happen to a good number of wallets (eg Satoshi's wallet), meaning a bad actor will crack the wallets that haven't done this one by one. They will then accumulate a truly ridiculous sum of Bitcoin and devalue it for everyone else.

In fact, if someone did develop a quantum computer, they'd probably not announce it - letting it passively crack wallets, slowly accumulating vast sums of wealth, and also decrypting communications at the behest of intelligence agencies. It will likely be years after the development of such a computer that we will actually know it existed.

Re:IBM achieves quantum computing breakthrough by vbezhenar on Tuesday November 16, 2021 @12:04AM (#29237064)
> The blockchain is in particular trouble because it's decentralized. Every wallet holder would have to re-sign their transactions with quantum resistant key pairs. But this is unlikely to happen to a good number of wallets (eg Satoshi's wallet), meaning a bad actor will crack the wallets that haven't done this one by one. They will then accumulate a truly ridiculous sum of Bitcoin and devalue it for everyone else.

There will be some deadline after which old wallets just will not work (essentially destroyed). So Satoshi's wallet finally will vanish.