420 sats \ 1 reply \ @kilianbuhn 9 Jun 2022 \ parent \ on: How does Bitcoin defend in a post-quantum computing world? bitcoin
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.
Excellent response and thanks for taking time to write this up. Looks like I have some indepth reading to do this weekend
reply