@inproceedings{92752a9854754fd6b040359810bceb0b,

title = "Fault-tolerant computation in the full information model",

abstract = "Efficient two-party protocols for fault-tolerant computation of any two-argument function are presented. It is proved that the influence of a dishonest player in these protocols is the minimum one possible (up to polylogarithmic factors). Also presented are efficient m-part fault-tolerant protocols for sampling a general distribution (m ≥ 2). Efficient m-party protocols for computation of any m-argument function are given, and it is proved for these protocols that for most functions, the influence of any t dishonest players on the outcome of the protocol is the minimum one possible (up to polylogarithmic factors).",

author = "Oded Goldreich and Shafi Goldwasser and Nathan Linial",

year = "1991",

month = dec,

language = "American English",

isbn = "0818624450",

series = "Annual Symposium on Foundations of Computer Science (Proceedings)",

publisher = "Publ by IEEE",

pages = "447--457",

booktitle = "Annual Symposium on Foundations of Computer Science (Proceedings)",

note = "Proceedings of the 32nd Annual Symposium on Foundations of Computer Science ; Conference date: 01-10-1991 Through 04-10-1991",

}