SSL/TLS and other encryption problems after quantum computers exist

1. Post-Quantum Dev Ops
Nick Doiron
@mapmeld on Twitter and GitHub

2. In the beginning...
Vacuum
tubes

3. Moore’s
Law
Better
transistors,
better
computers!

4. Until they
don’t
12 atoms, one
crystal, one
transistor
Can’t be much
smaller

5. Searching for the next big thing

6. A tale of two Qubits

7. 1994: Quantum will break codes
Shor’s Algorithm
Quantum Fourier Transform
Prime Factorization
Not P =? NP stuff

8. Do Quantum Computers exist?

9. Do Quantum computers exist?

10. What don’t we know?
2016
2013

12. Quantum-to-Quantum Encryption

13. Hashes, Goppa Codes, Multivar Quadratics

14. Lattices. The cool one is Lattices.
Uses Vector Fields
Good Key Size
Worst-case
Hardness

15. Bonus: Fully Homomorphic Encryption

16. Let’s talk about SSL/TLS
Server and client agree on a cypher that both
understand
All based on RSA / prime factors
Similar to using keys with ½ as many bytes
(square root # of options)

17. Your Secret Weapon: AES-256
AES-256 → AES-128… which is Chrome’s default!
On Firefox, you can remove ciphers (and prefer
AES-256)
On Mobile Safari, it’s already first
HowsMySSL.com

18. The Google thing
Very new experiment by Google
BoringSSL (AES + Ring-Learning-With-Errors
based on Lattices)
Sometimes called “A New Hope” based on a
research paper

19. Unresolved questions
Do quantum computers exist?
When will they exist, if ever?
Will these codes last against rigorous testing?

20. Thanks!!! Plz hire me
Nick Doiron
@mapmeld on Twitter and GitHub
“Post-Quantum Cryptography” on Amazon
PQCrypto.org