Quantum Cryptography Christian Schaffner Research Center for Quantum
- Slides: 38
Quantum Cryptography Christian Schaffner Research Center for Quantum Software Institute for Logic, Language and Computation (ILLC) University of Amsterdam Centrum Wiskunde & Informatica 32 C 3 Chaos Computer Congress Hamburg Monday, 28 December 2015
1969: Man on the Moon 2 The Great Moon-Landing Hoax? NASA http: //www. unmuseum. org/moonhoax. htm n How can you prove that you are at a specific location?
3 What will you learn from this Talk? n Introduction to Quantum Mechanics n Quantum Key Distribution n Position-Based Cryptography
4 Quantum Bit: Polarization of a Photon qubit as unit vect or in C 2
5 Qubit: Rectilinear/Computational Basis
6 Detecting a Qubit No photons: 0 Alice Bob
7 Measuring a Qubit No photons: 0 Photons: 1 Alice Bob Measurement: with prob. 1 yields 1 0/1
8 Diagonal/Hadamard Basis Measurement: with prob. ½ yields 0 = 0/1 with prob. ½ yields 1
9 Measuring Collapses the State Measurement: with prob. ½ yields 0 = 0/1 with prob. ½ yields 1
10 Measuring Collapses the State = =
11 Quantum Mechanics + basis £ basis Measurements: with prob. 1 yields 1 0/1 with prob. ½ yields 0 0/1 with prob. ½ yields 1
Wonderland of Quantum Mechanics
Demonstration of Quantum Technology 13 n generation of random numbers 50% (diagram from id. Quantique white paper) n no quantum computation, only quantum communication required 13
14 What will you Learn from this Talk? Introduction to Quantum Mechanics n Quantum Key Distribution n Position-Based Cryptography
15 No-Cloning Theorem Quantum operations: ? Proof: copying is a non-linear operation ? ? U
16 Quantum Key Distribution (QKD) [Bennett Brassard 84] Alice Bob k=? k = 0101 1011 n n Eve k = 0101 1011 Offers an quantum solution to the key-exchange problem which does not rely on computational assumptions (such as factoring, discrete logarithms, security of AES, SHA-3 etc. ) Puts the players into the starting position to use symmetric-key cryptography (encryption, authentication etc. ).
17 Quantum Cryptography Landscape systems efficient classical attacks efficient quantum attacks everlasting security (store and break later) AES confident longer keys brute force SHA confident longer outputs brute force RSA, Disc. Logs confident Shor brute force Hash-Based Sign probably brute force Mc. Eliece probably brute force Lattice-based probably brute force QKD physical security Post Quantum Crypto technical difficulty (€) attackers
18 Quantum Key Distribution (QKD) [Bennett Brassard 84] 0 1 1 1 0 k = 110 0 0 1 1 0 k = 110
19 Quantum Key Distribution (QKD) [Bennett Brassard 84] ? ? ? 0 1 1 1 0 0 0 1 1 0 k=? k = 10 n n Quantum states are unknown to Eve, she cannot copy them. Honest players can test whether Eve interfered. k = 10
20 Quantum Key Distribution (QKD) [Bennett Brassard 84] Alice Bob Eve n technically feasible: no quantum computer required, only quantum communication
21 Quantum Key Distribution (QKD) [Bennett Brassard 84] Alice Bob Eve n technically feasible: no quantum computer required, only quantum communication
22 Quantum Hacking e. g. by the group of Vadim Makarov (University of Waterloo, Canada)
What will you Learn from this Talk? 23 Introduction to Quantum Mechanics Quantum Key Distribution n Position-Based Cryptography
24 n Position-Based Cryptography Typically, cryptographic players use credentials such as n secret information (e. g. password or secret key) n authenticated information n biometric features Can the geographical location of a player be used as cryptographic credential ?
25 Position-Based Cryptography Can the geographical location of a player be used as sole cryptographic credential ? n Possible Applications: n n Launching-missile command comes from within your military headquarters Talking to the correct assembly Pizza-delivery problem / avoid fake calls to emergency services …
Basic task: Position Verification 26 Verifier 1 n n n Prover Verifier 2 Prover wants to convince verifiers that she is at a particular position no coalition of (fake) provers, i. e. not at the claimed position, can convince verifiers (over)simplifying assumptions: n n n communication at speed of light instantaneous computation verifiers can coordinate
27 Position Verification: First Try Verifier 1 Prover time n distance bounding [Brands Chaum ‘ 93] Verifier 2
Position Verification: Second Try 28 Verifier 1 Prover Verifier 2 position verification is classically impossible ! [Chandran Goyal Moriarty Ostrovsky 09]
The Attack 29 n n copying classical information this is impossible quantumly
Position Verification: Quantum Try [Kent Munro Spiller 03/10] 30 ? ? n Can we brake the scheme now? ?
Attacking Game 31 ? ? n n ? ? Impossible to cheat due to no-cloning theorem Or not? ?
32 EPR Pairs [Einstein Podolsky Rosen 1935] prob. ½ : 0 prob. ½ : 1 EPR magic! prob. 1 : 0 n n n “spukhafte Fernwirkung” (spooky action at a distance) EPR pairs do not allow to communicate (no contradiction to relativity theory) can provide a shared random bit
33 Quantum Teleportation [Bennett Brassard Crépeau Jozsa Peres Wootters 1993] ? [Bell] ? n n does not contradict relativity theory Bob can only recover the teleported qubit after receiving the classical information ¾ ?
Teleportation Attack 34 ? ? ? [Bell] ? n n It is possible to cheat with entanglement !! Quantum teleportation allows to break the protocol perfectly. [Bell] ?
No-Go Theorem 35 [Buhrman, Chandran, Fehr, Gelles, Goyal, Ostrovsky, Schaffner 2010] [Beigi Koenig 2011] n n n Any position-verification protocol can be broken using an exponential number of entangled qubits. Question: Are so many quantum resources really necessary? Does there exist a protocol such that: n honest prover and verifiers are efficient, but n any attack requires lots of entanglement see http: //homepages. cwi. nl/~schaffne/positionbasedqcrypto. php for recent developments
What Have You Learned from this Talk? Quantum Mechanics 36 n Qubits n No-cloning n Entanglement n Quantum Teleportation
What Have You Learned from this Talk? Quantum Key Distribution (QKD) 37 Position-Based Cryptography
Thank you for your attention! Questions
- Quantum attack
- Schaffner esd simulator
- Minizap esd simulator
- Classical mechanics
- Quantum physics vs quantum mechanics
- Lower lights christian health center columbus ohio
- Fspos
- Typiska novell drag
- Nationell inriktning för artificiell intelligens
- Vad står k.r.å.k.a.n för
- Varför kallas perioden 1918-1939 för mellankrigstiden
- En lathund för arbete med kontinuitetshantering
- Adressändring ideell förening
- Personlig tidbok för yrkesförare
- Anatomi organ reproduksi
- Vad är densitet
- Datorkunskap för nybörjare
- Boverket ka
- Debatt mall
- För och nackdelar med firo
- Nyckelkompetenser för livslångt lärande
- Påbyggnader för flakfordon
- Lufttryck formel
- Svenskt ramverk för digital samverkan
- Lyckans minut erik lindorm analys
- Presentera för publik crossboss
- Argument för teckenspråk som minoritetsspråk
- Kanaans land
- Treserva lathund
- Mjälthilus
- Claes martinsson
- Cks
- Programskede byggprocessen
- Mat för idrottare
- Verktyg för automatisering av utbetalningar
- Rutin för avvikelsehantering
- Smärtskolan kunskap för livet
- Ministerstyre för och nackdelar
- Tack för att ni har lyssnat