Post-Quantum Cryptography
Johannes Buchmann and Nina Bindel
16.01.2015 | 1 Public-key cryptography
16.01.2015 | 2 Public-key encryption
plaintext encrypt ciphertext decrypt plaintext
public secret
16.01.2015 | 3 Digital signatures
document sign signature verify valid / invalid
secret public
16.01.2015 | 4 IT-security requires public-key cryptography
16.01.2015 | 5 TLS
TLS
public-key encryption digital signatures
Billions daily!
16.01.2015 | 6 Software downloads
digital signatures
16.01.2015 | 7 Number of worldwide downloads from Apple App Store July 2008 - October 2014 (in billions)
90 85
80 75
70 70
60 60
50 50
40 40 35
Downloads (in billions) (in Downloads 30 30 25
20 18 14 15 10 10 6,5 7 5 3 4 1,5 0,01 0,1 1 0 Jul '08 Sep '08 Apr '09 Jul '09 Jan '10 April '10 June Sep '10 Oct '10 Jan '11 Jun '11 Jul '11 Okt '11 Mar '12 Jun '12 Oct '12 Jan '13 May '13 Oct '13 Apr '14 Jun '14 Oct '14 '10
Source: Apple
16.01.2015 | 8 Current public-key cryptography
16.01.2015 | 9 “Generic” RSA
Public key: finite Group G, exponent e, gcd e, G 1 Secret key: |G|