EPR and Entangled States

Size: px
Start display at page:

Download "EPR and Entangled States"

Transcription

1 . ENTANGLED STATES Alice Bob Source of particle pairs Suppose we have two entangled spin-½ particles (A and B) described in basis by the state ψ = 2 ( * ( * Given the (hopefully by now familiar) relations (, = 2 ( (. + (. ), and (, = 2 ( (. (. ), in homework you will show that the entangled state is equivalent to ψ = 2 (. *. (. *. A) Particle A s Z-spin is measured and yields +ħ/2. That is, the spin state of A is found to be (,. Which of the following is a good prediction for particle B s spin state after Particle A s measurement? (a) *. (b) *. (c) *, (d) *, (e) We cannot predict Particle B s spin state from the knowledge of particle A s spin state even if the chosen basis is the same. - Discuss how you made this prediction. B) Particle A s Z-spin is measured and yields spin up. What is the likelihood of finding particle B s spin state in -basis as *.? (In other words, what is the probability that a measurement of X-spin for Particle B yields up?) (a) % (b) 75% (c) 5% (d) 25% (e) % (f) Other/not determined - Discuss how this likelihood was found. C) N= of these entangled pairs are sent out. Each pair constitutes an event. i) If Alice and Bob both measure Sz, how often does Alice measure Spin up? How about Bob? A. Heckler, the Ohio State University 26 (modified by CU Boulder)

2 ii) How often do Alice and Bob both measure the SAME result (up or down) for a given event? iii) If Alice measures Sz, and Bob measures Sx, how often to Alice and Bob both measure the SAME result (up or down) for a given event? iv) Are Alice s measurements causing? That is, can she send him a message instantly using these spins? A. Heckler, the Ohio State University 26 (modified by CU Boulder) 2

3 2. QUANTUM CRYPTOGRAPHY. As above, we have an entangled initial state and 2 observers. When I say measures a below, I mean spin down, and measuring a means spin up. SG means Stern-Gerlach device. Assume Alice and Bob (the two observers) always choose either X or Z SG orientations to measure. A) Bob uses a SG oriented the and measures a. If Alice measures a, which one of the following is true? (a) Alice must have an X oriented SG. (b) Alice must have a Z oriented SG. (c) Alice can have either an X or Z oriented SG. (d) None of the above has to be true. B) Bob uses a SG oriented the and measures a. If Alice measures a, which one of the following is true? (a) Alice must have an X oriented SG. (b) Alice must have a Z oriented SG. (c) Alice can have either an X or Z oriented SG. (d) None of the above has to be true. C) If Alice uses a SG oriented the and measures a, what is the likelihood that Bob measures a? Hint: Recall that Bob randomly (with 5/5 odds) orients his SG either or. (a) % certainty (b) 75% certainty (c) 5% certainty (d) 25% certainty (e) % certainty D) If Alice uses a SG oriented the and measures a, what is the likelihood that Bob measures a? Hint: Recall that Bob randomly orients his SG either or. (a) % certainty (b) 75% certainty (c) 5% certainty (d) 25% certainty (e) % certainty E) If Bob and Alice both use SGs oriented the, circle ALL statements that are true (There may be more than one) (I) If Alice measures a, Bob must measure a. (II) If Alice measures a, Bob must measure a. (III) If Alice measures a, Bob may measure either a or a. F) Bob uses a SG oriented the and Alice uses a SG oriented the,, circle ALL statements that are true (There may be more than one) (I) If Alice measures a, Bob must measure a. (II) If Alice measures a, Bob must measure a. (III) If Alice measures a, Bob may measure either a or a. A. Heckler, the Ohio State University 26 (modified by CU Boulder) 3

4 G) Circle all of the following statements that are in general correct: (I) If Bob measures a, he can always infer the result of Alice s measurement. (II) If Bob measures a, he can always infer the result of Alice s measurement. (III) If Alice and Bob both have their SGs oriented in the same direction and they know this, Bob should be able to infer the result of Alice s measurement. H) Complete the following table by recording in the third column whether or not Bob knows with certainty what Alice measures, from his knowledge of his own measurement AND Alice s SG orientation: Alice s SG Orientation SG Orientation Bob is Certain or Uncertain I) In the above table/scenario, which of the following is true? (a) Bob always knows with % certainty what Alice measures. (b) Bob sometimes knows with % certainty what Alice measures. (c) Bob never knows with % certainty what Alice measures. J) Complete the following Table with the measurements made by Bob in each case (write,, or where you are not certain because it could be either or ). Alice measures a Alice measures a the the the the measurement (,, or -) A. Heckler, the Ohio State University 26 (modified by CU Boulder) 4

5 K) Alice and Bob complete trials to generate a key (a string of s and s, that they and ONLY they know). Below is a chart of results that Bob sees. He knows his SG orientation and Alice s SG orientation (sent immediately after measurements on a public channel), and Bob knows the (secret) result of the measurement from his own orientation. Remember also, that when creating the key inverts his observed value (e.g., a becomes a, since is what Alice observes for valid trials.) When creating the Key, the rule is that you discard all results where the orientations were not the same! Alice SG orientation Bob SG orientation Bob measurement KEY X X X Z Z Z Z X Z X X X Z Z Z Z X X Z X L) Given the data set above, what is the shared key? With a shared secret key, you can now send a secret message! In practice, Alice and Bob will publicly announce the first N (some # they have decided on) elements of the key in order to check for eavesdropping. That is what the final portion of the Tutorial investigates. A. Heckler, the Ohio State University 26 (modified by CU Boulder) 5

6 3. EAVESDROPPING DETECTION. Alice Eve Bob Source of particle pairs Source Now there is a third party, Eve, who intercepts every particle sent to Bob with her own SG which she randomly orients or Z direction (She does NOT know the S-G orientations of Alice or Bob at the time she measures). Eve immediately generates a replacement particle to send to Bob in its place. If Eve measures a the, she produces and sends a particle to Bob which is in the *, state. (If Eve measures a the, she produces and sends to Bob a particle in the *. state, etc. ) Since Alice and Bob discard all measurements for which their SGs are not oriented in the same direction, (both in direction, or both X), we ignore such mismatched cases for the remainder of this tutorial. A) If Alice and Bob both have their SGs oriented X, which one of the following statements is true about whether Eve can be % sure about what Alice had noted as the corresponding bit of the key (after Alice and Bob inform each other of their SG orientations over the public channel). (a) Eve will be certain about this bit of the key if her oriented the. (b) Eve will be certain about this bit of the key if her oriented the. (c) Eve will be certain about this bit of the key regardless of the orientation of her SG. (d) Eve can never be certain about this bit of the key. B) If Alice and Bob have their SGs oriented Z and Eve has her SG oriented the, how does Eve s measurement compare to the one Bob would have performed had Eve not interfered? (a) Eve s measurement is the same as the one Bob would have made. This situation is such that Eve s presence will go undetected. (b) Eve s measurement is the opposite to the one Bob would have made (e.g., If Eve measures a then Bob would measure a and vice versa). (c) Eve s measurement is either the same as or opposite to the one Bob would have made with equal likelihood. (d) None of the above. C) If Alice and Bob have their SGs oriented Z and Eve has her SG oriented X, how does Eve s measurement (i.e., or ) compare to the one Bob would have made had Eve not interfered? (a) Eve s measurement is definitely the same as the one Bob would have made. (b) Eve s measurement is opposite the one Bob would have made (e.g. if Eve measures a, Bob would have measured a or vice versa). (c) Eve s measurement is either the same as or opposite to the one Bob would have made with equal likelihood. (d) None of the above. A. Heckler, the Ohio State University 26 (modified by CU Boulder) 6

7 D) Alice and Bob have their SGs oriented X and Eve has her SG oriented X. If Eve generates a replacement particle and sends it to Bob, as described above, what is the likelihood that Bob will make the same measurement that he would have without Eve s interference? (a) % (b) 75% (c) 5% (d) 25% (e) % E) Alice and Bob have their SGs oriented X and Eve has her SG oriented Z. If Eve generates a replacement particle and sends it to Bob, as described above, what is the likelihood that Bob will make the same measurement that he would have without Eve s interference? (a) % (b) 5% (c) 25% (d) % F) If both Alice and Bob have their SGs oriented X, what is the likelihood that Bob will detect Eve s interference (i.e, Alice and bits will not match when they later compare their records? (a) 75% (b) 5% (c) 25% (d) % G) Summarize your answers above by completing the following table. Enter the likelihood that Bob will detect Eve s interference (Alice and bits will not match if Alice and Bob were to compare some bits, e.g., every th bit of their key) for each of the following cases. Alice and SG Orientation Eve s SG Orientation Likelihood of Detecting Interference H) What is the overall likelihood that Bob will detect interference for a bit in the key (if he compares many bits with Alice) due to eavesdropping by Eve. (To think about: If we check, say, bits with Eve present, what are the odds that Bob FAILS to notice the eavesdropper?) I) Why does this system necessarily depend on quantum mechanics rather than classical mechanics? A. Heckler, the Ohio State University 26 (modified by CU Boulder) 7

Quantum Encryption Keys

Quantum Encryption Keys Quantum Technology PROGRAMME ACTIVITY SHEETS Quantum Encryption Keys SHARING DECRYPTION KEYS AND DECODING MESSAGES Every time you send an email or you pay for something online, or with your debit card,

More information

1 Quantum Cryptography

1 Quantum Cryptography J. Rothberg March 3, 204 Quantum Cryptography. Quantum Key Distribution A better name for this application of Quantum Mechanics is Quantum Key Distribution since what is transmitted is not a message but

More information

Senior Math Circles Cryptography and Number Theory Week 1

Senior Math Circles Cryptography and Number Theory Week 1 Senior Math Circles Cryptography and Number Theory Week 1 Dale Brydon Feb. 2, 2014 1 One-Time Pads Cryptography deals with the problem of encoding a message in such a way that only the intended recipient

More information

Algorithms (III) Yijia Chen Shanghai Jiaotong University

Algorithms (III) Yijia Chen Shanghai Jiaotong University Algorithms (III) Yijia Chen Shanghai Jiaotong University Review of the Previous Lecture Factoring: Given a number N, express it as a product of its prime factors. Many security protocols are based on the

More information

Algorithms (III) Yijia Chen Shanghai Jiaotong University

Algorithms (III) Yijia Chen Shanghai Jiaotong University Algorithms (III) Yijia Chen Shanghai Jiaotong University Review of the Previous Lecture Factoring: Given a number N, express it as a product of its prime factors. Many security protocols are based on the

More information

arxiv:quant-ph/ v2 2 Apr 2006

arxiv:quant-ph/ v2 2 Apr 2006 QKD Quantum Channel Authentication J.T. Kosloski National Security Agency, 9800 Savage Road, Fort George G. Meade, Maryland 20755 (Dated: February 1, 2008) arxiv:quant-ph/0603101v2 2 Apr 2006 Abstract

More information

Algorithms (III) Yu Yu. Shanghai Jiaotong University

Algorithms (III) Yu Yu. Shanghai Jiaotong University Algorithms (III) Yu Yu Shanghai Jiaotong University Review of the Previous Lecture Factoring: Given a number N, express it as a product of its prime factors. Many security protocols are based on the assumed

More information

CS 161 Computer Security

CS 161 Computer Security Paxson Spring 2017 CS 161 Computer Security Discussion 6 Week of March 6, 2017 Question 1 Password Hashing (10 min) When storing a password p for user u, a website randomly generates a string s (called

More information

Cryptography Worksheet

Cryptography Worksheet Cryptography Worksheet People have always been interested in writing secret messages. In ancient times, people had to write secret messages to keep messengers and interceptors from reading their private

More information

CS 161 Computer Security

CS 161 Computer Security Popa & Wagner Spring 2016 CS 161 Computer Security Discussion 5 Week of February 19, 2017 Question 1 Diffie Hellman key exchange (15 min) Recall that in a Diffie-Hellman key exchange, there are values

More information

ICT 6541 Applied Cryptography. Hossen Asiful Mustafa

ICT 6541 Applied Cryptography. Hossen Asiful Mustafa ICT 6541 Applied Cryptography Hossen Asiful Mustafa Basic Communication Alice talking to Bob Alice Bob 2 Eavesdropping Eve listening the conversation Alice Bob 3 Secure Communication Eve listening the

More information

Homework 2 CS161 Computer Security, Spring 2008 Assigned 2/13/08 Due 2/25/08

Homework 2 CS161 Computer Security, Spring 2008 Assigned 2/13/08 Due 2/25/08 Homework 2 CS161 Computer Security, Spring 2008 Assigned 2/13/08 Due 2/25/08 1. Signatures and Attacks Recall that to use the ElGamal signature scheme, Alice randomly selects her private signing key x

More information

Uzzah and the Ark of the Covenant

Uzzah and the Ark of the Covenant Uzzah and the Ark of the Covenant And when they came to the threshing floor of Chidon, Uzzah put out his hand to take hold of the ark, for the oxen stumbled. 10 And the anger of the LORD was kindled against

More information

CS61A Lecture #39: Cryptography

CS61A Lecture #39: Cryptography Announcements: CS61A Lecture #39: Cryptography Homework 13 is up: due Monday. Homework 14 will be judging the contest. HKN surveys on Friday: 7.5 bonus points for filling out their survey on Friday (yes,

More information

CS 161 Computer Security

CS 161 Computer Security Raluca Popa Spring 2018 CS 161 Computer Security Homework 2 Due: Wednesday, February 14, at 11:59pm Instructions. This homework is due Wednesday, February 14, at 11:59pm. No late homeworks will be accepted.

More information

CS 161 Computer Security

CS 161 Computer Security Paxson Spring 2013 CS 161 Computer Security 3/14 Asymmetric cryptography Previously we saw symmetric-key cryptography, where Alice and Bob share a secret key K. However, symmetric-key cryptography can

More information

Lecture 07: Private-key Encryption. Private-key Encryption

Lecture 07: Private-key Encryption. Private-key Encryption Lecture 07: Three algorithms Key Generation: Generate the secret key sk Encryption: Given the secret key sk and a message m, it outputs the cipher-text c (Note that the encryption algorithm can be a randomized

More information

L7: Key Distributions. Hui Chen, Ph.D. Dept. of Engineering & Computer Science Virginia State University Petersburg, VA 23806

L7: Key Distributions. Hui Chen, Ph.D. Dept. of Engineering & Computer Science Virginia State University Petersburg, VA 23806 L7: Key Distributions Hui Chen, Ph.D. Dept. of Engineering & Computer Science Virginia State University Petersburg, VA 23806 9/16/2015 CSCI 451 - Fall 2015 1 Acknowledgement Many slides are from or are

More information

A Hybrid Authentication Protocol Using Quantum Entanglement and Symmetric Cryptography

A Hybrid Authentication Protocol Using Quantum Entanglement and Symmetric Cryptography A Hybrid Authentication Protocol Using Quantum Entanglement and Symmetric Cryptography D. Richard Kuhn National Institute of Standards and Technology Gaithersburg, MD 20899 USA Abstract This paper presents

More information

Activity Guide - Public Key Cryptography

Activity Guide - Public Key Cryptography Unit 2 Lesson 19 Name(s) Period Date Activity Guide - Public Key Cryptography Introduction This activity is similar to the cups and beans encryption we did in a previous lesson. However, instead of using

More information

ECE596C: Handout #9. Authentication Using Shared Secrets. Electrical and Computer Engineering, University of Arizona, Loukas Lazos

ECE596C: Handout #9. Authentication Using Shared Secrets. Electrical and Computer Engineering, University of Arizona, Loukas Lazos ECE596C: Handout #9 Authentication Using Shared Secrets Electrical and Computer Engineering, University of Arizona, Loukas Lazos Abstract. In this lecture we introduce the concept of authentication and

More information

CPSC 467: Cryptography and Computer Security

CPSC 467: Cryptography and Computer Security CPSC 467: Cryptography and Computer Michael J. Fischer Lecture 4 September 11, 2017 CPSC 467, Lecture 4 1/23 Analyzing Confidentiality of Cryptosystems Secret ballot elections Information protection Adversaries

More information

Authentication and routing in simple Quantum Key Distribution networks

Authentication and routing in simple Quantum Key Distribution networks Authentication and routing in simple Quantum Key Distribution networks Andrea Pasquinucci UCCI.IT, via Olmo 26, I-23888 Rovagnate (LC), Italy arxiv:cs/0506003v1 [cs.ni] 1 Jun 2005 June 02, 2005 Abstract

More information

CSCI 5440: Cryptography Lecture 5 The Chinese University of Hong Kong, Spring and 6 February 2018

CSCI 5440: Cryptography Lecture 5 The Chinese University of Hong Kong, Spring and 6 February 2018 CSCI 5440: Cryptography Lecture 5 The Chinese University of Hong Kong, Spring 2018 5 and 6 February 2018 Identification schemes are mechanisms for Alice to prove her identity to Bob They comprise a setup

More information

Cryptography III Want to make a billion dollars? Just factor this one number!

Cryptography III Want to make a billion dollars? Just factor this one number! Cryptography III Want to make a billion dollars? Just factor this one number! 3082010a0282010100a3d56cf0bf8418d66f400be31c3f22036ca9f5cf01ef614de2eb9a1cd74a0c344b5a20d5f80df9a23c89 10c354821aa693432a61bd265ca70f309d56535a679d68d7ab89f9d32c47c1182e8a14203c050afd5f1831e5550e8700e008f2

More information

CS Computer Networks 1: Authentication

CS Computer Networks 1: Authentication CS 3251- Computer Networks 1: Authentication Professor Patrick Traynor 4/14/11 Lecture 25 Announcements Homework 3 is due next class. Submit via T-Square or in person. Project 3 has been graded. Scores

More information

Classic Cryptography: From Caesar to the Hot Line

Classic Cryptography: From Caesar to the Hot Line Classic Cryptography: From Caesar to the Hot Line Wenyuan Xu Department of Computer Science and Engineering University of South Carolina Overview of the Lecture Overview of Cryptography and Security Classical

More information

How many DES keys, on the average, encrypt a particular plaintext block to a particular ciphertext block?

How many DES keys, on the average, encrypt a particular plaintext block to a particular ciphertext block? Homework 1. Come up with as efficient an encoding as you can to specify a completely general one-to-one mapping between 64-bit input values and 64-bit output values. 2. Token cards display a number that

More information

CS007 Fall Figure 1: Experiment 1. Out : November 13, 1997; 2:30 pm. Due : November 20, 1997, 12:30 pm

CS007 Fall Figure 1: Experiment 1. Out : November 13, 1997; 2:30 pm. Due : November 20, 1997, 12:30 pm Experiment 1: Figure 1: Experiment 1 Lab è7 Out : November 13, 1997; 2:30 pm Due : November 20, 1997, 12:30 pm In this experiment, you will act as an email server using Kerberos. You will be provided with

More information

E-cash. Cryptography. Professor: Marius Zimand. e-cash. Benefits of cash: anonymous. difficult to copy. divisible (you can get change)

E-cash. Cryptography. Professor: Marius Zimand. e-cash. Benefits of cash: anonymous. difficult to copy. divisible (you can get change) Cryptography E-cash Professor: Marius Zimand e-cash Benefits of cash: anonymous difficult to copy divisible (you can get change) easily transferable There are several protocols for e-cash. We will discuss

More information

Cryptographic Checksums

Cryptographic Checksums Cryptographic Checksums Mathematical function to generate a set of k bits from a set of n bits (where k n). k is smaller then n except in unusual circumstances Example: ASCII parity bit ASCII has 7 bits;

More information

CPSC 467b: Cryptography and Computer Security

CPSC 467b: Cryptography and Computer Security CPSC 467b: Cryptography and Computer Security Michael J. Fischer Lecture 7 January 30, 2012 CPSC 467b, Lecture 7 1/44 Public-key cryptography RSA Factoring Assumption Computing with Big Numbers Fast Exponentiation

More information

Lecture 7.1: Private-key Encryption. Lecture 7.1: Private-key Encryption

Lecture 7.1: Private-key Encryption. Lecture 7.1: Private-key Encryption Private-key Encryption Alice and Bob share a secret s {0, 1} n Private-key Encryption Alice and Bob share a secret s {0, 1} n Encryption and Decryption algorithms are efficient Private-key Encryption Alice

More information

Solution of Exercise Sheet 10

Solution of Exercise Sheet 10 Foundations of Cybersecurity (Winter 16/17) Prof. Dr. Michael Backes CISPA / Saarland University saarland university computer science Solution of Exercise Sheet 10 1 Diffie-Hellman Key Exchange Alice and

More information

Lecture 02: Historical Encryption Schemes. Lecture 02: Historical Encryption Schemes

Lecture 02: Historical Encryption Schemes. Lecture 02: Historical Encryption Schemes What is Encryption Parties involved: Alice: The Sender Bob: The Receiver Eve: The Eavesdropper Aim of Encryption Alice wants to send a message to Bob The message should remain hidden from Eve What distinguishes

More information

Homework 1 CS161 Computer Security, Spring 2008 Assigned 2/4/08 Due 2/13/08

Homework 1 CS161 Computer Security, Spring 2008 Assigned 2/4/08 Due 2/13/08 Homework 1 CS161 Computer Security, Spring 2008 Assigned 2/4/08 Due 2/13/08 This homework assignment is due Wednesday, February 13 at the beginning of lecture. Please bring a hard copy to class; either

More information

CS 6324: Information Security More Info on Key Establishment: RSA, DH & QKD

CS 6324: Information Security More Info on Key Establishment: RSA, DH & QKD ERIK JONSSON SCHOOL OF ENGINEERING & COMPUTER SCIENCE Cyber Security Research and Education Institute CS 6324: Information Security Dr. Junia Valente Department of Computer Science The University of Texas

More information

Math Circle Beginners Group October 18, 2015 Solutions

Math Circle Beginners Group October 18, 2015 Solutions Math Circle Beginners Group October 18, 2015 Solutions Warm-up problem 1. Let n be a (positive) integer. Prove that if n 2 is odd, then n is also odd. (Hint: Use a proof by contradiction.) Suppose that

More information

Coding-theoretic problems in public key cryptography

Coding-theoretic problems in public key cryptography Coding-theoretic problems in public key cryptography Carl Löndahl Department of Electrical and Information Technology Lund University, Sweden SWITS 12 June 3rd, 2012 Outline 1 Error correcting codes 2

More information

Public Key Cryptography and the RSA Cryptosystem

Public Key Cryptography and the RSA Cryptosystem Public Key Cryptography and the RSA Cryptosystem Two people, say Alice and Bob, would like to exchange secret messages; however, Eve is eavesdropping: One technique would be to use an encryption technique

More information

Discrete Mathematics and Probability Theory Fall 2013 Midterm #2

Discrete Mathematics and Probability Theory Fall 2013 Midterm #2 CS 70 Discrete Mathematics and Probability Theory Fall 013 Midterm # 1. (30 points) Short Answer. No justification necessary. Please write only the answer in the space provided after each question. Please

More information

Introduction to Modern Cryptography. Benny Chor

Introduction to Modern Cryptography. Benny Chor Introduction to Modern Cryptography Benny Chor Identification (User Authentication) Fiat-Shamir Scheme Lecture 12 Tel-Aviv University 4 January 2010 Model and Major Issues Alice wishes to prove to Bob

More information

Exercises with solutions, Set 3

Exercises with solutions, Set 3 Exercises with solutions, Set 3 EDA625 Security, 2017 Dept. of Electrical and Information Technology, Lund University, Sweden Instructions These exercises are for self-assessment so you can check your

More information

CS 161 Computer Security. Week of September 11, 2017: Cryptography I

CS 161 Computer Security. Week of September 11, 2017: Cryptography I Weaver Fall 2017 CS 161 Computer Security Discussion 3 Week of September 11, 2017: Cryptography I Question 1 Activity: Cryptographic security levels (20 min) Say Alice has a randomly-chosen symmetric key

More information

4:40pm - 6:10pm (90 min)

4:40pm - 6:10pm (90 min) CMPT-401 Operating Systems II (Fall 2005) Midterm School of Computing Science Simon Fraser University October 18, 2005 4:40pm - 6:10pm (90 min) Last name: First name: Student number: Signature: Note: 1.

More information

arxiv:quant-ph/ v1 16 Jul 2004

arxiv:quant-ph/ v1 16 Jul 2004 Cryptanalysis of a Practical Quantum Key Distribution With Polarization-Entangled Photons Thomas Beth, Jörn Müller-Quade, and Rainer Steinwandt arxiv:quant-ph/0407130v1 16 Jul 2004 IAKS/E.I.S.S., Fakultät

More information

10. A Weekend to Remember

10. A Weekend to Remember 10. A Weekend to Remember Weekends don't count unless you spend them doing something completely pointless. Bill Watterson. Programming constructs and algorithmic paradigms covered in this puzzle: Graph

More information

A. Incorrect! This would be the negative of the range. B. Correct! The range is the maximum data value minus the minimum data value.

A. Incorrect! This would be the negative of the range. B. Correct! The range is the maximum data value minus the minimum data value. AP Statistics - Problem Drill 05: Measures of Variation No. 1 of 10 1. The range is calculated as. (A) The minimum data value minus the maximum data value. (B) The maximum data value minus the minimum

More information

Spring 2010: CS419 Computer Security

Spring 2010: CS419 Computer Security Spring 2010: CS419 Computer Security Vinod Ganapathy Lecture 7 Topic: Key exchange protocols Material: Class handout (lecture7_handout.pdf) Chapter 2 in Anderson's book. Today s agenda Key exchange basics

More information

3. What is the source separation? Express your answer in terms of the wavelength.

3. What is the source separation? Express your answer in terms of the wavelength. Tutorial Two-source interference Name I. Periodic circular waves: single source In a ripple tank, circular wavefronts are generated by beads tapping on water. The circles at right represent wavefronts

More information

CPSC 467b: Cryptography and Computer Security

CPSC 467b: Cryptography and Computer Security Outline ZKIP Other IP CPSC 467b: Cryptography and Computer Security Lecture 19 Michael J. Fischer Department of Computer Science Yale University March 31, 2010 Michael J. Fischer CPSC 467b, Lecture 19

More information

Lecture 7 - Applied Cryptography

Lecture 7 - Applied Cryptography CSE497b Introduction to Computer and Network Security - Spring 2007 - Professor Jaeger Lecture 7 - Applied Cryptography CSE497b - Spring 2007 Introduction Computer and Network Security Professor Jaeger

More information

INSE 6110 Midterm LAST NAME FIRST NAME. Fall 2016 Duration: 80 minutes ID NUMBER. QUESTION Total GRADE. Notes:

INSE 6110 Midterm LAST NAME FIRST NAME. Fall 2016 Duration: 80 minutes ID NUMBER. QUESTION Total GRADE. Notes: A INSE 6110 Midterm Fall 2016 Duration: 80 minutes LAST NAME FIRST NAME ID NUMBER QUESTION 1 2 3 4 Total GRADE Notes: 1) Calculator (non-programming) allowed, nothing else permitted 2) Each page contains

More information

An efficient implementation of Monero subaddresses. 1 Introduction. Sarang Noether and Brandon Goodell Monero Research Lab October 3, 2017

An efficient implementation of Monero subaddresses. 1 Introduction. Sarang Noether and Brandon Goodell Monero Research Lab October 3, 2017 RESEARCH BULLETIN MRL-0006 An efficient implementation of Monero subaddresses Sarang Noether and Brandon Goodell Monero Research Lab October 3, 2017 Abstract Users of the Monero cryptocurrency who wish

More information

Cryptography and Network Security

Cryptography and Network Security Cryptography and Network Security Spring 2012 http://users.abo.fi/ipetre/crypto/ Lecture 8: Protocols for public-key management Ion Petre Department of IT, Åbo Akademi University 1 Key management two problems

More information

CPSC 467b: Cryptography and Computer Security

CPSC 467b: Cryptography and Computer Security CPSC 467b: Cryptography and Computer Security Michael J. Fischer Lecture 7 February 5, 2013 CPSC 467b, Lecture 7 1/45 Stream cipher from block cipher Review of OFB and CFB chaining modes Extending chaining

More information

0/41. Alice Who? Authentication Protocols. Andreas Zeller/Stephan Neuhaus. Lehrstuhl Softwaretechnik Universität des Saarlandes, Saarbrücken

0/41. Alice Who? Authentication Protocols. Andreas Zeller/Stephan Neuhaus. Lehrstuhl Softwaretechnik Universität des Saarlandes, Saarbrücken 0/41 Alice Who? Authentication Protocols Andreas Zeller/Stephan Neuhaus Lehrstuhl Softwaretechnik Universität des Saarlandes, Saarbrücken The Menu 1/41 Simple Authentication Protocols The Menu 1/41 Simple

More information

1 A Tale of Two Lovers

1 A Tale of Two Lovers CS 120/ E-177: Introduction to Cryptography Salil Vadhan and Alon Rosen Dec. 12, 2006 Lecture Notes 19 (expanded): Secure Two-Party Computation Recommended Reading. Goldreich Volume II 7.2.2, 7.3.2, 7.3.3.

More information

A Tour of Classical and Modern Cryptography

A Tour of Classical and Modern Cryptography A Tour of Classical and Modern Cryptography Evan P. Dummit University of Rochester May 25, 2016 Outline Contents of this talk: Overview of cryptography (what cryptography is) Historical cryptography (how

More information

Elements of Cryptography and Computer and Networking Security Computer Science 134 (COMPSCI 134) Fall 2016 Instructor: Karim ElDefrawy

Elements of Cryptography and Computer and Networking Security Computer Science 134 (COMPSCI 134) Fall 2016 Instructor: Karim ElDefrawy Elements of Cryptography and Computer and Networking Security Computer Science 134 (COMPSCI 134) Fall 2016 Instructor: Karim ElDefrawy Homework 2 Due: Friday, 10/28/2016 at 11:55pm PT Will be posted on

More information

Traditional Symmetric-Key Ciphers. A Biswas, IT, BESU Shibpur

Traditional Symmetric-Key Ciphers. A Biswas, IT, BESU Shibpur Traditional Symmetric-Key Ciphers A Biswas, IT, BESU Shibpur General idea of symmetric-key cipher The original message from Alice to Bob is called plaintext; the message that is sent through the channel

More information

Lecture 3 Algorithms with numbers (cont.)

Lecture 3 Algorithms with numbers (cont.) Advanced Algorithms Floriano Zini Free University of Bozen-Bolzano Faculty of Computer Science Academic Year 2013-2014 Lecture 3 Algorithms with numbers (cont.) 1 Modular arithmetic For cryptography it

More information

Cryptography & Key Exchange Protocols. Faculty of Computer Science & Engineering HCMC University of Technology

Cryptography & Key Exchange Protocols. Faculty of Computer Science & Engineering HCMC University of Technology Cryptography & Key Exchange Protocols Faculty of Computer Science & Engineering HCMC University of Technology Outline 1 Cryptography-related concepts 2 3 4 5 6 7 Key channel for symmetric cryptosystems

More information

The LC3's micro-coded controller ("useq") is nothing more than a finite-state machine (FSM). It has these inputs:

The LC3's micro-coded controller (useq) is nothing more than a finite-state machine (FSM). It has these inputs: midterm exam COSC-120, Computer Hardware Fundamentals, fall 2012 Computer Science Department Georgetown University NAME Open books, open notes (laptops included). Show and explain all your work. Answers

More information

Chapter 9: Key Management

Chapter 9: Key Management Chapter 9: Key Management Session and Interchange Keys Key Exchange Cryptographic Key Infrastructure Storing and Revoking Keys Digital Signatures Slide #9-1 Overview Key exchange Session vs. interchange

More information

What did we talk about last time? Public key cryptography A little number theory

What did we talk about last time? Public key cryptography A little number theory Week 4 - Friday What did we talk about last time? Public key cryptography A little number theory If p is prime and a is a positive integer not divisible by p, then: a p 1 1 (mod p) Assume a is positive

More information

The Diffie-Hellman/Karn Encryption App

The Diffie-Hellman/Karn Encryption App The Diffie-Hellman/Karn Encryption App University of Cincinnati College of Engineering and Applied Science July, 2015 What can be done with this app? A group of students may send messages to each other.

More information

Meeting 1 Introduction to Functions. Part 1 Graphing Points on a Plane (REVIEW) Part 2 What is a function?

Meeting 1 Introduction to Functions. Part 1 Graphing Points on a Plane (REVIEW) Part 2 What is a function? Meeting 1 Introduction to Functions Part 1 Graphing Points on a Plane (REVIEW) A plane is a flat, two-dimensional surface. We describe particular locations, or points, on a plane relative to two number

More information

Strong Password Protocols

Strong Password Protocols Strong Password Protocols Strong Password Protocols Password authentication over a network Transmit password in the clear. Open to password sniffing. Open to impersonation of server. Do Diffie-Hellman

More information

CIS 3362 Final Exam. Date: 12/9/2015. Name:

CIS 3362 Final Exam. Date: 12/9/2015. Name: CIS 3362 Final Exam Date: 12/9/2015 Name: 1) (7 pts) Consider an adjusted shift cipher on an alphabet with 36 characters, the letters 'A' through 'Z', followed by the digits '0' through '9', where the

More information

Winter 2018 CS134: Computer and Network Security Homework 2 Due: 02/26/18, 11:59pm

Winter 2018 CS134: Computer and Network Security Homework 2 Due: 02/26/18, 11:59pm Winter 2018 CS134: Computer and Network Security Homework 2 Due: 02/26/18, 11:59pm Full Name: UCI ID Number: Sources: Guidelines: Use any word processor. Write your Name, UCInetID and Student ID on each

More information

HY-457 Information Systems Security

HY-457 Information Systems Security HY-457 Information Systems Security Recitation 1 Panagiotis Papadopoulos(panpap@csd.uoc.gr) Kostas Solomos (solomos@csd.uoc.gr) 1 Question 1 List and briefly define categories of passive and active network

More information

ECEN 5022 Cryptography

ECEN 5022 Cryptography Introduction University of Colorado Spring 2008 Historically, cryptography is the science and study of secret writing (Greek: kryptos = hidden, graphein = to write). Modern cryptography also includes such

More information

CS 161 Computer Security

CS 161 Computer Security Raluca Popa Spring 2018 CS 161 Computer Security Discussion 3 Week of February 5, 2018: Cryptography I Question 1 Activity: Cryptographic security levels (20 min) Say Alice has a randomly-chosen symmetric

More information

Massachusetts Institute of Technology Handout : Network and Computer Security October 23, 2003 Professor Ronald L. Rivest.

Massachusetts Institute of Technology Handout : Network and Computer Security October 23, 2003 Professor Ronald L. Rivest. Massachusetts Institute of Technology Handout 15 6.857: Network and Computer Security October 23, 2003 Professor Ronald L. Rivest Take-Home Midterm You are to do this take-home midterm by yourself you

More information

EE 595 (PMP) Introduction to Security and Privacy Homework 1 Solutions

EE 595 (PMP) Introduction to Security and Privacy Homework 1 Solutions EE 595 (PMP) Introduction to Security and Privacy Homework 1 Solutions Assigned: Tuesday, January 17, 2017, Due: Sunday, January 28, 2017 Instructor: Tamara Bonaci Department of Electrical Engineering

More information

Eating from the Tree of Ignorance Part 2

Eating from the Tree of Ignorance Part 2 Eating from the Tree of Ignorance Part 2 Jan van Eijck, CWI Amsterdam and Uil-OTS Utrecht Rineke Verbrugge, Institute of AI, University of Groningen ESSLLI 2009, Bordeaux, July 22, 2009 Overview of Part

More information

CS 251: Bitcoin and Cryptocurrencies Fall 2016

CS 251: Bitcoin and Cryptocurrencies Fall 2016 CS 251: Bitcoin and Cryptocurrencies Fall 2016 Homework 3 due : 2016-11-28, 23:59 via Gradescope (entry code M4YJ69 ) 1. Idioms of use: Consider the transaction graph in the figure below: rectangles represent

More information

An overview and Cryptographic Challenges of RSA Bhawana

An overview and Cryptographic Challenges of RSA Bhawana An overview and Cryptographic Challenges of RSA Bhawana Department of CSE, Shanti Devi Institute of Technology & Management, Israna, Haryana India ABSTRACT: With the introduction of the computer, the need

More information

Zero-Knowledge Proofs of Knowledge

Zero-Knowledge Proofs of Knowledge Zero-Knowledge Proofs of Knowledge Stéphanie Delaune September 6, 2013 Stéphanie Delaune () Proofs of Knowledge September 6, 2013 1 / 16 Proofs of knowledge Proof of knowledge are often used to prove one

More information

CPSC 467: Cryptography and Computer Security

CPSC 467: Cryptography and Computer Security CPSC 467: Cryptography and Computer Security Michael J. Fischer Lecture 8 September 28, 2015 CPSC 467, Lecture 8 1/44 Chaining Modes Block chaining modes Extending chaining modes to bytes Public-key Cryptography

More information

Project and Production Management Prof. Arun Kanda Department of Mechanical Engineering Indian Institute of Technology, Delhi

Project and Production Management Prof. Arun Kanda Department of Mechanical Engineering Indian Institute of Technology, Delhi Project and Production Management Prof. Arun Kanda Department of Mechanical Engineering Indian Institute of Technology, Delhi Lecture - 8 Consistency and Redundancy in Project networks In today s lecture

More information

Lecture 7: The CHSH Game

Lecture 7: The CHSH Game Lecture 7: The CHSH Game 0 H 1 EPR Pair: 2 00 + 1 2 11 0 1 2 00 + 1 2 11 0, 1 0 0 0 1 2 00 + 1 2 11 0, 1 1 1 1 1 2 00 + 1 2 11 +, + + + +, Alice is going to measure in one of two bases. Bob is going to

More information

Lab 2 Report. Carlin Gettliffe

Lab 2 Report. Carlin Gettliffe Lab 2 Report Carlin Gettliffe Abstract: In this lab we investigated the wave-particle duality of light. We verified light s wave properties by conducting both a double slit experiment and constructing

More information

18733: Applied Cryptography Anupam Datta (CMU) Basic key exchange. Dan Boneh

18733: Applied Cryptography Anupam Datta (CMU) Basic key exchange. Dan Boneh 18733: Applied Cryptography Anupam Datta (CMU) Basic key exchange Online Cryptography Course Basic key exchange Trusted 3 rd parties Key management Problem: n users. Storing mutual secret keys is difficult

More information

Public-Key Cryptography

Public-Key Cryptography Computer Security Spring 2008 Public-Key Cryptography Aggelos Kiayias University of Connecticut A paradox Classic cryptography (ciphers etc.) Alice and Bob share a short private key using a secure channel.

More information

Programming a quantum network

Programming a quantum network Programming a quantum network Axel Dahlberg Stephanie Wehner January 21, 2018 1 Introduction In this project, you will program your own quantum protocol! We start by a very simple protocol in which Alice

More information

A SIGNATURE ALGORITHM BASED ON DLP AND COMPUTING SQUARE ROOTS

A SIGNATURE ALGORITHM BASED ON DLP AND COMPUTING SQUARE ROOTS A SIGNATURE ALGORITHM BASED ON DLP AND COMPUTING SQUARE ROOTS Ounasser Abid 1 and Omar Khadir 2 1, 2 Laboratory of Mathematics, Cryptography and Mechanics, FSTM University Hassan II of Casablanca, Morocco

More information

Secret Sharing With Trusted Third Parties Using Piggy Bank Protocol

Secret Sharing With Trusted Third Parties Using Piggy Bank Protocol Secret Sharing With Trusted Third Parties Using Piggy Bank Protocol Adnan Memon Abstract This paper presents a new scheme to distribute secret shares using two trusted third parties to increase security

More information

Encryption Providing Perfect Secrecy COPYRIGHT 2001 NON-ELEPHANT ENCRYPTION SYSTEMS INC.

Encryption Providing Perfect Secrecy COPYRIGHT 2001 NON-ELEPHANT ENCRYPTION SYSTEMS INC. Encryption Providing Perfect Secrecy Presented at Calgary Unix Users Group. November 27, 2001 by: Mario Forcinito, PEng, PhD With many thanks to Prof. Aiden Bruen from the Mathematics Department, University

More information

Session Key Distribution

Session Key Distribution Session Key Distribution The TA shares secret keys with network users. The TA chooses session keys and distributes them in encrypted form upon request of network users. We will need to define appropriate

More information

What s the Difference?

What s the Difference? What s the Difference? Subtracting Integers Learning Goals In this lesson, you will: Model subtraction of integers using two-color counters. Model subtraction of integers on a number line. Develop a rule

More information

Elliptic Curve Cryptography

Elliptic Curve Cryptography Elliptic Curve Cryptography Cryptography is the science of securely transmitting information such that nobody but the intended recipient may understand its contents. Cryptography has existed in some form

More information

Cryptography and Network Security. Prof. D. Mukhopadhyay. Department of Computer Science and Engineering. Indian Institute of Technology, Kharagpur

Cryptography and Network Security. Prof. D. Mukhopadhyay. Department of Computer Science and Engineering. Indian Institute of Technology, Kharagpur Cryptography and Network Security Prof. D. Mukhopadhyay Department of Computer Science and Engineering Indian Institute of Technology, Kharagpur Module No. # 01 Lecture No. # 38 A Tutorial on Network Protocols

More information

Cryptography. Intercepting Information Scenario 1. Tuesday, December 9, December 9, Wireless broadcasts information using radio signals

Cryptography. Intercepting Information Scenario 1. Tuesday, December 9, December 9, Wireless broadcasts information using radio signals Cryptography December 9, 2008 1 Intercepting Information Scenario 1 Wireless broadcasts information using radio signals Any computer on a wireless network CAN listen to any network traffic http://www.geeksquad.com/

More information

P2_L8 - Hashes Page 1

P2_L8 - Hashes Page 1 P2_L8 - Hashes Page 1 Reference: Computer Security by Stallings and Brown, Chapter 21 In this lesson, we will first introduce the birthday paradox and apply it to decide the length of hash, in order to

More information

1.264 Lecture 27. Security protocols Symmetric cryptography. Next class: Anderson chapter 10. Exercise due after class

1.264 Lecture 27. Security protocols Symmetric cryptography. Next class: Anderson chapter 10. Exercise due after class 1.264 Lecture 27 Security protocols Symmetric cryptography Next class: Anderson chapter 10. Exercise due after class 1 Exercise: hotel keys What is the protocol? What attacks are possible? Copy Cut and

More information

CPSC 467b: Cryptography and Computer Security

CPSC 467b: Cryptography and Computer Security CPSC 467b: Cryptography and Computer Security Lecture 6 Michael J. Fischer Department of Computer Science Yale University January 27, 2010 Michael J. Fischer CPSC 467b, Lecture 6 1/36 1 Using block ciphers

More information

1. Diffie-Hellman Key Exchange

1. Diffie-Hellman Key Exchange e-pgpathshala Subject : Computer Science Paper: Cryptography and Network Security Module: Diffie-Hellman Key Exchange Module No: CS/CNS/26 Quadrant 1 e-text Cryptography and Network Security Objectives

More information

CS 161 Computer Security

CS 161 Computer Security Paxson Spring 2017 CS 161 Computer Security Midterm 2 Print your name:, (last) (first) I am aware of the Berkeley Campus Code of Student Conduct and acknowledge that any academic misconduct will be reported

More information