Oblivious transfer from any non-trivial elastic noisy channel via secret key agreement

Research output: Contribution to book/anthology/report/proceedingArticle in proceedingsResearchpeer-review

  • Ignacio Cascudo, Aalborg University
  • ,
  • Ivan Damgård
  • Felipe Lacerda
  • ,
  • Samuel Ranellucci

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 any non-trivial elastic channel (i.e., 0 < γ < δ < ½) 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 informationtheoretically secure commitments where the receiver commits follow from any non-trivial elastic channel.

Original languageEnglish
Title of host publicationTheory of Cryptography - 14th International Conference, TCC 2016-B, Proceedings
Number of pages31
PublisherSpringer VS
Publication year2016
ISBN (print)9783662536407
ISBN (Electronic) 978-3-662-53641-4
Publication statusPublished - 2016
Event14th International Conference on Theory of Cryptography, TCC 2016-B - Beijing, China
Duration: 31 Oct 20163 Nov 2016


Conference14th International Conference on Theory of Cryptography, TCC 2016-B
SponsorInternational Association for Cryptographic Research (IACR)
SeriesLecture Notes in Computer Science
Volume 9985

    Research areas

  • Commitments, Elastic channels, Key agreement, Oblivious transfer

See relations at Aarhus University Citationformats

ID: 108220619