Towards Secure Two-Party Computation from the Wire-Tap Channel
Cryptography and Security
2013-06-27 v1 Information Theory
math.IT
Abstract
We introduce a new protocol for secure two-party computation of linear functions in the semi-honest model, based on coding techniques. We first establish a parallel between the second version of the wire-tap channel model and secure two-party computation. This leads us to our protocol, that combines linear coset coding and oblivious transfer techniques. Our construction requires the use of binary intersecting codes or -ary minimal codes, which are also studied in this paper.
Cite
@article{arxiv.1306.6265,
title = {Towards Secure Two-Party Computation from the Wire-Tap Channel},
author = {Hervé Chabanne and Gérard Cohen and Alain Patey},
journal= {arXiv preprint arXiv:1306.6265},
year = {2013}
}