Oblivious Transfer from Any Non-trivial Elastic Noisy Channel via Secret Key Agreement

  • Ignacio Cascudo
  • Ivan Damgård
  • Felipe Lacerda
  • Samuel Ranellucci
Conference paper

DOI: 10.1007/978-3-662-53641-4_9

Volume 9985 of the book series Lecture Notes in Computer Science (LNCS)
Cite this paper as:
Cascudo I., Damgård I., Lacerda F., Ranellucci S. (2016) Oblivious Transfer from Any Non-trivial Elastic Noisy Channel via Secret Key Agreement. In: Hirt M., Smith A. (eds) Theory of Cryptography. TCC 2016. Lecture Notes in Computer Science, vol 9985. Springer, Berlin, Heidelberg

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 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.

Keywords

Oblivious transfer Elastic channels Key agreement Commitments 

Copyright information

© International Association for Cryptologic Research 2016

Authors and Affiliations

  • Ignacio Cascudo
    • 1
  • Ivan Damgård
    • 2
  • Felipe Lacerda
    • 2
  • Samuel Ranellucci
    • 2
  1. 1.Department of MathematicsAalborg UniversityAalborgDenmark
  2. 2.Department of Computer ScienceAarhus UniversityAarhusDenmark