Content
@
0 reply
0 recast
0 reaction
DCinvestor
@dcinvestor
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?…
21 replies
1 recast
74 reactions
pa7x1
@pa7x1
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.
2 replies
0 recast
5 reactions
pa7x1
@pa7x1
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.
1 reply
0 recast
1 reaction
shazow
@shazow.eth
Isn't double-hashing for addresses provide some breathing room to private keys being broken?
1 reply
0 recast
0 reaction
pa7x1
@pa7x1
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.
0 reply
0 recast
1 reaction
