Single Photon Quantum Encryption Rob Grove April 25, 2005.

Slides:



Advertisements
Similar presentations
Quantum Cryptography Post Tenebras Lux!
Advertisements

Quantum Cryptography Nick Papanikolaou Third Year CSE Student
1 Introduction to Quantum Computation and Quantum Information Dr. Raja Nagarajan University of Warwick.
Use of Time as a Quantum Key By Caleb Parks and Dr. Khalil Dajani.
Quantum Cryptography ( EECS 598 Presentation) by Amit Marathe.
OOP/Java1 Public Key Crytography From: Introduction to Algorithms Cormen, Leiserson and Rivest.
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.
Public-key Cryptography Montclair State University CMPT 109 J.W. Benham Spring, 1998.
Quantum Cryptography Qingqing Yuan. Outline No-Cloning Theorem BB84 Cryptography Protocol Quantum Digital Signature.
Public Key Crytography1 From: Introduction to Algorithms Cormen, Leiserson and Rivest.
ECOMMERCE TECHNOLOGY FALL 2003 COPYRIGHT © 2003 MICHAEL I. SHAMOS Cryptography.
QUANTUM CRYPTOGRAPHY Narayana D Kashyap Security through Uncertainty CS 265 Spring 2003.
Introduction to Quantum Cryptography Dr. Janusz Kowalik IEEE talk Seattle, February 9,2005.
Rita Pizzi Department of Information Technology Università degli Studi di Milano.
Quantum Cryptography Marshall Roth March 9, 2007.
ITIS 6200/8200. time-stamping services Difficult to verify the creation date and accurate contents of a digital file Required properties of time-stamping.
Quantum Key Establishment Wade Trappe. Talk Overview Quantum Demo Quantum Key Establishment.
Quantum Cryptography Prafulla Basavaraja CS 265 – Spring 2005.
CRYPTOGRAPHY Lecture 10 Quantum Cryptography. Quantum Computers for Cryptanalysis Nobody understands quantum theory. - Richard Feynman, Nobel prize-winning.
Diffie-Hellman Key Exchange
CSCI 172/283 Fall 2010 Public Key Cryptography. New paradigm introduced by Diffie and Hellman The mailbox analogy: Bob has a locked mailbox Alice can.
CS4600/5600 Biometrics and Cryptography UTC/CSE
Introduction to Public Key Cryptography
Asymmetric encryption. Asymmetric encryption, often called "public key" encryption, allows Alice to send Bob an encrypted message without a shared secret.
Public Key Model 8. Cryptography part 2.
A Cryptography Education Tool Anna Yu Department of Computer Science College of Engineering North Carolina A&T State University June 18, 2009.
Gagan Deep Singh GTBIT (IT) August 29,2009.
Cryptography: RSA & DES Marcia Noel Ken Roe Jaime Buccheri.
Security in Computing Chapter 12, Cryptography Explained Part 7 Summary created by Kirk Scott 1.
Public-Key Cryptography CS110 Fall Conventional Encryption.
Quantum Cryptography. Cryptography  Art of writing messages so that no one other than intended receiver can read it.  Encryption – Performing mathematical.
Cryptography Lecture 7: RSA Primality Testing Piotr Faliszewski.
CSC 386 – Computer Security Scott Heggen. Agenda Exploring that locked box thing from Friday?
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.
Trondheim 2002 NTNU Quantum Cryptography FoU NTNU Vadim Makarov and Dag R. Hjelme Institutt for fysikalsk elektronikk NTNU Norsk kryptoseminar,
Key Exchange Methods Diffie-Hellman and RSA CPE 701 Research Case Study Derek Eiler | April 2012.
Introduction to Quantum Key Distribution
CS555Topic 251 Cryptography CS 555 Topic 25: Quantum Crpytography.
Quantum Cryptography Slides based in part on “A talk on quantum cryptography or how Alice outwits Eve,” by Samuel Lomonaco Jr. and “Quantum Computing”
15-499Page :Algorithms and Applications Cryptography I – Introduction – Terminology – Some primitives – Some protocols.
14-1 Last time Internet Application Security and Privacy Basics of cryptography Symmetric-key encryption.
Encryption CS110: Computer Science and the Internet.
Quantum cryptography How could you transmit information safety? Thanks to codes.
28 April 2005 CS588 Spring 2005 David Evans Phun with Photons.
Chaos, Communication and Consciousness Module PH19510 Lecture 13 Encryption in the Computer Age.
Page 1 COMPSCI 290.2: Computer Security “Quantum Cryptography” including Quantum Communication Quantum Computing.
Quantum Cryptography and Quantum Computing. Cryptography is about a)manipulating information b)transmitting information c)storing information.
Introduction to Elliptic Curve Cryptography CSCI 5857: Encoding and Encryption.
Presented By, Mohammad Anees SSE, Mukka. Contents Cryptography Photon Polarization Quantum Key Distribution BB84 Protocol Security of Quantum Cryptography.
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.
J. Miranda University of Ottawa 21 November 2003
COMPSCI 290.2: Computer Security
QUANTUM CRYPTOGRAPHY.
Quantum Cryptography Quantum Computing
Cryptography, part 2.
Quantum Cryptography Arjun Vinod S3 EC Roll No:17.
By Jeff Hinson CS691, Summer 2009
Quantum Key Distribution
Quantum Teleportation
Quantum Cryptography Alok.T.J EC 11.
Quantum Cryptography Scott Roberts CSE /01/2001.
Spin Many quantum experiments are done with photon polarization instead of electron spin Here is the correspondence between the two And the measurement.
Quantum Cryptography Quantum Computing
Presentation transcript:

Single Photon Quantum Encryption Rob Grove April 25, 2005

Background Current Encryption Quantum Mechanics Quantum Encryption Limitations Predictions Telephone Internet Courier In person Bob needs to get a secure message to Alice

Background Current Encryption Quantum Mechanics Quantum Encryption Limitations Predictions Private Key Private Key Cryptography BobAlice Eve Private key encryption uses permutations and other reversible mathematical operations to encode the message. Private Key Encrypt/Decrypt

Background Current Encryption Quantum Mechanics Quantum Encryption Limitations Predictions Public Key Cryptography BobAlice Eve Public Key Encrypted Message Public Key Encrypt Private Key Decrypt Public key encryption uses prime multiplication and other very hard to reverse mathematical operations to encode the message.

Background Current Encryption Quantum Mechanics Quantum Encryption Limitations Predictions 1.In conventional data transmission every bit has a definite value of 0 or 1. 2.Linearly polarized atomic particles can be used as data bits for quantum data transmission. 3.Qubits can change their state when measured. 4.Linear polarized photons are natural qubits. 5.Qubits are extremely delicate. Quantum bits (Qubits)

Background Current Encryption Quantum Mechanics Quantum Encryption Limitations Predictions Polarization of Photons

Background Current Encryption Quantum Mechanics Quantum Encryption Limitations Predictions Wave Polarization Circular Polarization Linear Polarization

Background Current Encryption Quantum Mechanics Quantum Encryption Limitations Predictions Polarizing Filters Filters can be used to measure photon polarization Polarized at 45 degrees Filters can be used to polarize photons into qubits for data transmission

Background Alice’s Receiving Filters Key 1111 Current Encryption Quantum Mechanics Quantum Encryption LimitationsPredictions Bob’s Values Alice’s Measured Values Encryption Example Bob’s Sending Filters Bob Confirms Correct Filters  

Background Current Encryption Quantum Mechanics Quantum Encryption Limitations Predictions Method Bob Alice 1. Bob generates two random number sequences. Bob’s Filter Alice’s Filter Alice generates one random sequence and uses it to filter Bob’s data. 3. Alice tells Bob her filter sequence and Bob tells her which ones are wrong. Subset of Bob’s Key

Background Current Encryption Quantum Mechanics Quantum Encryption Limitations Predictions Introduces gross error > 25% Quantum Encryption BobAlice Eve Key

Background Current Encryption Quantum Mechanics Quantum Encryption Limitations Predictions Shannon’s Secure Cryptography Equation The only way this can happen is if a totally random key of equal length to the message is XOR’d with the message.

Background Current Encryption Quantum Mechanics Quantum Encryption Limitations Predictions Quantum Encryption Problems Restricted to fiber-optics cable Greatest distance proven is under 62 miles Hardware is expensive Individual photons have not been demonstrated Data throughput is not very high, 1~10 kb / s

Background Current Encryption Quantum Mechanics Quantum Encryption Limitations Predictions Specific Application Encryption Will not be a substitute for public key encryption for most applications Will not directly impact 99% of internet users Will be a useful tool against massive internet attacks on back bone structure Will be a solution for line of sight business encryption

Background Current Encryption Quantum Mechanics Quantum Encryption Limitations PredictionsReferences _6.pdfhttp:// _6.pdf theory.chem.washington.edu/~trstedl/quantum/quantum.htmlhttp://www- theory.chem.washington.edu/~trstedl/quantum/quantum.html pto_demoed_ htmlhttp:// pto_demoed_ html