Post-Quantum Key Exchange for the TLS Protocol from the Ring Learning with Errors Problem

Explore a groundbreaking conference talk on post-quantum cryptography presented at the 2015 IEEE Symposium on Security & Privacy. Delve into the practicality of implementing lattice-based key exchange in the Transport Layer Security (TLS) protocol using the ring learning with errors (R-LWE) problem. Learn how this approach combines post-quantum key exchange with traditional RSA or elliptic curve digital signatures for authentication, providing forward secrecy against future quantum attackers while maintaining compatibility with current certificate authorities. Discover the performance implications of switching to quantum-safe key exchange, including increased handshake size and modest throughput reduction. Gain insights into the implementation details, security proofs, and real-world performance metrics demonstrating the viability of provably secure post-quantum key exchange in practical applications.