Score: 0

Network Oblivious Transfer via Noisy Broadcast Channels

Published: October 29, 2025 | arXiv ID: 2510.25343v1

By: Hadi Aghaee, Christian Deppe, Holger Boche

Potential Business Impact:

Lets people share secrets safely over the internet.

Business Areas:
Wireless Hardware, Mobile

This paper investigates information-theoretic oblivious transfer via a discrete memoryless broadcast channel with one sender and two receivers. We analyze both non-colluding and colluding honest-but-curious user models and establish general upper bounds on the achievable oblivious transfer capacity region for each case. Two explicit oblivious transfer protocols are proposed. The first ensures correctness and privacy for independent, non-colluding receivers by leveraging the structure of binary erasure broadcast channels. The second protocol, secure even under receiver collusion, introduces additional entropy-sharing and privacy amplification mechanisms to preserve secrecy despite information leakage between users. Our results show that for the non-colluding case, the upper and lower bounds on oblivious transfer capacity coincide, providing a complete characterization of the achievable region. The work provides a unified theoretical framework bridging network information theory and cryptographic security, highlighting the potential of noisy broadcast channels as powerful primitives for multi-user privacy-preserving communication.

Country of Origin
🇩🇪 Germany

Page Count
23 pages

Category
Computer Science:
Information Theory