Title

On the Oblivious-Transfer Capacity of Noisy Resources

Publication Date

6-1-2008

Document Type

Article

Abstract

In this paper, we deal with the task of obtaining oblivious transfer (OT) from noisy resources. We characterize which noisy channels/distributions are useful for obtaining OT. We also introduce the problem of computing the oblivious-transfer capacity of a noisy resource, which measures the optimal way of implementing OT from a noisy channel/distribution. We show that for honest-but-curious sender, the oblivious-transfer capacity of noisy resources is strictly positive. Several open questions are raised.

Publication Title

IEEE Transactions on Information Theory

Volume

54

Issue

6

First Page

2572

Last Page

2581

DOI

10.1109/TIT.2008.921856

Publisher Policy

pre-print, post-print

This document is currently not available here.

Find in your library

Share

COinS