Oblivious Transfer from Trapdoor Permutations in Minimal Rounds

Arka Rai Choudhuri, Michele Ciampi*, Vipul Goyal, Abhishek Jain, Rafail Ostrovsky

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Oblivious transfer (OT) is a foundational primitive within cryptography owing to its connection with secure computation. One of the oldest constructions of oblivious transfer was from certified trapdoor permutations (TDPs). However several decades later, we do not know if a similar construction can be obtained from TDPs in general. In this work, we study the problem of constructing round optimal oblivious transfer from trapdoor permutations. In particular, we obtain the following new results (in the plain model) relying on TDPs in a black-box manner: – Three-round oblivious transfer protocol that guarantees indistinguishability-security against malicious senders (and semi-honest receivers). – Four-round oblivious transfer protocol secure against malicious adversaries with black-box simulation-based security. By combining our second result with an already known compiler we obtain the first round-optimal 2-party computation protocol that relies in a black-box way on TDPs. A key technical tool underlying our results is a new primitive we call dual witness encryption (DWE) that may be of independent interest.

Original languageEnglish
Title of host publicationTheory of Cryptography
Subtitle of host publication19th International Conference, TCC 2021, Raleigh, NC, USA, November 8–11, 2021, Proceedings, Part II
EditorsKobbi Nissim, Brent Waters
Place of PublicationCham
PublisherSpringer, Cham
Pages518-549
Number of pages32
ISBN (Electronic)978-3-030-90453-1
ISBN (Print)978-3-030-90452-4
DOIs
Publication statusPublished - 4 Nov 2021
Event19th International Conference on Theory of Cryptography, TCC 2021 - Raleigh, United States
Duration: 8 Nov 202111 Nov 2021

Publication series

NameLecture Notes in Computer Science
Volume13043
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference19th International Conference on Theory of Cryptography, TCC 2021
Country/TerritoryUnited States
CityRaleigh
Period8/11/2111/11/21

Keywords

  • Oblivious transfer
  • Trapdoor permutations
  • Two-party computation

Fingerprint

Dive into the research topics of 'Oblivious Transfer from Trapdoor Permutations in Minimal Rounds'. Together they form a unique fingerprint.

Cite this