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

Hadi Aghaee, Christian Deppe, Holger Boche · 2026

Read On (Im)possibility of Network Oblivious Transfer via Noisy Channels and Non-Signaling Correlations by Hadi Aghaee, Christian Deppe, Holger Boche (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2602-03421.txt.

Description

Oblivious transfer is a cryptographic building block where a receiver picks one message without the sender learning the choice. Hadi Aghaee and 2 co-authors ask whether it can run over noisy network channels when the parties also share general non-signaling correlations. Their 2026 paper models what the parties share as an arbitrary three-party non-signaling box.

The main result is negative: perfect oblivious transfer cannot be achieved in this setting. Even in the long-run limit, leakage cannot be made negligible. Repeated use of the resource sharpens the receivers' ability to distinguish messages never meant for them. Interestingly, the receivers' own privacy faces no such universal barrier, so the impossibility cuts in only one direction.

Catalog record

CREATORHadi Aghaee, Christian Deppe, Holger Boche
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE79 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2602-03421

Browse the full library · About the Tower of Babel