CS 290N
Novel Computing Technologies
Problem Set 1

Discussion questions for Quantum Cryptography [BB84]
Presented by Qingqing Yang

(1) What is the primary disadvantage of the conventional cryptosystems?

(2) Which principle of quantum physics enable the QKD protocal?

(3) According to paper BB84, what is the procedure of the protocal?

(4) If we apply this protocal in the application "quantum coin tossing", is it possible for Alice to cheat?


Please e-mail the answers to the above questions to me (chong@cs.ucsb.edu)
BEFORE class.