Efficient Oblivious Transfer Protocols Achieving a Non-zero Rate from Any Non-trivial Noisy Correlation
Efficient Oblivious Transfer Protocols Achieving a Non-zero Rate from Any Non-trivial Noisy Correlation
复制标题
从任何非平凡噪声相关性实现非零速率的高效不经意传输协议
DOI：
10.1007/978-3-642-10230-1_16
复制
发表时间：
2009
期刊：
影响因子：
--
通讯作者：
Anderson C. A. Nascimento
中科院分区：
文献类型：
--
作者：
H. Imai;Kirill Morozov;Anderson C. A. Nascimento
不经意转移（OT）是一种两方原语，是现代密码学的基石之一。我们专注于为双方提供信息论安全性，因此假设他们可以使用嘈杂的资源（渠道或相关性）来构建 OT。该原语是关于传输两个字符串，以便接收者可以获得其中一个（且仅一个），而发送者仍然不知道这一选择。最近，Winter 和 Nascimento 证明，在被动作弊者的情况下，不经意的传输能力对于任何非平凡的离散无记忆通道或相关性都是积极的。他们的建设效率低下。 OT 容量表征使用特定噪声原语构建 OT 的最大效率。基于他们的结果，我们以两种方式扩展它：1）我们构建高效的被动安全协议，实现相同的速率； 2）我们表明，一类重要的噪声相关性实际上允许构建非零速率的 OT，以防止主动作弊（之前，只有擦除通道才能实现正速率）。
Oblivious transfer (OT) is a two-party primitive which is one of the cornerstones of modern cryptography. We focus on providing information-theoretic security for both parties, hence building OT assuming noisy resources (channels or correlations) available to them. This primitive is about transmitting two strings such that the receiver can obtain one (and only one) of them, while the sender remains ignorant of this choice. Recently, Winter and Nascimento proved that oblivious transfer capacity is positive for any non-trivial discrete memoryless channel or correlation in the case of passive cheaters. Their construction was inefficient. The OT capacity characterizes the maximal efficiency of constructing OT using a particular noisy primitive. Building on their result, we extend it in two ways: 1) we construct efficient passively-secure protocols achieving the same rates; 2) we show that an important class of noisy correlations actually allows to build OT with non-zero rate secure against active cheating (before, positive rates were only achieved for the erasure channel).
影响因子：
8.6
作者：
V. Shoup
通讯作者：
V. Shoup