CS 789 THEORY SEMINAR [home]

Speaker:    Silvio Micali, MIT
Date:         April 25, 2005
Title:          Collusion-Free Protocols
 

Abstract:

Secure protocols minimize the injuries to privacy and correctness inflicted by

coalitions of malicious participants, but do NOT prevent them from coordinating their actions during run time!

We put forward the notion of a collusion-free protocol and show that, under

standard computational and physical assumptions, such protocols exist for Poker,

Bridge, and all games with (partial information but) public actions.

A key step of our solution is making steganography (i.e., subliminal communication

via “innocuous” public messages) provably impossible.

Joint work with Matt Lepinski and Abhi Shelat