quantum cryptography
play

Quantum Cryptography Mris Ozols University of Cambridge Overview - PowerPoint PPT Presentation

Dec 26, 2022 •275 likes •630 views

Quantum Cryptography Mris Ozols University of Cambridge Overview What are quantum computers? What is quantum cryptography? - Shor's algorithm for factoring - Quantum key distribution - Device-independent quantum cryptography What

  1. Quantum Cryptography Māris Ozols University of Cambridge

  2. Overview ● What are quantum computers? ● What is quantum cryptography? - Shor's algorithm for factoring - Quantum key distribution - Device-independent quantum cryptography

  3. What is quantum computing? Mathematics Quantum Computing Computer Physics Science

  4. Quantum mechanics

  5. How to simulate quantum physics? Simulating quantum systems on a regular computer is very hard... Wouldn't it be easier if the computer itself would operate based on the laws of quantum physics? Richard Feynman

  6. What is a quantum computer? + Quantum mechanics Computer Quantum computer is a device that processes information by using quantum phenomena

  7. What quantum computers are not...

  8. What quantum computers are not... just smaller

  9. What quantum computers are not... just smaller just faster

  10. What quantum computers are not... e x p o n e n t i a l l y just faster smaller just faster

  11. What quantum computers are not... e x p o n e n t i a l l y just faster smaller just science faster fiction

  12. What quantum computers are not... e x p o n e n t i a l l y just faster smaller just science faster fiction available for $ale

  13. Quantum cryptography ● Quantum algorithms for breaking existing cryptosystems - Shor's algorithm for factoring

  14. Quantum cryptography ● Quantum algorithms for breaking existing cryptosystems - Shor's algorithm for factoring ● Enabling secure communication - Quantum key distribution

  15. Quantum cryptography ● Quantum algorithms for breaking existing cryptosystems - Shor's algorithm for factoring ● Enabling secure communication - Quantum key distribution ● Computation with untrusted devices - Device-independent quantum cryptography

  16. Multiplying vs factoring Multiplying is easy... 3 × 5 = 15 11 × 13 = 143 28423087481 × 25162321141 = 715190855015658735821

  17. Multiplying vs factoring Multiplying is easy... 3 × 5 = 15 11 × 13 = 143 28423087481 × 25162321141 = 715190855015658735821

  18. Multiplying vs factoring Multiplying is easy... 3 × 5 = 15 11 × 13 = 143 28423087481 × 25162321141 = 715190855015658735821 Factoring is not... 12 = 3 × 4 377 = 13 × 29 57249035862524887649 = 2543563837 × 22507410677

  19. Multiplying vs factoring Multiplying is easy... 3 × 5 = 15 11 × 13 = 143 28423087481 × 25162321141 = 715190855015658735821 Factoring is not... 12 = 3 × 4 377 = 13 × 29 57249035862524887649 = 2543563837 × 22507410677

  20. Public-key cryptography (RSA)

  21. Public-key cryptography (RSA) Private key Public key 2543563837 57249035862524887649 22507410677

  22. Public-key cryptography (RSA) Private key Public key Message 2543563837 57249035862524887649 22507410677 Encrypt

  23. Public-key cryptography (RSA) Private key Public key Message 2543563837 57249035862524887649 22507410677 Encrypt Decrypt Message

  24. Shor's algorithm breaks RSA ● Produces prime factors of a given integer ● Runs in polynomial time (best known classical algorithm runs in exponential time) Peter Shor

  25. Shor's algorithm breaks RSA ● Produces prime factors of a given integer ● Runs in polynomial time (best known classical algorithm runs in exponential time) ● Based on quantum Fourier transform Peter Shor Fourier transform of Peter Shor

  26. Quantum key distribution

  27. Quantum key distribution Uncertainty principle Quantum system cannot be observed without disturbing it

  28. Quantum key distribution

  29. Device-independent quantum cryptography untrusted device

  30. Device-independent quantum cryptography test test test test compute test test untrusted device Strategy 1: Self-testing

  31. Device-independent quantum cryptography test test test test test test test test compute compute test test test test untrusted untrusted device 1 device 2 Strategy 2: Cross-checking

  32. Device-independent quantum cryptography test test test test test test test test compute compute test test test test untrusted untrusted device 1 device 2 Device-independent quantum protocols exist for ● quantum key distribution ● randomness expansion ● randomness amplification

  33. Long-term implications Security vs Privacy

  34. Thank you!

Download Presentation
Download Policy: The content available on the website is offered to you 'AS IS' for your personal information and use only. It cannot be commercialized, licensed, or distributed on other websites without prior consent from the author. To download a presentation, simply click this link. If you encounter any difficulties during the download process, it's possible that the publisher has removed the file from their server.

Recommend

Quantum Cryptography Lecture 28 Quantum Cryptography Quantum Cryptography Quantum information:

Quantum Cryptography Lecture 28 Quantum Cryptography Quantum Cryptography Quantum information:

Quantum Cryptography Lecture 28 Quantum Cryptography Quantum Cryptography Quantum information: Using microscopic physical state of quantum systems (spin of atoms/sub-atomic particles, polarization of photons etc.) to encode information

1.95k views • 154 slides
Quantum Cryptography Lecture 26 Quantum Cryptography Quantum information: Using microscopic

Quantum Cryptography Lecture 26 Quantum Cryptography Quantum information: Using microscopic

Quantum Cryptography Lecture 26 Quantum Cryptography Quantum information: Using microscopic physical state of quantum systems (spin of atoms/sub-atomic particles, polarization of photons etc.) to encode information (and generate

455 views • 19 slides
Quantum Cryptography Slides based in part on A talk on quantum cryptography or how Alice

Quantum Cryptography Slides based in part on A talk on quantum cryptography or how Alice

Quantum Cryptography Slides based in part on A talk on quantum cryptography or how Alice outwits Eve, by Samuel Lomonaco Jr. and Quantum Computing by Andr Bertiaume. The Classical World - Bits either 0 or 1. - Bits can be copied.

639 views • 11 slides
Quantum Algorithms Tutorial Ronald de Wolf 1/ 37 Post-quantum cryptography I Quantum computers

Quantum Algorithms Tutorial Ronald de Wolf 1/ 37 Post-quantum cryptography I Quantum computers

Quantum Algorithms Tutorial Ronald de Wolf 1/ 37 Post-quantum cryptography I Quantum computers can break public-key cryptography that is based on assuming hardness of factoring, discrete logs, and a few other problems I Post-quantum

2.98k views • 37 slides
Quantum Weirdness Part 6 Quantum Weirdness in Materials Quantum Cryptography Quantum

Quantum Weirdness Part 6 Quantum Weirdness in Materials Quantum Cryptography Quantum

Quantum Weirdness Part 6 Quantum Weirdness in Materials Quantum Cryptography Quantum Teleportation Quantum Snake Oil Quantum Weirdness in Materials Why Materials Behave as they do Combining Atoms Into Molecules Molecular Orbital Theory

1.17k views • 72 slides
Cryptography for the quantum internet Elements of a quantum TLS Christian Majenz

Cryptography for the quantum internet Elements of a quantum TLS Christian Majenz

Cryptography for the quantum internet Elements of a quantum TLS Christian Majenz Colloquium Informatics Institute, University of Amsterdam Quantum computers Quantum computers Accelerating effort to build a quantum computer Quantum

1.74k views • 115 slides
Standardization of post-quantum cryptography Tanja Lange 08 May 2016 A Workshop About

Standardization of post-quantum cryptography Tanja Lange 08 May 2016 A Workshop About

Standardization of post-quantum cryptography Tanja Lange 08 May 2016 A Workshop About Cryptographic Standards History of post-quantum cryptography 2003 Daniel J. Bernstein introduces term Post-quantum cryptography. PQCrypto 2006:

623 views • 23 slides
Quantum Cryptography 1. Fake Quantum Theory. 2. Simple Quantum Protocols. 3. More Fake Quantum

Quantum Cryptography 1. Fake Quantum Theory. 2. Simple Quantum Protocols. 3. More Fake Quantum

Contents: Quantum Cryptography 1. Fake Quantum Theory. 2. Simple Quantum Protocols. 3. More Fake Quantum Theory: Fake Tensor Products, Entanglement. 4. A Glance at Genuine Quantum Theory. 5. Quantum Computing, Shors

559 views • 8 slides
Current Quantum Measurements in . . . Cryptography Algorithm Main Idea of Quantum . . . A

Current Quantum Measurements in . . . Cryptography Algorithm Main Idea of Quantum . . . A

Why Quantum . . . Quantum . . . Remaining Problems . . . Quantum Physics: . . . Current Quantum Measurements in . . . Cryptography Algorithm Main Idea of Quantum . . . A General Family of . . . Is Optimal: A Proof What Do We Want to . . .

818 views • 40 slides
An Introduction to Quantum Computers and Quantum Cryptography Computer Network Security

An Introduction to Quantum Computers and Quantum Cryptography Computer Network Security

An Introduction to Quantum Computers and Quantum Cryptography Computer Network Security Prepared by: Nima Bayan, P.Eng. Fall 2003 Contents ! Introduction " Cryptography and Relativity " Quantum Algorithms " Quantum Computers !

227 views • 11 slides
From linear algebra to post-quantum cryptography Dr. Ir. Fr e Vercauteren

From linear algebra to post-quantum cryptography Dr. Ir. Fr e Vercauteren

Quantum computers and factoring Learning with errors Cryptography from LWE From linear algebra to post-quantum cryptography Dr. Ir. Fr e Vercauteren frederik.vercauteren@gmail.com Open Security Research (China) ESAT/COSIC - KU Leuven

1.34k views • 70 slides
Single quantum dots as artificial atoms, quantum optics and quantum cryptography at the Tyndall

Single quantum dots as artificial atoms, quantum optics and quantum cryptography at the Tyndall

Single quantum dots as artificial atoms, quantum optics and quantum cryptography at the Tyndall National Institute. E. Pelucchi Collaborators: T. H. Chung, G. Juska, V. Dimastrodonato, S. T. Moroni, A. Pescaglini, E. Mura and A. Gocalinska

693 views • 45 slides
Incorporating Post-Quantum Cryptography in a microservice architecture Research Project 2 Why

Incorporating Post-Quantum Cryptography in a microservice architecture Research Project 2 Why

R. van der Gaag, D. Weller Incorporating Post-Quantum Cryptography in a microservice architecture Research Project 2 Why think about post-quantum cryptography W. Buchanan et. al concluded Gate-based quantum computers pose a significant

349 views • 18 slides
Cost-benefit analysis of quantum cryptography D. J. Bernstein University of Illinois at Chicago

Cost-benefit analysis of quantum cryptography D. J. Bernstein University of Illinois at Chicago

Cost-benefit analysis of quantum cryptography D. J. Bernstein University of Illinois at Chicago NSF ITR0716498 2004 PatersonPiperSchack: Why quantum cryptography? 2007 All eaume et al.: SECOQC white paper on quantum key

561 views • 37 slides
Quantum Computing in Cryptography MATH318/CPSC418 April 15, 2020 Topics: 1. Qubits: why

Quantum Computing in Cryptography MATH318/CPSC418 April 15, 2020 Topics: 1. Qubits: why

Quantum Computing in Cryptography MATH318/CPSC418 April 15, 2020 Topics: 1. Qubits: why quantum? 2. Shors algorithm and the DLP 3. Quantum Key Distribution and BB84 4. More directions in quantum cryptography 5. Resources: more directions

479 views • 33 slides
Local Quantum Cryptography Mark Zhandry (Princeton & NTT Research)

Local Quantum Cryptography Mark Zhandry (Princeton & NTT Research)

Local Quantum Cryptography Mark Zhandry (Princeton & NTT Research) Based on joint work with Ryan Amos, Marios Georgiou, and Aggelos Kiayias Quantum Background Quantum Period

1.02k views • 66 slides
Cryptographic Tools for Privacy, Compliance & Efficiency in Blockchain Applications Fernando

Cryptographic Tools for Privacy, Compliance & Efficiency in Blockchain Applications Fernando

Cryptographic Tools for Privacy, Compliance & Efficiency in Blockchain Applications Fernando Krell, PhD Columbia U. Lead Cryptography Engineer, Findora Public-Ledgers/Blockchains R 1:... R 2:... R 3:... R 4:... ... Append only Database

359 views • 34 slides
A First Look at the Crypto-Mining Malware Ecosystem A Decade of Unrestricted Wealth and Profit

A First Look at the Crypto-Mining Malware Ecosystem A Decade of Unrestricted Wealth and Profit

A First Look at the Crypto-Mining Malware Ecosystem A Decade of Unrestricted Wealth and Profit Sergio Pastrana @THANKS: Slides design by Guillermo Suarez-Tangil Universidad Carlos III de Madrid https://arxiv.org/pdf/1901.00846.pdf 2

550 views • 24 slides
Cryptography Basics Part 1: Concepts Cryptology: Contents Cryptography goals Encryption

Cryptography Basics Part 1: Concepts Cryptology: Contents Cryptography goals Encryption

Cryptography Basics Part 1: Concepts Cryptology: Contents Cryptography goals Encryption principles Encryption quality Cryptography Public key cryptography The art of making Next week: Example algorithms DES, AES, AES

893 views • 78 slides
Tutorial on Public Key Cryptography RSA Eli Biham - May 3, 2005 c 386 Tutorial on Public

Tutorial on Public Key Cryptography RSA Eli Biham - May 3, 2005 c 386 Tutorial on Public

Tutorial on Public Key Cryptography RSA Eli Biham - May 3, 2005 c 386 Tutorial on Public Key Cryptography RSA (14) RSA the Key Generation Example 1. Randomly choose two prime numbers p and q . We choose p = 11 and q = 13. 2.

259 views • 22 slides
ANTIFUNGAL A GENTS . Presented By Presented By Nikalje 1 * , Dr. Anna Dr. Anna Pratima

ANTIFUNGAL A GENTS . Presented By Presented By Nikalje 1 * , Dr. Anna Dr. Anna Pratima

M OLECULAR SIEVES AND ULTRASOUND ASSISTED SYNTHESIS OF N OVEL 1,3,4- OXADIAZOLE -2- THIONE DERIVATIVES AS POTENTIAL ANTIFUNGAL A GENTS . Presented By Presented By Nikalje 1 * , Dr. Anna Dr. Anna Pratima Pratima G. G. Nikalje Nimbalkar 2

619 views • 28 slides
Lecture 5 - Cryptography CSE497b - Spring 2007 Introduction Computer and Network Security

Lecture 5 - Cryptography CSE497b - Spring 2007 Introduction Computer and Network Security

Lecture 5 - Cryptography CSE497b - Spring 2007 Introduction Computer and Network Security Professor Jaeger www.cse.psu.edu/~tjaeger/cse497b-s07/ CSE497b Introduction to Computer and Network Security - Spring 2007 - Professors Jaeger A

220 views • 20 slides
Cr Cryp yptography: His History an and Sim imple le Enc Encryp yption Me Methods an and

Cr Cryp yptography: His History an and Sim imple le Enc Encryp yption Me Methods an and

Cr Cryp yptography: His History an and Sim imple le Enc Encryp yption Me Methods an and Pr Preliminaries 1 Cryp Cr yptography The word cryptography comes from the Greek words (hidden or secret) and

670 views • 37 slides
Cryptography Autumn 2018 Tadayoshi (Yoshi) Kohno yoshi@cs.Washington.edu Thanks to Dan Boneh,

Cryptography Autumn 2018 Tadayoshi (Yoshi) Kohno yoshi@cs.Washington.edu Thanks to Dan Boneh,

CSE 484 / CSE M 584: Computer Security and Privacy Cryptography Autumn 2018 Tadayoshi (Yoshi) Kohno yoshi@cs.Washington.edu Thanks to Dan Boneh, Dieter Gollmann, Dan Halperin, Ada Lerner, John Manferdelli, John Mitchell, Franziska Roesner,

445 views • 25 slides

More recommend