Abstract | ||
---|---|---|
Collusion-free protocols prevent subliminal communication (i.e., covert channels) between parties running the protocol. In the standard communication model, if one-way functions exist, then protocols satisfying any reasonable degree of privacy cannot be collusion-free. To circumvent this impossibility, Alwen, shelat and Visconti (CRYPTO 2008) recently suggested the mediated model where all communication passes through a mediator. The goal is to design protocols where collusion-freeness is guaranteed as long as the mediator is honest, while standard security guarantees hold if the mediator is dishonest. In this model, they gave constructions of collusion-free protocols for commitments and zero-knowledge proofs in the two-party setting.We strengthen the definition of Alwen et al., and resolve the main open questions in this area by showing a collusion-free protocol (in the mediated model) for computing any multi-party functionality. |
Year | DOI | Venue |
---|---|---|
2008 | 10.1007/978-3-642-03356-8_31 | CRYPTO |
Keywords | DocType | Volume |
communication model,covert channel,one way function,satisfiability,zero knowledge proof | Journal | 2008 |
ISSN | Citations | PageRank |
0302-9743 | 14 | 0.65 |
References | Authors | |
20 | 6 |
Name | Order | Citations | PageRank |
---|---|---|---|
Joel Alwen | 1 | 516 | 22.21 |
Jonathan Katz | 2 | 7579 | 347.97 |
Yehuda Lindell | 3 | 4194 | 215.46 |
Giuseppe Persiano | 4 | 1773 | 152.14 |
Abhi Shelat | 5 | 1221 | 70.23 |
Ivan Visconti | 6 | 612 | 40.30 |