april 24, 2016 modern physics- nicholas chao 1 · history: classical cryptography pen and paper...
TRANSCRIPT
![Page 1: April 24, 2016 Modern Physics- Nicholas Chao 1 · History: Classical Cryptography Pen and Paper Simple Mechanical Aids The Jefferson Cylinder Encrypt and Decrypt Mechanism April 25,](https://reader033.vdocuments.net/reader033/viewer/2022060412/5f10dced7e708231d44b2d5c/html5/thumbnails/1.jpg)
April 24, 2016 Modern Physics- Nicholas Chao 1
![Page 2: April 24, 2016 Modern Physics- Nicholas Chao 1 · History: Classical Cryptography Pen and Paper Simple Mechanical Aids The Jefferson Cylinder Encrypt and Decrypt Mechanism April 25,](https://reader033.vdocuments.net/reader033/viewer/2022060412/5f10dced7e708231d44b2d5c/html5/thumbnails/2.jpg)
Presentation Outline
� What is Cryptography?
� Keys
� Quantum Cryptography
April 24, 2016 Modern Physics- Nicholas Chao 2
![Page 3: April 24, 2016 Modern Physics- Nicholas Chao 1 · History: Classical Cryptography Pen and Paper Simple Mechanical Aids The Jefferson Cylinder Encrypt and Decrypt Mechanism April 25,](https://reader033.vdocuments.net/reader033/viewer/2022060412/5f10dced7e708231d44b2d5c/html5/thumbnails/3.jpg)
What is Cryptography?
� “The art of writing or solving codes” � History
� Classical Cryptography � World War II � Modern Cryptography
April 24, 2016 Modern Physics- Nicholas Chao 3
![Page 4: April 24, 2016 Modern Physics- Nicholas Chao 1 · History: Classical Cryptography Pen and Paper Simple Mechanical Aids The Jefferson Cylinder Encrypt and Decrypt Mechanism April 25,](https://reader033.vdocuments.net/reader033/viewer/2022060412/5f10dced7e708231d44b2d5c/html5/thumbnails/4.jpg)
History: Classical Cryptography
� Pen and Paper � Simple Mechanical Aids
� The Jefferson Cylinder � Encrypt and Decrypt Mechanism
April 25, 2016 Modern Physics- Nicholas Chao 4
![Page 5: April 24, 2016 Modern Physics- Nicholas Chao 1 · History: Classical Cryptography Pen and Paper Simple Mechanical Aids The Jefferson Cylinder Encrypt and Decrypt Mechanism April 25,](https://reader033.vdocuments.net/reader033/viewer/2022060412/5f10dced7e708231d44b2d5c/html5/thumbnails/5.jpg)
History: World War II
� Enigma Rotor Machine � Alan Turing � The Imitation Game
� Cryptanalysis � Breaking of Codes and Ciphers
April 24, 2016 Modern Physics- Nicholas Chao 5
![Page 6: April 24, 2016 Modern Physics- Nicholas Chao 1 · History: Classical Cryptography Pen and Paper Simple Mechanical Aids The Jefferson Cylinder Encrypt and Decrypt Mechanism April 25,](https://reader033.vdocuments.net/reader033/viewer/2022060412/5f10dced7e708231d44b2d5c/html5/thumbnails/6.jpg)
History: Modern Cryptography
� Keys to Encrypt and Decrypt Information � DES: Data Encryption Standard � AES: Advanced Encryption Standard � (a) Triple DES Encryption � (b) Decryption
April 24, 2016 Modern Physics- Nicholas Chao 6
![Page 7: April 24, 2016 Modern Physics- Nicholas Chao 1 · History: Classical Cryptography Pen and Paper Simple Mechanical Aids The Jefferson Cylinder Encrypt and Decrypt Mechanism April 25,](https://reader033.vdocuments.net/reader033/viewer/2022060412/5f10dced7e708231d44b2d5c/html5/thumbnails/7.jpg)
Keys
� Modern keys are based on mathematics � Keys are strings of bits � Bits
� 0 or 1 � The more bits, the more possible
combinations � How many possible keys are there for
an 8-bit key?
April 24, 2016 Modern Physics- Nicholas Chao 7
![Page 8: April 24, 2016 Modern Physics- Nicholas Chao 1 · History: Classical Cryptography Pen and Paper Simple Mechanical Aids The Jefferson Cylinder Encrypt and Decrypt Mechanism April 25,](https://reader033.vdocuments.net/reader033/viewer/2022060412/5f10dced7e708231d44b2d5c/html5/thumbnails/8.jpg)
How keys work
� Algorithm is public knowledge, however, you need a key to get the correct answer.
� Analogy: Lock and key
April 24, 2016 Modern Physics- Nicholas Chao 8
![Page 9: April 24, 2016 Modern Physics- Nicholas Chao 1 · History: Classical Cryptography Pen and Paper Simple Mechanical Aids The Jefferson Cylinder Encrypt and Decrypt Mechanism April 25,](https://reader033.vdocuments.net/reader033/viewer/2022060412/5f10dced7e708231d44b2d5c/html5/thumbnails/9.jpg)
Public Keys
� Kerckhoff's Principle: All algorithms must be public; only the keys are secret
� How can a key be public? � Public and private keys
April 24, 2016 Modern Physics- Nicholas Chao 9
![Page 10: April 24, 2016 Modern Physics- Nicholas Chao 1 · History: Classical Cryptography Pen and Paper Simple Mechanical Aids The Jefferson Cylinder Encrypt and Decrypt Mechanism April 25,](https://reader033.vdocuments.net/reader033/viewer/2022060412/5f10dced7e708231d44b2d5c/html5/thumbnails/10.jpg)
Symmetric vs. Asymmetric
� Symmetric key Algorithm � All parties must have the same key
� Asymmetric key Algorithm � Each party has a ○ Public Key ○ Private Key
� Mathematically linked
April 24, 2016 Modern Physics- Nicholas Chao 10
![Page 11: April 24, 2016 Modern Physics- Nicholas Chao 1 · History: Classical Cryptography Pen and Paper Simple Mechanical Aids The Jefferson Cylinder Encrypt and Decrypt Mechanism April 25,](https://reader033.vdocuments.net/reader033/viewer/2022060412/5f10dced7e708231d44b2d5c/html5/thumbnails/11.jpg)
Symmetric Key Example
� Bob and Alice � Security Issues
April 24, 2016 Modern Physics- Nicholas Chao 11
![Page 12: April 24, 2016 Modern Physics- Nicholas Chao 1 · History: Classical Cryptography Pen and Paper Simple Mechanical Aids The Jefferson Cylinder Encrypt and Decrypt Mechanism April 25,](https://reader033.vdocuments.net/reader033/viewer/2022060412/5f10dced7e708231d44b2d5c/html5/thumbnails/12.jpg)
Asymmetric Key Example
� Bob and Alice � Computationally
intensive
April 24, 2016 Modern Physics- Nicholas Chao 12
![Page 13: April 24, 2016 Modern Physics- Nicholas Chao 1 · History: Classical Cryptography Pen and Paper Simple Mechanical Aids The Jefferson Cylinder Encrypt and Decrypt Mechanism April 25,](https://reader033.vdocuments.net/reader033/viewer/2022060412/5f10dced7e708231d44b2d5c/html5/thumbnails/13.jpg)
Quantum Cryptography
� Cryptography using physics � Keys are based on physics, not math
� Quantum Key Distribution � BB84
April 24, 2016 Modern Physics- Nicholas Chao 13
![Page 14: April 24, 2016 Modern Physics- Nicholas Chao 1 · History: Classical Cryptography Pen and Paper Simple Mechanical Aids The Jefferson Cylinder Encrypt and Decrypt Mechanism April 25,](https://reader033.vdocuments.net/reader033/viewer/2022060412/5f10dced7e708231d44b2d5c/html5/thumbnails/14.jpg)
Random Numbers
� Generated based on QM physical randomness � Atomic/Subatomic level ○ Gas molecules bouncing off each other
� Thermal Noise � Outcome of QM cannot in principle be
predicted � This is the gold standard of randomness
April 24, 2016 Modern Physics- Nicholas Chao 14
![Page 15: April 24, 2016 Modern Physics- Nicholas Chao 1 · History: Classical Cryptography Pen and Paper Simple Mechanical Aids The Jefferson Cylinder Encrypt and Decrypt Mechanism April 25,](https://reader033.vdocuments.net/reader033/viewer/2022060412/5f10dced7e708231d44b2d5c/html5/thumbnails/15.jpg)
Quantum Cryptography BB84
April 24, 2016 Modern Physics- Nicholas Chao 15
![Page 16: April 24, 2016 Modern Physics- Nicholas Chao 1 · History: Classical Cryptography Pen and Paper Simple Mechanical Aids The Jefferson Cylinder Encrypt and Decrypt Mechanism April 25,](https://reader033.vdocuments.net/reader033/viewer/2022060412/5f10dced7e708231d44b2d5c/html5/thumbnails/16.jpg)
Quantum Cryptography Example
� What about Trudy?
April 24, 2016 Modern Physics- Nicholas Chao 16
![Page 17: April 24, 2016 Modern Physics- Nicholas Chao 1 · History: Classical Cryptography Pen and Paper Simple Mechanical Aids The Jefferson Cylinder Encrypt and Decrypt Mechanism April 25,](https://reader033.vdocuments.net/reader033/viewer/2022060412/5f10dced7e708231d44b2d5c/html5/thumbnails/17.jpg)
Post-Quantum Cryptography
� Quantum Resistance Algorithms � Secure Against Quantum Computers! � Relies on physical properties rather than
mathematics
April 24, 2016 Modern Physics- Nicholas Chao 17
![Page 18: April 24, 2016 Modern Physics- Nicholas Chao 1 · History: Classical Cryptography Pen and Paper Simple Mechanical Aids The Jefferson Cylinder Encrypt and Decrypt Mechanism April 25,](https://reader033.vdocuments.net/reader033/viewer/2022060412/5f10dced7e708231d44b2d5c/html5/thumbnails/18.jpg)
Conclusion
� History of Cryptography � Symmetric and Asymmetric Keys � Quantum Cryptography
April 24, 2016 Modern Physics- Nicholas Chao 18
![Page 19: April 24, 2016 Modern Physics- Nicholas Chao 1 · History: Classical Cryptography Pen and Paper Simple Mechanical Aids The Jefferson Cylinder Encrypt and Decrypt Mechanism April 25,](https://reader033.vdocuments.net/reader033/viewer/2022060412/5f10dced7e708231d44b2d5c/html5/thumbnails/19.jpg)
Sources (Page 1) � Bennett, Charles H., Tai Mor, and John
A. Smolin. "ArXiv.org Quant-ph ArXiv:quant-ph/9604040." The Parity Bit in Quantum Cryptography. Phys.Rev. A54, Apr. 1996. Web. 25 Apr. 2016.
� Blumenthal, Matt. "Encryption: Strengths and Weakness." Encryption: Strengths and Weaknesses of Public-key Cryptography (n.d.): n. pag. Web. 20 Apr. 2016.
April 25, 2016 Modern Physics- Nicholas Chao 19
![Page 20: April 24, 2016 Modern Physics- Nicholas Chao 1 · History: Classical Cryptography Pen and Paper Simple Mechanical Aids The Jefferson Cylinder Encrypt and Decrypt Mechanism April 25,](https://reader033.vdocuments.net/reader033/viewer/2022060412/5f10dced7e708231d44b2d5c/html5/thumbnails/20.jpg)
Sources (Page 2) � Hjelme, Dag Roar, Lars Lyderson, and
Vadim Makarov. "Quantum Cryptography." SpringerReference (n.d.): n. pag. Arxiv. Arxiv, 7 Aug. 2011. Web. 1 Apr. 2016.
� Merriam-Webster. Merriam-Webster, n.d. Web. 25 Apr. 2016.
� "Quantum Cryptography." Wikipedia. Wikimedia Foundation, 21 Apr. 2016. Web. 25 Apr. 2016.
April 25, 2016 Modern Physics- Nicholas Chao 20
![Page 21: April 24, 2016 Modern Physics- Nicholas Chao 1 · History: Classical Cryptography Pen and Paper Simple Mechanical Aids The Jefferson Cylinder Encrypt and Decrypt Mechanism April 25,](https://reader033.vdocuments.net/reader033/viewer/2022060412/5f10dced7e708231d44b2d5c/html5/thumbnails/21.jpg)
Sources (Page 3)
� Scott, Thomas Jerry. "Cracking Keys with Current Intel CPUs." Cracking Keys with Current Intel CPUs -- Written by Thomas Jerry Scott. Tjscott, n.d. Web. 25 Apr. 2016.
� Tanenbaum, Andrew S. "Chapter 8." Computer Networks. Upper Saddle River, NJ: Prentice Hall PTR, 1996. 773-76. Print.
April 25, 2016 Modern Physics- Nicholas Chao 21
![Page 22: April 24, 2016 Modern Physics- Nicholas Chao 1 · History: Classical Cryptography Pen and Paper Simple Mechanical Aids The Jefferson Cylinder Encrypt and Decrypt Mechanism April 25,](https://reader033.vdocuments.net/reader033/viewer/2022060412/5f10dced7e708231d44b2d5c/html5/thumbnails/22.jpg)
Intel Key Cracking Speeds
April 25, 2016 Modern Physics- Nicholas Chao 22
![Page 23: April 24, 2016 Modern Physics- Nicholas Chao 1 · History: Classical Cryptography Pen and Paper Simple Mechanical Aids The Jefferson Cylinder Encrypt and Decrypt Mechanism April 25,](https://reader033.vdocuments.net/reader033/viewer/2022060412/5f10dced7e708231d44b2d5c/html5/thumbnails/23.jpg)
More about Keys
� Casual: 384-bits (Can be easily broken) � Commercial: 512-bits � Military: 1024-bit (Not breakable by
anyone on Earth) � Alien: 2048-bit (Not breakable by
anyone on other planets)
April 24, 2016 Modern Physics- Nicholas Chao 23