In collusion-free protocols, subliminal communication is impossible and parties are thus unable to communicate any information “beyond what the protocol allows.” Collusion-free protocols are interesting for several reasons, but have specifically attracted attention because they can be used to reduce trust in game-theoretic mechanisms. Collusion-free protocols are impossible to achieve (in general) when all parties are connected by point-to-point channels, but exist under certain physical assumptions (Lepinksi et al., STOC 2005) or when parties are connected in specific network topologies (Alwen et al., Crypto 2008).
We provide a “clean-slate” definition of the stronger notion of collusion preservation. Our goals in revisiting the definition are:
To give a definition with respect to arbitrary communication resources (including as special cases the communication models from prior work). We can then, in particular, better understand what types of resources enable collusion-preserving protocols.
To construct protocols that allow no additional subliminal communication when parties can communicate via other means. (This property is not implied by collusion-freeness.)
To support composition, so protocols can be designed in a modular fashion using sub-protocols run among subsets of the parties.
- Collusion-Preserving Computation
- Book Title
- Advances in Cryptology – CRYPTO 2012
- Book Subtitle
- 32nd Annual Cryptology Conference, Santa Barbara, CA, USA, August 19-23, 2012. Proceedings
- pp 124-143
- Print ISBN
- Online ISBN
- Series Title
- Lecture Notes in Computer Science
- Series Volume
- Series ISSN
- Springer Berlin Heidelberg
- Copyright Holder
- Springer-Verlag Berlin Heidelberg
- Additional Links
- Industry Sectors
- eBook Packages
- Editor Affiliations
- 16. Department of Computer Science, University of Calgary
- 17. Department of Computer Science, University of Boston
- Author Affiliations
- 18. ETH Zürich, Switzerland
- 19. University of Maryland, USA
To view the rest of this content please follow the download PDF link above.