New semantically secure public-key cryptosystems from the rsa-primitive

Kouichi Sakurai, Tsuyoshi Takagi

研究成果: Chapter in Book/Report/Conference proceedingConference contribution

13 被引用数 (Scopus)

抄録

We analyze the security of the simplified Paillier (S-Paillier) cryptosystem, which was proposed by Catalano et al. We prove that the one-wayness of the S-Paillier scheme is as intractable as the standard RSA problem. We also prove that an adversary, which breaks the semantic security, can compute the least significant bits of the nonce. This observation is interesting, because the least significant bit of the nonce is the hard core bit of the encryption function. Moreover, we proposed a novel semantically secure cryptosystem, based on the one-way function fe,nMSBZ(l) (r) = (r−MSBl(r))emod n, where (e, n) is the RSA public-key and r −MSBl(r) means that the l most significant bits of r are zeroed. We proved that the one-wayness of the proposed scheme is as intractable as the standard RSA problem. An adversary, which breaks the semantic security of the proposed scheme, can break the least significant bits of the nonce. These security results of the proposed scheme are similar to those of the S-Paillier cryptosystem. However, the proposed scheme is more efficient than the S-Paillier cryptosystem.

本文言語英語
ホスト出版物のタイトルLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
編集者David Naccache, Pascal Paillier
出版社Springer Verlag
ページ1-16
ページ数16
ISBN(印刷版)3540431683, 9783540431688
DOI
出版ステータス出版済み - 2002
イベント5th International Workshop on Practice and Theory in Public Key Cryptosystems, PKC 2002 - Paris, フランス
継続期間: 2 12 20022 14 2002

出版物シリーズ

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

その他

その他5th International Workshop on Practice and Theory in Public Key Cryptosystems, PKC 2002
Countryフランス
CityParis
Period2/12/022/14/02

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

フィンガープリント 「New semantically secure public-key cryptosystems from the rsa-primitive」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル