Information Security and Cryptography Research Group

Collusion-Free Protocols in the Mediated Model

Joël Alwen, Abhi Shelat, and Ivan Visconti

Advances in Cryptology — CRYPTO 2008, Lecture Notes in Computer Science, Springer-Verlag, vol. 5157, pp. 497-514, Aug 2008.

Prior approaches to building collusion-free protocols require exotic channels. By taking a conceptually new approach, we are able to use a more digitally-friendly communication channel to construct protocols that achieve a stronger collusion-free property.

We consider a communication channel which can filter and rerandomize message traffic. We then provide a new security definition that captures collusion-freeness in this new setting; our new setting even allows for the mediator to be corrupted in which case the security gracefully fails to providing standard privacy and correctness. This stronger notion makes the property useful in more settings.

To illustrate feasibility, we construct a commitment scheme and a zero-knowledge proof of knowledge that meet our definition in its two variations.

BibTeX Citation

    author       = {Joël Alwen and Abhi Shelat and Ivan Visconti},
    title        = {Collusion-Free Protocols in the Mediated Model},
    editor       = {David Wagner},
    booktitle    = {Advances in Cryptology --- CRYPTO 2008},
    pages        = {497-514},
    series       = {Lecture Notes in Computer Science},
    volume       = {5157},
    year         = {2008},
    month        = {8},
    publisher    = {Springer-Verlag},

Files and Links