an introduction to quantum computers and quantum
play

An Introduction to Quantum Computers and Quantum Cryptography - PowerPoint PPT Presentation

Nov 15, 2022 •107 likes •227 views

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 !

  1. An Introduction to Quantum Computers and Quantum Cryptography Computer Network Security Prepared by: Nima Bayan, P.Eng. Fall 2003

  2. Contents ! Introduction " Cryptography and Relativity " Quantum Algorithms " Quantum Computers ! State of the art ! Applications ! Impact on cryptography ! Future of cryptography ! Suggested references Quantum Computers Presentation, NB 2

  3. Introduction: Cryptography and Relativity ! Cryptography helps when there are uncertain transmission conditions (Passive and active attacks on the network) " Receiver problem (eavesdropping) " Sender problem (masquerading) " Authenticity problem (Replay, Delay) " Traffic analysis ! Relativity Helps: A key part of Einstein’s special theory of relativity " It is impossible to send signals faster than speed of light " Use this to open two concurrent sessions for Alice and Bob Quantum Computers Presentation, NB 3

  4. Introduction: Quantum Algorithms vs. Classical Algorithms ! Classical Computers ! Quantum computers " Alan Turing (1936) " David Deutsch (1985) ! Classical computation ! Quant. computation " Based on bits (0 or 1) " Based on qubits (0,1 and/or 0&1 !!!) ! Classical factoring ! Quant. factoring " Hard problems (NP) " Peter Shor (1994) ! Classical search ! Quant. Search " Bubble method (N/2) " Amazing speed ( √ N) " Lov Grover Quantum Computers Presentation, NB 4

  5. Quantum Computers ! Make use of two basic rules of quantum physics " Superposition " Entanglement Quantum Computers Presentation, NB 5

  6. Quantum Computers Presentation, NB 6

  7. State of the art ! Quantum computers are built on the basis of any quantic element " Atom based QC (IBM 7 qubit computer) " Electron based QC (U of Cambridge, UK) " Photon based QCs Quantum Computers Presentation, NB 7

  8. State of the art ! IBM 7 qubit computer ! Dr. Chuang ! Fluorocarbon based ! Sequence of radio pulses ! The atoms will change into superposition state Quantum Computers Presentation, NB 8

  9. State of the art ! Quantum Gyroscopes " Jonathan Dowling (NASA) ! Other applications ! Programming, ... " Edward Farhi (MIT) Quantum Computers Presentation, NB 9

  10. Impact on cryptography ! Disadvantages ! Advantages " All current hard problems " No intermediate (RSA, ...) are not going to calculations remain hard " New quantum based (more " Using Shor’s method bits more complex) algorithms " Parallel sessions for Alice and Bob " Faster search routines " Faster factorizing algorithms Quantum Computers Presentation, NB 10

  11. Suggested references ! General: " http://www.qubit.org/ " http://www.cs.caltech.edu/~westside/quantum-intro.html " http://www.qubyte.com/ " http://computer.howstuffworks.com/quantum-computer.htm " http://physicsweb.org/article/world/15/4/4/1 ! Programming languages for quantum computers " http://tph.tuwien.ac.at/~oemer/qcl.html ! Quantum computers and cryptography " http://en2.wikipedia.org/wiki/Quantum_computer " http://unisci.com/stories/20021/0215026.htm " http://www.qmechanics.supanet.com ! MIT’s Technology Review (March 2003) ! Spectrum (2002) Quantum Computers Presentation, NB 11

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

Summary: * Why quantum for computers? * Logic gates and algorithms * Manipulating quantum

Summary: * Why quantum for computers? * Logic gates and algorithms * Manipulating quantum

Elements of quantum information processing and quantum computers (with trapped ion examples) D. J. Wineland, Dept. of Physics, U Oregon, Eugene, OR; & Research Associate, NIST, Boulder, CO Summary: * Why quantum for computers? *

742 views • 42 slides
Qu Quantum co computers, ho how do do the hey work and nd wha hat can n the hey do do?

Qu Quantum co computers, ho how do do the hey work and nd wha hat can n the hey do do?

Qu Quantum co computers, ho how do do the hey work and nd wha hat can n the hey do do? Outline Quantum technology Quantum computing What is the advantage? The qubits Operating the quantum computer Quantum computing initiatives

475 views • 31 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
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
COMPUTERS TAKING A QUANTUM LEAP Quantum computers will harness the power of atoms and molecules

COMPUTERS TAKING A QUANTUM LEAP Quantum computers will harness the power of atoms and molecules

COMPUTING COMPUTERS TAKING A QUANTUM LEAP Quantum computers will harness the power of atoms and molecules to perform calculations billions of times faster than todays silicon-based computers. They will also enable new revolutionary

299 views • 6 slides
Quantum Mechanics; a Blessing and a Curse By Elias Marcopoulos Quantum Computers Quantum

Quantum Mechanics; a Blessing and a Curse By Elias Marcopoulos Quantum Computers Quantum

Quantum Mechanics; a Blessing and a Curse By Elias Marcopoulos Quantum Computers Quantum Computers are just like regular computers, they crunch numbers Quantum Computers Quantum Computers are just like regular computers, they crunch

926 views • 74 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 cryptanalysis: How to break some classical cryptosystems with quantum computers? Miklos

Quantum cryptanalysis: How to break some classical cryptosystems with quantum computers? Miklos

Quantum cryptanalysis: How to break some classical cryptosystems with quantum computers? Miklos Santha CNRS, IRIF, Universit Paris Diderot, France and Centre for Quantum Technologies, NUS, Singapore 1/36 Plan of the talk 1 Crash course on

543 views • 36 slides
Quantum Information Theory Renato Renner ETH Zurich Do quantum computers exist?

Quantum Information Theory Renato Renner ETH Zurich Do quantum computers exist?

Quantum Information Theory Renato Renner ETH Zurich Do quantum computers exist? Geordie Rose and his D-Wave quantum computer Commercial devices Quantum cryptography device by id

1.29k views • 112 slides
What do quantum computers do? Daniel J. Bernstein University of Illinois at Chicago Quantum

What do quantum computers do? Daniel J. Bernstein University of Illinois at Chicago Quantum

1 What do quantum computers do? Daniel J. Bernstein University of Illinois at Chicago Quantum algorithm means an algorithm that a quantum computer can run. i.e. a sequence of instructions, where each instruction is in a quantum

892 views • 76 slides
What do quantum computers do? Daniel J. Bernstein Quantum algorithm means an algorithm

What do quantum computers do? Daniel J. Bernstein Quantum algorithm means an algorithm

1 What do quantum computers do? Daniel J. Bernstein Quantum algorithm means an algorithm that a quantum computer can run. i.e. a sequence of instructions, where each instruction is in a quantum computers supported instruction set.

1.5k views • 132 slides
The Quantum Divide An Algebraic Foundation for Advances in Stagnation in Quantum Programming

The Quantum Divide An Algebraic Foundation for Advances in Stagnation in Quantum Programming

The Quantum Divide An Algebraic Foundation for Advances in Stagnation in Quantum Programming Languages Quantum Software Quantum Hardware Andrew Petersen & Few new algorithms 7-bit computers created discovered Silicon

291 views • 8 slides
From Quantum Computing Types of Physical . . . to Computers Quantum Processes . . . Randomness

From Quantum Computing Types of Physical . . . to Computers Quantum Processes . . . Randomness

We Need Faster . . . What Physical . . . How Can We Find . . . This Leads to . . . From Quantum Computing Types of Physical . . . to Computers Quantum Processes . . . Randomness in General of Generation Omega Completely Lawless . . .

383 views • 20 slides
Quantum Cryptography Mris Ozols University of Cambridge Overview What are quantum

Quantum Cryptography Mris Ozols University of Cambridge Overview What are quantum

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

630 views • 34 slides
Quantum Processes (Introduction to the quantum computation paradigm) Lu s Soares Barbosa IC

Quantum Processes (Introduction to the quantum computation paradigm) Lu s Soares Barbosa IC

Quantum Processes (Introduction to the quantum computation paradigm) Lu s Soares Barbosa IC May 2019 Quantum is trendy ... The second quantum revolution For the first time the viability of quantum computing may be demonstrated in a

739 views • 27 slides
Quantum computing for simulating high energy collisions Sarah Alam Malik Imperial College London

Quantum computing for simulating high energy collisions Sarah Alam Malik Imperial College London

Quantum computing for simulating high energy collisions Sarah Alam Malik Imperial College London Outline Intro to quantum computers Review of quantum computers in HEP Quantum algorithm for helicity amplitudes Quantum algorithm for

796 views • 46 slides
Cryptography in a Quantum World Grgoire Ribordy ID Quantique May 2016 ID Quantique

Cryptography in a Quantum World Grgoire Ribordy ID Quantique May 2016 ID Quantique

Cryptography in a Quantum World Grgoire Ribordy ID Quantique May 2016 ID Quantique PROPRIETARY Cybersecurity Cybertechnologies are becoming Cybersecurity is a growing and increasingly pervasive. fundamental part of safety and

427 views • 18 slides
An Upda te on Post Qua ntum Cr yptog r a phy Mike Bro wn, CT O & Co -fo unde r, ISARA

An Upda te on Post Qua ntum Cr yptog r a phy Mike Bro wn, CT O & Co -fo unde r, ISARA

An Upda te on Post Qua ntum Cr yptog r a phy Mike Bro wn, CT O & Co -fo unde r, ISARA Co rpo ra tio n ounde d | 2015 F He a dqua rte rs | Wa te rlo o , Onta rio , Ca na da unding from Qua ntum Va lle y Inve stme nts| $11.5M Initia l

397 views • 26 slides
Table of Contents 1. Trusted Objects 2. PRIDE 3. CEMA 4. DFA 5. Costs analysis 6.

Table of Contents 1. Trusted Objects 2. PRIDE 3. CEMA 4. DFA 5. Costs analysis 6.

O N THE IMPORTANCE OF CONSIDERING PHYSICAL ATTACKS WHEN IMPLEMENTING LIGHTWEIGHT CRYPTOGRAPHY Alexandre Adomnicai 1 , 6 Benjamin Lac 2 , 6 Anne Canteaut 5 Jacques J.A. Fournier 3 Laurent Masson 1 Renaud Sirdey 4 Assia Tria 2 1Trusted Objects,

299 views • 25 slides
Cryptographic directions in Tor Nick Mathewson nickm@torproject.org 6 Jan 2016 Outline W h

Cryptographic directions in Tor Nick Mathewson nickm@torproject.org 6 Jan 2016 Outline W h

Cryptographic directions in Tor Nick Mathewson nickm@torproject.org 6 Jan 2016 Outline W h e r e w e s t a r t e d Where we are Where we're going maybe. Let's oversimplify Tor, in 1 slide. L2 L3 Alice Alice K2 R2 L1 L1

191 views • 17 slides
Low-Cost Threshold Cryptography HSM for OpenDNSSEC Francisco Cifuentes francisco@niclabs.cl

Low-Cost Threshold Cryptography HSM for OpenDNSSEC Francisco Cifuentes francisco@niclabs.cl

Low-Cost Threshold Cryptography HSM for OpenDNSSEC Francisco Cifuentes francisco@niclabs.cl Problem description To satisfy security needs, DNS operators use Hardware Security Modules. Specialized hardware that have special security

445 views • 21 slides
Hardening PGP using GnuPG and Yubikey hybrid multifactor authentication and cryptography John

Hardening PGP using GnuPG and Yubikey hybrid multifactor authentication and cryptography John

Hardening PGP using GnuPG and Yubikey hybrid multifactor authentication and cryptography John Roman Linux System Administrator RAND Corporation SCALE 2017 Roman, John PGP PGP 101 public/private keyrings Roman, John PGP PGP 101

471 views • 43 slides
p -Adic Dynamical Systems and Cryptography Non-Archimedean View on T -functions Vladimir Anashin

p -Adic Dynamical Systems and Cryptography Non-Archimedean View on T -functions Vladimir Anashin

p -Adic Dynamical Systems and Cryptography Non-Archimedean View on T -functions Vladimir Anashin Russian State University for the Humanities Faculty of Information Security p -Adic Dynamical Systems and Cryptography p. 1/65 T -functions:

2.1k views • 198 slides
APPLIED CRYPTOGRAPHY: FROM ALGORITHMS TO LIBRARIES @ABSTRACTJ GOAL OF THIS PRESENTATION

APPLIED CRYPTOGRAPHY: FROM ALGORITHMS TO LIBRARIES @ABSTRACTJ GOAL OF THIS PRESENTATION

APPLIED CRYPTOGRAPHY: FROM ALGORITHMS TO LIBRARIES @ABSTRACTJ GOAL OF THIS PRESENTATION ALGORITHMS An algorithm must be seen to be believed. Donald E. Knuth THIS TALK IS NOT ABOUT ALGORITHMS, ONLY SECURITY the state of being

1.03k views • 74 slides

More recommend