April 12, 2006 Berk Akinci 1 Quantum Cryptography Berk Akinci.

Slides:



Advertisements
Similar presentations
Quantum Cryptography Post Tenebras Lux!
Advertisements

Quantum Key Distribution works like an unsophisticated candy machine Scott Shepard Louisiana Tech University.
Quantum Cryptography ( EECS 598 Presentation) by Amit Marathe.
Computer Science CSC 474By Dr. Peng Ning1 CSC 474 Information Systems Security Topic 2.1 Introduction to Cryptography.
QUANTUM CRYPTOGRAPHY ABHINAV GUPTA CSc Introduction [1,2]  Quantum cryptography is an emerging technology in which two parties can secure network.
Quantum Cryptography Ranveer Raaj Joyseeree & Andreas Fognini Alice Bob Eve.
Economic Stimulus : Valorization of Single Photon Detectors and Quantum Key Distribution Systems Hugo Zbinden Group of Applied Physics (GAP), UNIGE NCCR.
Quantum Key Distribution (QKD) John A Clark Dept. of Computer Science University of York, UK
Quantum Encryption. Conventional Private Key Encryption: Substitution: First known use was by Caesar to communicate to generals during war Improved by.
CMSC 414 Computer and Network Security Lecture 3 Jonathan Katz.
Quantum Cryptography Qingqing Yuan. Outline No-Cloning Theorem BB84 Cryptography Protocol Quantum Digital Signature.
QUANTUM CRYPTOGRAPHY Narayana D Kashyap Security through Uncertainty CS 265 Spring 2003.
Quantum Key Distribution Yet another method of generating a key.
Introduction to Quantum Cryptography Dr. Janusz Kowalik IEEE talk Seattle, February 9,2005.
CNS2009handout 21 :: quantum cryptography1 ELEC5616 computer and network security matt barrie
Rita Pizzi Department of Information Technology Università degli Studi di Milano.
Quantum Cryptography Marshall Roth March 9, 2007.
Quantum Key Establishment Wade Trappe. Talk Overview Quantum Demo Quantum Key Establishment.
Quantum Cryptography Prafulla Basavaraja CS 265 – Spring 2005.
Quantum Cryptography December, 3 rd 2007 Philippe LABOUCHERE Annika BEHRENS.
EECS 598 Fall ’01 Quantum Cryptography Presentation By George Mathew.
Paraty, Quantum Information School, August 2007 Antonio Acín ICFO-Institut de Ciències Fotòniques (Barcelona) Quantum Cryptography.
CS4600/5600 Biometrics and Cryptography UTC/CSE
Quantum Cryptography: Presented by Benson Gilbert and Jack Sloane May 2004 Information Protection for the Quantum Age.
Cryptography Instructor : Dr. Yanqing Zhang Presented by : Rajapaksage Jayampthi S.
Spanish Cryptography Days, November 2011, Murcia, Spain Antonio Acín ICREA Professor at ICFO-Institut de Ciencies Fotoniques, Barcelona Device-Independent.
Cryptography Lecture 1: Introduction Piotr Faliszewski.
Two vertical-cavity surface-emitting lasers (VCSEL’s) are used at Alice, as sources of the two encoded states. Both outputs are then attenuated to achieve.
Gagan Deep Singh GTBIT (IT) August 29,2009.
Paraty, Quantum Information School, August 2007 Antonio Acín ICFO-Institut de Ciències Fotòniques (Barcelona) Quantum Cryptography (III)
Purdue University Spring 2014 Prof. Yong P. Chen Lecture 5 (2/3/2014) Slide Introduction to Quantum Optics &
Security in Computing Chapter 12, Cryptography Explained Part 7 Summary created by Kirk Scott 1.
Security of practical quantum cryptography with heralded single photon sources Mikołaj Lasota 1, Rafał Demkowicz-Dobrzański 2, Konrad Banaszek 2 1 Nicolaus.
Quantum Cryptography Beyond the buzz Grégoire Ribordy CERN, May 3rd 2006.
1 candidate: Vadim Makarov Quantum cryptography and quantum cryptanalysis Defence for the degree doktor ingeniør at the Norwegian University of Science.
Quantum Cryptography. Cryptography  Art of writing messages so that no one other than intended receiver can read it.  Encryption – Performing mathematical.
Device-independent security in quantum key distribution Lluis Masanes ICFO-The Institute of Photonic Sciences arXiv:
Trondheim 2003 NTNU Vadim Makarov Lecture in "Fiberkomponenter" course, November 13, 2003 Quantum Cryptography Kvantekryptering.
Quantum cryptography CS415 Biometrics and Cryptography UTC/CSE.
IIS 2004, CroatiaSeptember 22, 2004 Quantum Cryptography and Security of Information Systems 1 2
Quantum Cryptography Zelam Ngo, David McGrogan. Motivation Age of Information Information is valuable Protecting that Information.
Michele Mosca Canada Research Chair in Quantum Computation 27 May 2006 Introduction to quantum technologies: quantum computers, quantum teleporters & cryptography.
Trondheim 2002 NTNU Quantum Cryptography FoU NTNU Vadim Makarov and Dag R. Hjelme Institutt for fysikalsk elektronikk NTNU Norsk kryptoseminar,
Quantum Key Distribution Chances and Restrictions Norbert Lütkenhaus Emmy Noether Research Group Institut für Theoretische Physik I Universität Erlangen-Nürnberg.
Introduction to Quantum Key Distribution
CS555Topic 251 Cryptography CS 555 Topic 25: Quantum Crpytography.
Quantum Cryptography: Quantum Key Distribution CSE 825.
Lecture 2: Introduction to Cryptography
Quantum Cryptography Slides based in part on “A talk on quantum cryptography or how Alice outwits Eve,” by Samuel Lomonaco Jr. and “Quantum Computing”
Overview of Cryptography & Its Applications
NEW DIRECTIONS IN CRYPTOGRAPHY Made Harta Dwijaksara, Yi Jae Park.
Nawaf M Albadia
Applications of Quantum Cryptography – QKD CS551/851CRyptographyApplicationsBistro Mike McNett 6 April 2004 Paper: Chip Elliott, David Pearson, and Gregory.
Page 1 COMPSCI 290.2: Computer Security “Quantum Cryptography” including Quantum Communication Quantum Computing.
Quantum Cryptography Antonio Acín
A quantum leap: Researchers create super-secure computer network Seungjai Min Hansang Bae Hwanjo Heo.
Quantum Cryptography and Quantum Computing. Cryptography is about a)manipulating information b)transmitting information c)storing information.
Lecture 11: Quantum Cryptography Wayne Patterson SYCS 654 Spring 2009.
CS526Topic 2: Classical Cryptography1 Information Security CS 526 Topic 2 Cryptography: Terminology & Classic Ciphers.
Presented By, Mohammad Anees SSE, Mukka. Contents Cryptography Photon Polarization Quantum Key Distribution BB84 Protocol Security of Quantum Cryptography.
INCS 741: Cryptography Overview and Basic Concepts.
1 Introduction to Quantum Information Processing CS 467 / CS 667 Phys 467 / Phys 767 C&O 481 / C&O 681 Richard Cleve DC 3524 Course.
-SECRECY ENSURED TECHNOLOGYKEY DISTRIBUTUION CLASSICAL CRYPTOGRAPHY QUANTAM CRYPTOGRAPHY WORKING INTRODUCTION SECURITY CONCLUSION ADVANTAGESLIMITATIONS.
15-853Page 1 COMPSCI 290.2: Computer Security “Quantum Cryptography” Including Quantum Communication Quantum Computing.
Paul M. Dooley Tamer Tayea Wenlin Zhou Ian M. Johson Joshua Tarlow
QUANTUM CRYPTOGRAPHY.
Quantum Cryptography Arjun Vinod S3 EC Roll No:17.
Quantum Key Distribution
Quantum Cryptography Alok.T.J EC 11.
Quantum Information with Continuous Variables
Presentation transcript:

April 12, 2006 Berk Akinci 1 Quantum Cryptography Berk Akinci

2April 12, 2006Berk Akinci Overview Classical Cryptography Quantum Random Number Generation Quantum Cryptography Using Entanglement Using Entanglement Using Uncertainty Using UncertaintyDevices Single-Photon Emitter Single-Photon Emitter Single-Photon Detector Single-Photon Detector

3April 12, 2006Berk Akinci Classical Cryptography Computational security Practical; widely used Practical; widely used Examples: AES, DES, RC-4, RSA, DH… Examples: AES, DES, RC-4, RSA, DH… Unconditional security Breaking is impossible Breaking is impossible Not practical for most applications Not practical for most applications Example: One-time pad Example: One-time pad Problem: Key Distribution Problem: Key Distribution

4April 12, 2006Berk Akinci Insecure communication channel One-time pad … Plaintext: … Random Key: … Ciphertext: AliceEncryptionDecryptionBob Eve KeyKey ?

5April 12, 2006Berk Akinci Q. Random Number Generator True Random Numbers are critical! Quantum processes are fundamentally random Semi-transparent mirror Photon source 1 0 Single-photon detector ~50% ~50% 2” idQuantique - Quantis Unbiasing …

6April 12, 2006Berk Akinci Quantum Cryptography Quantum Key Distribution Uses laws of quantum mechanics Provides unconditional security One of two fundamentals Uncertainty Uncertainty Entanglement Entanglement

7April 12, 2006Berk Akinci Using Entanglement Create pairs of entangled photons Transmit them to Alice and Bob Alice and Bob get ‘complementary’ photons Difficult to keep states entangled for long time/distances No commercial application yet

8April 12, 2006Berk Akinci Using Uncertainty Measuring a quantum system disturbs it Alice sends individual quanta Alice sends individual quanta If Eve makes measurements, Bob can’t; that’s tamper-evident If Eve makes measurements, Bob can’t; that’s tamper-evident Eve can’t reproduce the original Eve can’t reproduce the original Neither Eve nor Bob can ever detect the entire state Neither Eve nor Bob can ever detect the entire state Devices by idQuantique and MagiQ

9April 12, 2006Berk Akinci Using Uncertainty – Principles Practical approach uses photons Photons can be transmitted over long distances Photons can be transmitted over long distances Photons exhibit the required quantum mechanical properties Photons exhibit the required quantum mechanical properties Quantum properties exploited Photons can not be divided or duplicated Photons can not be divided or duplicated Single measurement is not sufficient to describe state fully Single measurement is not sufficient to describe state fully

10April 12, 2006Berk Akinci Polarized Photons and Filters Source: id Quantix – Vectis…

11April 12, 2006Berk Akinci BB84 Protocol Source: id Quantix – Vectis…

12April 12, 2006Berk Akinci Using Uncertainty – Reality Photon polarization is transformed through fiber Autocompensation – Faraday orthoconjugation Autocompensation – Faraday orthoconjugation No good single-photon emitter No good single-photon detector Quantum Error Correction Privacy Amplification

13April 12, 2006Berk Akinci Faraday orthoconjugation Source: Risk – Bethune

14April 12, 2006Berk Akinci Single-Photon Detector Avalanche Photodiode (APD) InGaAs APD used in ‘Geiger’ mode Reverse biased just below breakdown idle Reverse biased just below breakdown idle Reverse biased just above breakdown for 1ns Reverse biased just above breakdown for 1ns Kept cool (e.g. 140K) to prevent thermally- induced avalanche Kept cool (e.g. 140K) to prevent thermally- induced avalanche

15April 12, 2006Berk Akinci Single-Photon Emitter ‘Approximated’ by attenuating a train of laser pulses If attenuating to average power matching a single photon If attenuating to average power matching a single photon 37% 0 photon – no information 37% 1 photon 26% 2+ photons – security risk!

16April 12, 2006Berk Akinci Single-Photon Emitter (Cont.) Practical systems attenuate to 0.1 photon Practical systems attenuate to 0.1 photon 89.5% 0 photon 10% 1 photon 0.5% 2+ photons

17April 12, 2006Berk Akinci Bibliography Risk, W. P.; Bethune, D. S. – “Quantum Cryptography – Using Autocompensating Fiber-Optic Interferometers.” Optics and Photonics News. July 2002, pp id Quantique – “Quantis-OEM Datasheet.” v1.3, July 2004, id Quantique – “White Paper – Random Numbers Generation using Quantum.” Version 2.0, August 2004, id Quantique – “White Paper – Understanding Quantum Cryptography.” Version 1.0, April 2005, Wikipedia community – “Quantum Cryptography.” Wikipedia – The Free Encyclopedia. Viewed on April 12,