Paper 2008/140
Reducing Complexity Assumptions for Oblivious Transfer
K. Y. Cheong and Takeshi Koshiba
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.
Metadata
- Available format(s)
-
PDF
- Category
- Cryptographic protocols
- Publication info
- Published elsewhere. Unknown where it was published
- Keywords
- oblivious transfertrapdoor one-way functions
- Contact author(s)
- kaiyuen @ tcs ics saitama-u ac jp
- History
- 2008-03-31: received
- Short URL
- https://ia.cr/2008/140
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2008/140,
author = {K. Y. Cheong and Takeshi Koshiba},
title = {Reducing Complexity Assumptions for Oblivious Transfer},
howpublished = {Cryptology {ePrint} Archive, Paper 2008/140},
year = {2008},
url = {https://eprint.iacr.org/2008/140}
}
