Ethereum

how prepared is Ethereum for the emergence of quantum computing today?

feels like we are practically on the verge of an “any day now” moment where one or more nation states / corporations have a significant breakthrough

also, what happens to Bitcoin?…

investor, advisor & fan of crypto, ethereum, defi, NFTs & AI. posts not expert opinions or advice. http://gallery.so/dcinvestor + http://deca.art/DCinvestor

From the top of my head:

- ECDSA used for public key derivation is broken.
- Hashing algorithms are weakened by 1/2 roughly.
- BLS signature aggregation used in PoS is broken.
- KZG used for blobs is broken.

The solution is to migrate to post-quantum algorithms like lattice-based.

For Bitcoin:

- Mining difficulty will raise as quantum computers have a speed-up there. Nothing breaking I can think of for mining, just new steady state with higher difficulty.
- But private keys will be compromised. They will need a hard fork to migrate to post-quantum algorithms. Godspeed to them pulling it off.

A doodler and computerer. I like permissive/permissionless open source, smart contracts, p2p systems, room-scale VR, and NixOS.

shazow.net

Currently: WhatsABI

Doubling the hash bits only solves 1 problem of the 4 I mentioned. Grover's algorithm provides a quadratic speed to find hashes. It weakens them. 

But all the rest (ECDSA, KZG, BLS) depend on elliptic curves, Shor's algorithm provides an exponential speed up here. It breaks them.

Isn't double-hashing for addresses provide some breathing room to private keys being broken?