One-wayness equivalent to general factoring

Kaoru Kurosawa, Tsuyoshi Takagi

研究成果: ジャーナルへの寄稿学術誌査読

3 被引用数 (Scopus)

抄録

This paper shows the first practical semantically secure public-key encryption scheme such that its one-wayness is equivalent to general factoring in the standard model [in the sense of indistinguishability against chosen-plaintext attack (IND-CPA)]. Next our proof technique is applied to the Rabin-Paillier encryption scheme and a variant of the RSA-Paillier encryption scheme to prove their one-wayness under the factoring assumption via tight security reductions.

本文言語英語
ページ(範囲)4249-4262
ページ数14
ジャーナルIEEE Transactions on Information Theory
55
9
DOI
出版ステータス出版済み - 2009
外部発表はい

!!!All Science Journal Classification (ASJC) codes

  • 情報システム
  • コンピュータ サイエンスの応用
  • 図書館情報学

フィンガープリント

「One-wayness equivalent to general factoring」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル