English

Implementation of Oblivious Transfer over Binary-Input AWGN Channels by Polar Codes

Information Theory 2026-02-13 v2 math.IT

Abstract

We develop a one-out-of-two oblivious transfer protocol over the binary-input additive white Gaussian noise (BI-AWGN) channel using polar codes. The scheme uses two decoder views linked by automorphisms of the polar transform and publicly draws the encoder at random from the corresponding automorphism group. This yields perfect secrecy for Bob at any blocklength. Secrecy for Alice is obtained asymptotically via channel polarization combined with privacy amplification. Because the construction deliberately injects randomness into selected bad bit-channels, we derive a relaxed reliability criterion, which is empirically certified via Monte-Carlo simulations. We also evaluate finite-blocklength performance. Finally, we characterize the polar-transform automorphisms as bit-level permutations of bit-channel indices, and exploit this structure to derive and optimize an achievable finite-blocklength rate.

Keywords

Cite

@article{arxiv.2601.10682,
  title  = {Implementation of Oblivious Transfer over Binary-Input AWGN Channels by Polar Codes},
  author = {Pin-Hsun Lin and Hadi Aghaee and Christian Deppe and Eduard A. Jorswieck and Holger Boche},
  journal= {arXiv preprint arXiv:2601.10682},
  year   = {2026}
}

Comments

51 pages, 3 figures

R2 v1 2026-07-01T09:06:26.779Z