5 ms·
I like to ask dumb questions... So here is one: Are forward secrecy guarantees made by TLS valid in a post-quantum world? Specifically, say I connect via TLS t
by exabrial 9y ago
I like to ask dumb questions... So here is one: Are forward secrecy guarantees made by TLS valid in a post-quantum world?
Specifically, say I connect via TLS to a server that uses FS and exchange some information that will be valuable in 150 years. If the entire conversation is recorded at the wire, does quantum computing break this promise? (or have I misunderstood FS completely?)
- modalduality 9y agoIn general forward security involves generating a new key for each conversation with Diffie-Hellman or similar. According to https://crypto.stackexchange.com/questions/5610/diffie-hellman-is-post-quantum-secured https://crypto.stackexchange.com/questions/5610/diffie-hellm..., Diffie-Hellman is not post-quantum secure, but https://en.wikipedia.org/wiki/Supersingular_isogeny_key_exchange https://en.wikipedia.org/wiki/Supersingular_isogeny_key_exch... is a DH alternative that is.
- jgrahamc 9y agoWhich is partly why we wrote and open sourced a SIDH implementation in TLS 1.3: https://blog.cloudflare.com/sidh-go/ https://blog.cloudflare.com/sidh-go/
- exabrial 9y agoI <3 cloudflare, you guys are awesome!
- newman314 9y agoDo you have any performance numbers for SIDH vs ECDHE?
- grittygrease 9y agoCloudflare has a Go implementation of SIDH with p751: https://blog.cloudflare.com/sidh-go/ https://blog.cloudflare.com/sidh-go/ Here’s an overview of the performance from a patch by Armando Faz Hernandez: https://github.com/cloudflare/p751sidh/pull/2 https://github.com/cloudflare/p751sidh/pull/2
- CiPHPerCoder 9y agohttps://www.fredericjacobs.com/blog/2016/04/07/qc-axolotl/ https://www.fredericjacobs.com/blog/2016/04/07/qc-axolotl/ might be a good place to start answering this question. If you can break the ECDH, you can figure out the key that was calculated. However, if other unknown data (e.g. past ECDH outputs) is hashed together to generate the key (like Signal does, as a very rough description), it's only post-quantum secure if the adversary ever misses a single message. Other than weird saved-by-the-bell corner cases, the answer is "No".
- helloworld7 9y ago> Are forward secrecy guarantees made by TLS valid in a post-quantum world? No > If the entire conversation is recorded at the wire, does quantum computing break this promise? Yes
- nokcha 9y ago>Are forward secrecy guarantees made by TLS valid in a post-quantum world? No, forward secrecy doesn't apply if the underlying public-key cryptography gets broken (such as by a quantum computer).
- bascule 9y agoI wrote a blog post about this. tl;dr: no, not unless you were using PQ hard algorithms https://tonyarcieri.com/imperfect-forward-secrecy-the-coming-cryptocalypse https://tonyarcieri.com/imperfect-forward-secrecy-the-coming...