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

Faster Double-Size Bipartite Multiplication out of Montgomery Multipliers Pendaraban Dwipartit Bersaiz Dua Lebih Pantas daripada Pengganda Montgomery

Masayuki YOSHINO, Katsuyuki OKEYA, Camille VUILLAUME

  • pandangan teks lengkap

    0

  • Petikan Ini

Ringkasan:

Makalah ini mencadangkan algoritma baru untuk mengira pendaraban modular bersaiz dua dengan beberapa prakiraan bergantung kepada modulus. Peranti rendah seperti kad pintar biasanya dilengkapi dengan perkakasan pengganda Montgomery. Walau bagaimanapun, disebabkan kemajuan serangan matematik, institusi keselamatan seperti NIST telah terus menuntut bit-length yang lebih panjang untuk kriptografi kunci awam, menjadikan pengganda cepat usang. Dalam usaha untuk memanjangkan jangka hayat pengganda tersebut, teknik bersaiz dua mengira pendaraban modular dengan dua kali panjang bit pengganda. Teknik dikenali kerana memanjangkan panjang bit pengganda Euclidean klasik, pengganda Montgomery dan gabungannya, iaitu pengganda dwipartit. Walau bagaimanapun, tidak seperti pendaraban klasik dan dwipartit, pendaraban Montgomery melibatkan prapengiraan bergantung kepada modulus, yang berjumlah sebahagian besar penyulitan RSA atau pengesahan tandatangan. Teknik bersaiz dua yang dicadangkan mensimulasikan pendaraban bersaiz dua berdasarkan pengganda Montgomery saiz tunggal, namun prapengiraan pada dasarnya adalah percuma: dalam penyulitan RSA 2048-bit atau pengesahan tandatangan dengan eksponen awam e=216+1, cadangan dengan pengganda Montgomery 1024-bit adalah sekurang-kurangnya 1.5 kali lebih pantas daripada pendaraban Montgomery bersaiz dua sebelumnya.

Jawatankuasa
IEICE TRANSACTIONS on Fundamentals Vol.E92-A No.8 pp.1851-1858
Tarikh penerbitan
2009/08/01
Diumumkan
ISSN dalam talian
1745-1337
DOI
10.1587/transfun.E92.A.1851
Jenis Manuskrip
Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
kategori
Teori

Pengarang

Kata kunci

Contents [show]