Collusion-free Protocols
Silvio Micali, MIT
September 17, 2004

Abstract

Traditionally, secure protocols just minimize the damage arising from the collusion of malicious players, but do not prevent it.

We put forward a new notion of security, Collusion-Free Protocols, in which malicious parties are prevented from colluding during run time, and show how to implement it under general complexity assumptions.

A key feature of our protocols is making steganography (i.e., the ability of private communication via subliminal channels) provably impossible.

Joint work with Matt Lepinski and Abhi Shelat