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(慕尼黑大学理论信息技术讲席)
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.
Network Oblivious Transfer via Noisy Channels: Limits and Capacities
Institute for Communications Technology, Technische Universität Braunschweig(不伦瑞克工业大学通信技术研究所在);Faculty of Electrical Engineering, K. N. Toosi University of Technology(K. N. 托伊西理工大学电气工程学院)
Network Oblivious Transfer via Noisy Broadcast Channels
Institute for Communications Technology, Technische Universität Braunschweig(不伦瑞克工业大学通信技术研究所);Technische Universität München(慕尼黑工业大学);Munich Quantum Valley (MQV)(慕尼黑量子谷);Munich Center for Quantum Science and Technology (MCQST)(慕尼黑量子科学与技术中心)