Paper 2021/1433
Oblivious Transfer from Trapdoor Permutations in Minimal Rounds
Arka Rai Choudhuri, Michele Ciampi, Vipul Goyal, Abhishek Jain, and Rafail Ostrovsky
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: 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.
Metadata
- Available format(s)
-
PDF
- Category
- Foundations
- Publication info
- A minor revision of an IACR publication in TCC 2021
- Keywords
- 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 - History
- 2022-01-05: revised
- 2021-10-26: received
- See all versions
- Short URL
- https://ia.cr/2021/1433
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2021/1433, 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}, url = {https://eprint.iacr.org/2021/1433} }