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
107 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
Kody
@kody.eth
If this is the case, sounds like we’ll need L1 changes to move at a pace we’ve never seen. What are the best estimates for a timeline to QC?
1 reply
0 recast
0 reaction
pa7x1
@pa7x1
I think you need of the order of 10^6 qubits to pose a realistic threat to public key cryptography. There seems to be announcements of 1000 qubit computers as of late 2023. In 2021 we were at 100 qubits. In 2019 we were around 50 qubits from a quick search. Seems to be accelerating enough to start having a plan.
0 reply
0 recast
2 reactions
