alt Hacker NewsGoogle could put themselves and everyone else out of business if the algorithms that underpin our ability to do e-commerce and financial transactions can be defeated.
Goodbye not just to Bitcoin, but also Visa, Stripe, Amazon shopping, ...
Replies
Right? Does TLS1.3 have the underpinnings to use quantum-proof encryption algos?
https://en.wikipedia.org/wiki/Post-quantum_cryptography
https://www.microsoft.com/en-us/research/project/post-quantu...
https://www.forbes.com/councils/forbestechcouncil/2024/10/09...
It's currently believed that quantum computers cannot break all forms of public key cryptography. Lattice based cryptography is a proposed replacement to RSA that would let us keeping buying things online no problem.
Why is no one else talking about this? I came here to see a discussion about this and encryption.
bitcoin proof of work is not as impacted by quantum computers - grover's algorithm provides a quadratic speedup for unstructured search - so SHA256 ends up with 128 bits of security for pre-image resistance. BTC can easily move to SHA512.
symmetric ciphers would have similar properties (AES, CHACHA20). Asymmetric encryption atm would use ECDH (which breaks) to generate a key for use with symmetric ciphers - Kyber provides a PQC KEM for this.
So, the situation isn't as bad. We're well positioned in cryptography to handle a PQC world.