Coding Constructions for Efficient Oblivious Transfer from Noisy Channels
arXiv:2008.13551v12 citations
Originality Incremental advance
AI Analysis
This addresses secure communication for parties needing privacy in adversarial environments, representing an incremental improvement in protocol efficiency.
The paper tackled the problem of constructing efficient oblivious transfer protocols over binary symmetric channels in a malicious setting, achieving an explicit positive rate using coding theory.
We consider oblivious transfer protocols performed over binary symmetric channels in a malicious setting where parties will actively cheat if they can. We provide constructions purely based on coding theory that achieve an explicit positive rate, the essential ingredient being the existence of linear codes whose Schur products are asymptotically good.