0 sats \ 2 replies \ @jp OP 4 Jun 2022 \ parent \ on: How does Bitcoin defend in a post-quantum computing world? bitcoin
Can you elaborate regarding the Shor algo?
My concern would be around the current private key setup for many wallets (which I suppose could be transferred to a new quantum resistant encryption standard), but miners would be at an instant disadvantage and would have to retool their entire existing infrastructure (assuming they could somehow get access to a QC)
Shots algorithm could break all technologies based on prime number factorization.
Modern Hash functions like e.g. sha-3 are based on a Merkel-Damgard construction which is a whole separate method that has nothing to do with prime numbers. And there is no real quantum computing algorithm known to humanity that can break Merkle Damgard constructions.
In theory we know that it must be possible to find an algorithm that can break Merkle-Damgard constructions efficiently on normal computing hardware. But humanity hasn't found one yet for decades. But we know that it must exist in theory.
reply
Excellent response and thanks for taking time to write this up. Looks like I have some indepth reading to do this weekend
reply