Reducing complexity assumptions for oblivious transfer

K. Y. Cheong, Takeshi Koshiba

研究成果: Conference contribution

抜粋

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, could be 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. Goldreich pointed out some flaw in the folklore and introduced some enhancement to cope with the flaw. Haitner then revised the enhancement more properly. As a consequence they showed that some additional properties for trapdoor permutations are necessary to construct oblivious transfers. In this paper, we discuss possibilities of basing not on trapdoor permutations but on trapdoor functions in general. We generalize previous results and give an oblivious transfer protocol based on a collection of trapdoor functions with some extra properties with respect to the length-expansion and the pre-image size. We discuss that our reduced assumption is almost minimal and show the necessity for the extra properties.

元の言語English
ホスト出版物のタイトルAdvances in Information and Computer Security - 4th International Workshop on Security, IWSEC 2009, Proceedings
ページ110-124
ページ数15
DOI
出版物ステータスPublished - 2009 12 1
外部発表Yes
イベント4th International Workshop on Security, IWSEC 2009 - Toyama, Japan
継続期間: 2009 10 282009 10 30

出版物シリーズ

名前Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
5824 LNCS
ISSN(印刷物)0302-9743
ISSN(電子版)1611-3349

Other

Other4th International Workshop on Security, IWSEC 2009
Japan
Toyama
期間09/10/2809/10/30

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

フィンガープリント Reducing complexity assumptions for oblivious transfer' の研究トピックを掘り下げます。これらはともに一意のフィンガープリントを構成します。

  • これを引用

    Cheong, K. Y., & Koshiba, T. (2009). Reducing complexity assumptions for oblivious transfer. : Advances in Information and Computer Security - 4th International Workshop on Security, IWSEC 2009, Proceedings (pp. 110-124). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); 巻数 5824 LNCS). https://doi.org/10.1007/978-3-642-04846-3_8