Oblivious Transfer from Any Non-Trivial Elastic Noisy Channels via Secret Key Agreement

Ignacio Cascudo; Ivan Damgård; Felipe Lacerda; Samuel Ranellucci

Paper 2016/120

Oblivious Transfer from Any Non-Trivial Elastic Noisy Channels via Secret Key Agreement

Ignacio Cascudo, Ivan Damgård, Felipe Lacerda, and Samuel Ranellucci

Abstract

A $(γ, δ)$ -elastic channel is a binary symmetric channel between a sender and a receiver where the error rate of an honest receiver is $δ$ while the error rate of a dishonest receiver lies within the interval $[γ, δ]$ . In this paper, we show that from \emph{any} non-trivial elastic channel (i.e., $0 < γ < δ < \frac{1}{2}$ ) we can implement oblivious transfer with information theoretic security. This was previously (Khurana et al., Eurocrypt 2016) only known for a subset of these parameters. Our technique relies on a new way to exploit protocols for information-theoretic key agreement from noisy channels. We also show that information theoretically secure commitments where the receiver commits follow from any non-trivial elastic channel.

Metadata

Available format(s): PDF
Category: Cryptographic protocols
Publication info: Published by the IACR in TCC 2016
Keywords: oblivious transfer elastic channels key agreement commitments
Contact author(s): ignacio @ math aau dk
History: 2016-11-10: last of 4 revisions; 2016-02-14: received; See all versions
Short URL: https://ia.cr/2016/120
License: CC BY

BibTeX

@misc{cryptoeprint:2016/120,
      author = {Ignacio Cascudo and Ivan Damgård and Felipe Lacerda and Samuel Ranellucci},
      title = {Oblivious Transfer from Any Non-Trivial Elastic Noisy Channels via Secret Key Agreement},
      howpublished = {Cryptology {ePrint} Archive, Paper 2016/120},
      year = {2016},
      url = {https://eprint.iacr.org/2016/120}
}