International Association for Cryptologic Research

International Association
for Cryptologic Research


Paper: Reducing Complexity Assumptions for Oblivious Transfer

K.Y. Cheong
Takeshi Koshiba
Search ePrint
Search Google
Abstract: Reducing the minimum assumptions needed to construct various cryptographic primitives is an important and interesting task in theoretical cryptography. Oblivious Transfer, one of the most basic cryptographic building blocks, is also studied under this scenario. Reducing the minimum assumptions for Oblivious Transfer seems not an easy task, as there are a few impossibility results under black-box reductions. Until recently, it is widely believed that Oblivious Transfer can be constructed with trapdoor permutations but not trapdoor functions in general. In this paper, we enhance previous results and show one Oblivious Transfer protocol based on a collection of trapdoor functions with some extra properties. We also provide reasons for adding the extra properties and argue that the assumptions in the protocol are nearly minimum.
  title={Reducing Complexity Assumptions for Oblivious Transfer},
  booktitle={IACR Eprint archive},
  keywords={cryptographic protocols /  oblivious transfer, trapdoor one-way functions},
  note={ 13968 received 29 Mar 2008},
  author={K.Y. Cheong and Takeshi Koshiba},