arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2602.03421cs.ITcs.CRmath.IT
收藏

关于通过噪声通道和非信号相关性实现网络盲目传输的可能性(不可能性)

On (Im)possibility of Network Oblivious Transfer via Noisy Channels and Non-Signaling Correlations

Institute for Communications Technology, Technical University of Braunschweig(布伦瑞克工业大学通信技术研究所);Chair of Theoretical Information Technology, Technical University of Munich(慕尼黑大学理论信息技术讲席)

Hadi Aghaee, Christian Deppe, Holger Boche

AI总结:

研究证明通过噪声通道和非信号相关性实现完美网络盲目传输是不可能的,且即使微小泄露也无法实现,但接收方隐私不受此限制。

摘要:

本文研究了在诚实但好奇的双方之间通过噪声多址信道和广播信道实现网络盲目传输的根本限制,当双方可以访问一般的三元非信号相关性时。通过将共享资源建模为任意的三元非信号盒,我们获得了一个统一的视角,涵盖了信道行为和由此产生的相关性。我们的主要结果表明,完美的盲目传输是不可能的。在渐近情况下,我们进一步表明,即使微小的泄露也无法实现,因为资源的重复使用会增强接收方区分非 intended 消息的能力。相反,接收方自身的隐私并不受普遍不可能限制。

英文摘要:

This work investigates the fundamental limits of implementing network oblivious transfer via noisy multiple access channels and broadcast channels between honest-but-curious parties when the parties have access to general tripartite non-signaling correlations. By modeling the shared resource as an arbitrary tripartite non-signaling box, we obtain a unified perspective on both the channel behavior and the resulting correlations. Our main result demonstrates that perfect oblivious transfer is impossible. In the asymptotic regime, we further show that even negligible leakage cannot be achieved, as repeated use of the resource amplifies the receiver(s)'s ability to distinguish messages that were not intended for him/them. In contrast, the receiver(s)'s own privacy is not subject to a universal impossibility limitation.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑