Hacker News Reader

Comment by uejfiweun | Hacker News Reader

The seeming culprit is the Federal Reserve planning to raise interest rates. However, I wonder - could a cause of this be quantum computing breakthroughs? I read today that an Australian research team was able to achieve 99% accuracy in quantum calculations: https://scitechdaily.com/major-breakthrough-as-quantum-compu.... Please correct me if I'm wrong, but my understanding is that quantum computers would totally break Bitcoin as it is based on the SHA-256 algorithm.

View on HN

Why would SHA-256 be vulnerable to quantum computing? Grover's algorithm only gives a square-root speedup for reversing hash functions, and that's in the best-case scenario where there are no engineering issues (e.g. the need for error correction) which could create polynomial overhead. That still leaves you with 128 bits of security.

Quantum computing could certainly break elliptic curve cryptography, but my understanding is that this only becomes an issue if you publish your public keys (e.g. if you use your key to digitally sign a message) instead of just publishing their hash, which is not standard practice in Bitcoin (for exactly this reason).

When you sign something with your private key you expose your public key. This means 1) if you receive money to an address and move that money elsewhere, subsequent money sent to that address is going to an address whose public key is public; and 2) if you publish a transaction to the blockchain someone else can see it before it commits and get your public key and attempt to race you to having a transaction including in a block.

These are both good points!

Public keys are published that's the basis of any asymmetric encryption algorithm, on ethereum, bitcoin you are publishing a signed message that means you are also emitting your public otherwise how one can verify that you signed the tx. Regarding Quantum computing i wouldn't be so sure knowing that we can see a quantum computer with 1500 QBIT starting from 2028, this will be sufficient to crack any bitcoin wallet in less than 10minutes. As you mentioned the current hurdles are the huge error rate but dont be fooled that its going to be that way, even modern computing used to have this kind of errors (not the same nature but still errors) in the beginning...

When they will be able to do it in practice, the protocol will change to use a quantum resistant hashing algorithm.

Sure ^^

Swedish reiterated call for EU ban on PoW, Russian drafted ban on all crypto, interest rate rises give investors less risky long term treasury options, influence of tech sell off.

Reply on news.ycombinator.com