广义擦除信道在对抗恶意 adversaries 下的不经意传输容量
密码学与安全
2014-10-13 v1 信息论
math.IT
摘要
噪声信道是密码学的强大资源，可用于实现信息论安全的密钥协商、承诺和不经意传输等协议。不经意传输 (OT) 是一种基本原语，因为它对于安全多方计算是完备的，而 OT 容量表征了信道用于获取字符串不经意传输的效率。Ahlswede 和 Csisz\'{a}r (\emph{ISIT'07}) 提出了针对被动敌手的广义擦除信道 (GEC) 的 OT 容量的上下界。在擦除概率至少为 1/2 的 GEC 情况下，上下界吻合，从而确定了 OT 容量。Pinto 等人 (\emph{IEEE Trans. Inf. Theory 57(8)}) 后来证明，在这种情况下，也存在一种针对恶意敌手的协议能达到相同的下界，因此针对被动敌手和恶意敌手的 OT 容量是相同的。在擦除概率小于 1/2 的 GEC 情况下，Ahlswede 和 Csisz\'{a}r 建立的针对被动敌手的已知下界与其上界不吻合，且尚不清楚该 OT 速率是否也能在对抗恶意敌手时实现。在本工作中，我们展示了一种针对恶意敌手的协议，能够实现与针对被动敌手时相同的 OT 速率。为了获得我们的结果，我们引入了一种交互式哈希的新颖用法，适用于处理低擦除概率 () 的情况。
引用
@article{arxiv.1410.2862,
title = {On the Oblivious Transfer Capacity of Generalized Erasure Channels against Malicious Adversaries},
author = {Rafael Dowsley and Anderson C. A. Nascimento},
journal= {arXiv preprint arXiv:1410.2862},
year = {2014}
}