Design and analysis of fast provably secure public-key cryptosystems based on a modular squaring

Mototsugu Nishioka, Hisayoshi Satoh, Kouichi Sakurai

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

15 被引用数 (Scopus)

抄録

We design a provably secure public-key encryption scheme based on modular squaring (Rabin’s public-key encryption scheme [28]) over ZN, where N = pdq (p and q are prime integers, and d > 1), and we show that this scheme is extremely faster than the existing provably secure schemes. Security of our scheme is enhanced by the original OAEP padding scheme [3]. While Boneh presents two padding schemes that are simplified OAEP, and applies them to design provably secure Rabin-based schemes (Rabin-SAEP, Rabin-SAEP+), no previous works explores Rabin-OAEP. We gives the exact argument of security of our OAEP-based scheme. For speeding up our scheme, we develop a new technique of fast decryption, which is a modification of Takagi’s method for RSA-type scheme with N = pdq [31]. Takagi’s method uses Chinese Remainder Theorem (CRT), whereas our decryption requires no CRTlike computation. We also compare our scheme to existing factoringbased schemes including RSA-OAEP, Rabin-SAEP and Rabin-SAEP+. Furthermore, we consider the (future) hardness of the integer-factoring: N = pdq vs. N = pq for large size of N.

本文言語英語
ホスト出版物のタイトルInformation Security and Cryptology - ICISC 2001 - 4th International Conference, Proceedings
編集者Kwangjo Kim
出版社Springer Verlag
ページ81-102
ページ数22
ISBN(印刷版)3540433198, 9783540433194
DOI
出版ステータス出版済み - 2002
イベント4th International Conference on Information Security and Cryptology, ICISC 2001 - Seoul, 大韓民国
継続期間: 12 6 200112 7 2001

出版物シリーズ

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

その他

その他4th International Conference on Information Security and Cryptology, ICISC 2001
国/地域大韓民国
CitySeoul
Period12/6/0112/7/01

All Science Journal Classification (ASJC) codes

  • 理論的コンピュータサイエンス
  • コンピュータ サイエンス(全般)

フィンガープリント

「Design and analysis of fast provably secure public-key cryptosystems based on a modular squaring」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル