University of Cambridge > > Churchill CompSci Talks > Yao's protocol for secure computation

Yao's protocol for secure computation

Add to your list(s) Download to your calendar using vCal

If you have a question about this talk, please contact Matthew Ireland.

In distributed computing a group of participants in a protocol wish to compute some function of their inputs. Secure multiparty computation extends this idea by allowing the participants to compute this function in the presence of an adversary which controls some subset of them. Moreover the participants in the protocol can compute the function in a private manner: that is without learning anything other than their output. In particular the inputs of all other parties are hidden from them. Yao’s protocol is a protocol that allows secure two-party computation in the presence of adversaries who are “honest but curious”, that is they will follow the protocol but will try to glean as much information as possible from doing so. In this talk we will formally define what it means for a protocol to be secure in the presence of such adversaries and then describe how we can construct Yao’s protocol. We will finish by sketching a proof of its security.

This talk is part of the Churchill CompSci Talks series.

Tell a friend about this talk:

This talk is included in these lists:

Note that ex-directory lists are not shown.


© 2006-2023, University of Cambridge. Contact Us | Help and Documentation | Privacy and Publicity