Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2026
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2602.03421 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866908808248295424 |
|---|---|
| author | Aghaee, Hadi Deppe, Christian Boche, Holger |
| author_facet | Aghaee, Hadi Deppe, Christian Boche, Holger |
| contents | 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2602_03421 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | On (Im)possibility of Network Oblivious Transfer via Noisy Channels and Non-Signaling Correlations Aghaee, Hadi Deppe, Christian Boche, Holger Information Theory Cryptography and Security 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. |
| title | On (Im)possibility of Network Oblivious Transfer via Noisy Channels and Non-Signaling Correlations |
| topic | Information Theory Cryptography and Security |
| url | https://arxiv.org/abs/2602.03421 |