Name
Abstract | ||
|---|---|---|
In STOC'05, Ahn, Hopper and Langford introduced the notion of covert computation. A covert computation protocol is one in which parties can run a protocol without knowing if other parties are also participating in the protocol or not. At the end of the protocol, if all parties participated in the protocol and if the function output is favorable to all parties, then the output is revealed. Ahn et al. constructed a protocol for covert two-party computation in the random oracle model. In this paper, we offer a construction for covert multiparty computation. Our construction is in the standard model and does not require random oracles. In order to achieve this goal, we introduce a number of new techniques. Central to our work is the development of "zero-knowledge proofs to garbled circuits, "which we believe could be of independent interest. Along the way, we also develop a definition of covert computation as per the Ideal/Real model simulation paradigm. |
Year | DOI | Venue |
|---|---|---|
2007 | 10.1109/FOCS.2007.21 | FOCS |
Keywords | Field | DocType |
function output,real model simulation paradigm,covert computation,covert multi-party computation,covert computation protocol,covert two-party computation,random oracle model,garbled circuit,covert multiparty computation,random oracle,standard model,zero knowledge proof,col,zero knowledge proofs,protocols,computation theory | Computer science,Random oracle,Covert,Theoretical computer science,Mathematical proof,Zero-knowledge proof,Computation,Theory of computation | Conference |
ISSN | ISBN | Citations |
0272-5428 | 0-7695-3010-9 | 5 |
PageRank | References | Authors |
0.57 | 12 | 4 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Nishanth Chandran | 1 | 375 | 21.86 |
| Vipul Goyal | 2 | 2859 | 129.53 |
| Rafail Ostrovsky | 3 | 8743 | 588.15 |
| Amit Sahai | 4 | 13566 | 545.52 |