Fungsi carian sedang dalam pembinaan.
Fungsi carian sedang dalam pembinaan.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

Short-Exponent RSA RSA Eksponen Pendek

Hung-Min SUN, Cheng-Ta YANG, Mu-En WU

  • pandangan teks lengkap

    0

  • Petikan Ini

Ringkasan:

Dalam sesetengah aplikasi, eksponen peribadi pendek d dipilih untuk menambah baik proses penyahsulitan atau tandatangan untuk sistem kriptografi kunci awam RSA. Walau bagaimanapun, dalam RSA biasa, jika eksponen persendirian d dipilih dahulu, eksponen awam e hendaklah sama tertib magnitud dengan φ(N). Sun et al. mencipta tiga varian RSA menggunakan faktor perdana yang tidak seimbang p and q untuk mengurangkan kos pengiraan. Malangnya, Durfee & Nguyen memecahkan contoh yang digambarkan bagi varian pertama dan ketiga dengan menyelesaikan punca kecil kepada trivariate persamaan polinomial modular. Mereka juga menunjukkan bahawa kejadian dengan bilangan prima tidak seimbang p and q adalah lebih tidak selamat daripada keadaan dengan seimbang p and q. Siasatan ini menumpukan pada mereka bentuk varian RSA baharu dengan seimbang p and q, dan eksponen pendek d and e, untuk meningkatkan keselamatan varian RSA terhadap serangan Durfee & Nguyen, dan serangan lain yang sedia ada. Tambahan pula, varian yang dicadangkan (Skim A) juga diperluaskan kepada varian RSA yang lain (Skim B) di mana p and q adalah seimbang, dan pertukaran antara panjang d and e adalah membolehkan. Di samping itu, kami menyediakan analisis keselamatan dan analisis kebolehlaksanaan skim yang dicadangkan.

Jawatankuasa
IEICE TRANSACTIONS on Fundamentals Vol.E92-A No.3 pp.912-918
Tarikh penerbitan
2009/03/01
Diumumkan
ISSN dalam talian
1745-1337
DOI
10.1587/transfun.E92.A.912
Jenis Manuskrip
PAPER
kategori
Kriptografi dan Keselamatan Maklumat

Pengarang

Kata kunci

Contents [show]