Fast RSA-type cryptosystem modulo p kq

Tsuyoshi Takagi

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

124 被引用数 (Scopus)

抄録

We propose a cryptosystem modulo pkq based on the RSA cryptosystem. We choose an appropriate modulus pkq which resists two of the fastest factoring algorithms, namely the number field sieve and the elliptic curve method. We also apply the fast decryption algorithm modulo pk proposed in [22]. The decryption process of the proposed cryptosystems is faster than the RSA cryptosystem using Chinese remainder theorem, known as the Quisquater-Couvreur method [17]. For example, if we choose the 768-bit modulus p2q for 256-bit primes p and q, then the decryption process of the proposed cryptosystem is about 3 times faster than that of RSA cryptosystem using Quisquater-Couvreur method.

本文言語英語
ホスト出版物のタイトルAdvances in Cryptology – CRYPTO 1998 - 18th Annual International Cryptology Conference, Proceedings
編集者Hugo Krawczyk
出版社Springer Verlag
ページ318-326
ページ数9
ISBN(印刷版)3540648925, 9783540648925
DOI
出版ステータス出版済み - 1998
イベント18th Annual International Cryptology Conference, CRYPTO 1998 - Santa Barbara, 米国
継続期間: 8 23 19988 27 1998

出版物シリーズ

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

その他

その他18th Annual International Cryptology Conference, CRYPTO 1998
国/地域米国
CitySanta Barbara
Period8/23/988/27/98

All Science Journal Classification (ASJC) codes

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

フィンガープリント

「Fast RSA-type cryptosystem modulo p <sup>k</sup>q」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル