Coding Constructions for Efficient Oblivious Transfer from Noisy Channels
Information Theory
2020-09-01 v1 Cryptography and Security
math.IT
Abstract
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.
Cite
@article{arxiv.2008.13551,
title = {Coding Constructions for Efficient Oblivious Transfer from Noisy Channels},
author = {Frédérique Oggier and Gilles Zémor},
journal= {arXiv preprint arXiv:2008.13551},
year = {2020}
}