quantum cryptography
play

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

Dec 26, 2022 •275 likes •631 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!

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

456 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.

640 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:

626 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

560 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
How Quantum Cryptography Quantum . . . and Quantum Computing How Quantum . . . How to Deal with

How Quantum Cryptography Quantum . . . and Quantum Computing How Quantum . . . How to Deal with

What Are Cyber- . . . For Cyber-Physical . . . How Cyber-Security Is . . . Quantum Challenge to . . . How Quantum Cryptography Quantum . . . and Quantum Computing How Quantum . . . How to Deal with This . . . Can Make Cyber-Physical

797 views • 43 slides
Post-Quantum Cryptography Dr. Ruben Niederhagen, February 8, 2016 Introduction Quantum Computers

Post-Quantum Cryptography Dr. Ruben Niederhagen, February 8, 2016 Introduction Quantum Computers

Post-Quantum Cryptography Dr. Ruben Niederhagen, February 8, 2016 Introduction Quantum Computers Using quantum states for computation: Introduced in 1985 by David Deutsch [3]. Operate on qubits using gates that perform reversible

1.69k views • 157 slides
Introduction to post-quantum cryptography I Tanja Lange Technische Universiteit Eindhoven

Introduction to post-quantum cryptography I Tanja Lange Technische Universiteit Eindhoven

Introduction to post-quantum cryptography I Tanja Lange Technische Universiteit Eindhoven Executive School on Post-Quantum Cryptography 01 July 2019 Cryptography Motivation #1: Communication channels are spying on our data. Motivation

729 views • 42 slides
Research on Quantum Computational Complexity and Quantum Cryptography at ERATOQCI Project, JST

Research on Quantum Computational Complexity and Quantum Cryptography at ERATOQCI Project, JST

Research on Quantum Computational Complexity and Quantum Cryptography at ERATOQCI Project, JST Hiroshi IMAI ERATO QCI Project, JST Dept. Computer Science, Univ. Tokyo 21st Century COE Security Program and RDI, Chuo University 2003

356 views • 19 slides
SW/HW Codesign of the Post-Quantum Cryptography Algorithm NTRUEncrypt Using HLS and RTL Design

SW/HW Codesign of the Post-Quantum Cryptography Algorithm NTRUEncrypt Using HLS and RTL Design

SW/HW Codesign of the Post-Quantum Cryptography Algorithm NTRUEncrypt Using HLS and RTL Design Methodologies Farnoud Farahmand, Duc Tri Nguyen, Viet B. Dang*, Ahmed Ferozpuri and Kris Gaj George Mason University Post st-Quantum Quantum

441 views • 14 slides
Post-quantum cryptography Tanja Lange (with Daniel J. Bernstein) Technische Universiteit

Post-quantum cryptography Tanja Lange (with Daniel J. Bernstein) Technische Universiteit

Post-quantum cryptography Tanja Lange (with Daniel J. Bernstein) Technische Universiteit Eindhoven 17 January 2016 8th Winter School on Quantum Cybersecurity Cryptography Motivation #1: Communication channels are spying on our

895 views • 68 slides
An Overview on Post-Quantum Cryptography with an Emphasis on Code based Systems Joachim Rosenthal

An Overview on Post-Quantum Cryptography with an Emphasis on Code based Systems Joachim Rosenthal

Basics on Public Key Crypto Systems Research Directions in Post-Quantum Cryptography Variants of McEliece System Distinguisher Attacks McEliece for Rank Metric Codes An Overview on Post-Quantum Cryptography with an Emphasis on Code based

1.05k views • 100 slides
Symmetric Key Cryptography Introduction to Symmetric Key Cryptography What can we do?

Symmetric Key Cryptography Introduction to Symmetric Key Cryptography What can we do?

PQCRYPTO Summer School on Post-Quantum Cryptography 2017 Stefan Klbl June 20th, 2017 DTU Compute, Technical University of Denmark Symmetric Key Cryptography Introduction to Symmetric Key Cryptography What can we do? Authentication

711 views • 47 slides

More recommend