Bootstrapped Oblivious Transfer and Secure Two-Party Function Computation

Simple item page
dc.creatorWang, Ye
dc.creatorIshwar, Prakash
dc.date2009-02-04
dc.date.accessioned2026-07-07T12:38:11Z
dc.date.available2026-07-07T12:38:11Z
dc.descriptionWe propose an information theoretic framework for the secure two-party function computation (SFC) problem and introduce the notion of SFC capacity. We study and extend string oblivious transfer (OT) to sample-wise OT. We propose an efficient, perfectly private OT protocol utilizing the binary erasure channel or source. We also propose the bootstrap string OT protocol which provides disjoint (weakened) privacy while achieving a multiplicative increase in rate, thus trading off security for rate. Finally, leveraging our OT protocol, we construct a protocol for SFC and establish a general lower bound on SFC capacity of the binary erasure channel and source.
dc.description5 pages, 2 figures. Submitted to 2009 IEEE International Symposium on Information Theory, Seoul, South Korea
dc.identifierhttps://arxiv.org/abs/0902.0822
dc.identifierhttp://arxiv.org/abs/0902.0822
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/218666
dc.subjectCryptography and Security
dc.subjectInformation Theory
dc.titleBootstrapped Oblivious Transfer and Secure Two-Party Function Computation
dc.typetext

Files

Collections

arXiv