Mental Poker

Add to your list(s) Download to your calendar using vCal

• Peter Rugg, Churchill College
• Wednesday 07 February 2018, 20:00-20:30
• Wolfson Hall, Churchill College.

If you have a question about this talk, please contact Matthew Ireland.

Playing games with imperfect information or randomness can be tricky when playing remotely without a trusted third party. “Mental Poker” is the term used for the cryptographic problems that arise. We will first see a traditional example of how to use commitment protocols to emulate a fair coin toss, and then move on to the trickier problem of card shuffling. While we will see that these problems are unsolvable in theory, bounding the computational power of the players can allow practical algorithms to be developed.

This talk is part of the Churchill CompSci Talks series.

This talk is included in these lists:

• Churchill CompSci Talks
• Wolfson Hall, Churchill College
• computer science
• se393's list

Note that ex-directory lists are not shown.