Welcome to the resource topic for 2017/1187
Title:
On the Round Complexity of OT Extension
Authors: Sanjam Garg, Mohammad Mahmoody, Daniel Masny, Izaak Meckler
Abstract:We show that any OT extension protocol based on one-way functions (or more generally any symmetric-key primitive) either requires an additional round compared to the base OTs or must make a non-black-box use of one-way functions. This result also holds in the semi-honest setting or in the case of certain setup models such as the common random string model. This implies that OT extension in any secure computation protocol must come at the price of an additional round of communication or the non-black-box use of symmetric key primitives. Moreover, we observe that our result is tight in the sense that positive results can indeed be obtained using non-black-box techniques or at the cost of one additional round of communication.
ePrint: https://eprint.iacr.org/2017/1187
Talk: https://www.youtube.com/watch?v=s07NNmOwu-0
See all topics related to this paper.
Feel free to post resources that are related to this paper below.
Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.
For more information, see the rules for Resource Topics .