Cryptology ePrint Archive: Report 2016/120

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

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

Abstract: A $(\gamma,\delta)$-elastic channel is a binary symmetric channel between a sender and a receiver where the error rate of an honest receiver is $\delta$ while the error rate of a dishonest receiver lies within the interval $[\gamma, \delta]$. In this paper, we show that from \emph{any} non-trivial elastic channel (i.e., $0<\gamma<\delta<\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.

Category / Keywords: cryptographic protocols / oblivious transfer, elastic channels, key agreement, commitments

Original Publication (in the same form): IACR-TCC-2016

Date: received 11 Feb 2016, last revised 10 Nov 2016

Contact author: ignacio at math aau dk

Available format(s): PDF | BibTeX Citation

Version: 20161110:191428 (All versions of this report)

Short URL: ia.cr/2016/120

Discussion forum: Show discussion | Start new discussion