Implementation of Oblivious Transfer over Binary-Input AWGN Channels by Polar Codes
🤖 AI Summary
This work addresses secure and reliable one-out-of-two oblivious transfer (OT) over binary-input additive white Gaussian noise (AWGN) channels. It proposes the first OT protocol based on the automorphism structure of polar codes: by publicly and randomly selecting encoders and leveraging the automorphic properties of polar transforms, the protocol constructs two distinct decoder views to achieve perfect receiver privacy for any finite blocklength. Sender privacy is asymptotically guaranteed through channel polarization combined with privacy amplification, while a relaxed reliability criterion accommodates deliberate randomization on synthesized bad-bit channels. Furthermore, the paper derives a computable and optimizable expression for the finite-blocklength OT rate, offering theoretical foundations for practical OT protocol design.
Application Category
📝 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.
Problem
Research questions and friction points this paper is trying to address.
Oblivious Transfer
Binary-Input AWGN Channel
Polar Codes
Privacy
Finite-Blocklength
Innovation
Methods, ideas, or system contributions that make the work stand out.
Oblivious Transfer
Polar Codes
Channel Polarization
Automorphism Group
Finite-Blocklength Analysis
🔎 Similar Papers
No similar papers found.
