Paper 2021/1433

Oblivious Transfer from Trapdoor Permutations in Minimal Rounds

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


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: 1) Three-round oblivious transfer protocol that guarantees indistinguishability-security against malicious senders (and semi-honest receivers). 2) 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.

Available format(s)
Publication info
A minor revision of an IACR publication in TCC 2021
Two-Party ComputationTrapdoor PermutationsOblivious Transfer
Contact author(s)
achoud @ cs jhu edu
michele ciampi @ ed ac uk
goyal @ cs cmu edu
abhishek @ cs jhu edu
rafail @ cs ucla edu
2022-01-05: revised
2021-10-26: received
See all versions
Short URL
Creative Commons Attribution


      author = {Arka Rai Choudhuri and Michele Ciampi and Vipul Goyal and Abhishek Jain and Rafail Ostrovsky},
      title = {Oblivious Transfer from Trapdoor Permutations in Minimal Rounds},
      howpublished = {Cryptology ePrint Archive, Paper 2021/1433},
      year = {2021},
      note = {\url{}},
      url = {}
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.