| My main point though was that these keys will probably be found in the future. That's not at all what you said at first. You didn't say the keys would probably be found, you said with quantum computing someone will break the encryption, which is based on nothing. Here it is verbatim: Eventually with quantum computing or other advancements, someone will break the encryption and potentially swipe the part of Satoshi's coin. You are basing this on modern tech. Making the same mistakes of people of the past. You aren't getting this. This isn't a "what if computers are faster in the future" scenario. You aren't going to brute force a search space of this size with all the energy from all the stars in the universe. You are making the same mistakes of time, you don't know what is to come and the past has shown previous algorithms actually last LESS time than they expected. It does play into it. No, I actually understand the search space of large key lengths instead of hallucinating a fantasy future. Even when DES was created people debated it being too weak. You can go back a generation and read articles about cars so big they have their own wood shop, future cities full of flying cars and robot servants. That stuff was all more practical than what you are talking about. This would not be a conversation if you understood what you are saying. Let's simplify this because you are lost in the weeds and resorting to ad hominems. Pointing out that you have huge misunderstandings is not 'ad hominem'. Do you think it is a good idea that a currency has keys out there, that can be found either directly or with time, that have heavy concentration? Is concentrated unknown wealth of a currency, the root of all financial systems and power, a good idea? This has nothing to do with what I'm trying to tell you. You originally said that "quantum computers will be able to break satoshi's keys" and I'm trying to explain to you why that is naive and uninformed. |
The digital signatures that prevent others from spending your bitcoins are based on elliptic curve cryptography (ECC). The security of elliptic curve cryptography is based on the hardness of the discrete logarithm problem (DLP). A sufficiently powerful quantum computer can use a variant of Shor’s algorithm to solve the DLP in runtime polynomial in the key size (my research indicates O(n^3) in key size more or less), giving you the private key behind a bitcoin wallet in a very tractable amount of time.
Though everything else they are saying about backdoors or design issues are wild speculation, a powerful quantum computer absolutely would allow you to spend anybody’s, including Satoshi Nakamoto’s, bitcoins.