Talks
Spring 2014

Quantum and Classical Coin-flipping Protocols Based on Bit-commitment and their Point Games

Friday, February 28th, 2014 11:15 am11:45 am

Add to Calendar

We examine a cryptographic primitive known as (quantum) coin-flipping where two parties generate a random bit over a (quantum) communication channel. Using semidefinite programming, we formulate optimal cheating strategies and use duality theory to construct their point games. Using linear programming, we formulate optimal cheating strategies for the classical protocol counterpart. We also investigate their point games, discuss how they are connected to the quantum point games, and show that they are useful in the security analysis.

This is joint work with Ashwin Nayak and Levent Tunçel.