3 ms·
Ok, so I'm not a cryptography specialist, but I don't see how "address = RIPEMD-160(SHA-256(public key))" makes it impossible to derive the public key from the
by sliverstorm 13y ago
Ok, so I'm not a cryptography specialist, but I don't see how "address = RIPEMD-160(SHA-256(public key))" makes it impossible to derive the public key from the address if you have a quantum computer. Or is SHA-256 not vulnerable to quantum computing the way public/private keypairs are?
- gibybo 13y agoYes that is correct. SHA256 is not known to be vulnerable to quantum computers[^], ECDSA (Bitcoin's public/private key algorithm) is. [^] There is a known quantum attack against SHA256 that reduces the brute force search space from 2^256 to 2^128, but that wouldn't really break the Bitcoin protocol. The ECDSA quantum vulnerability, however, would make ECDSA essentially useless.