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

Key Generation for Fast Inversion of the Paillier Encryption Function Penjanaan Utama untuk Penyongsangan Pantas Fungsi Penyulitan Paillier

Takato HIRANO, Keisuke TANAKA

  • pandangan teks lengkap

    0

  • Petikan Ini

Ringkasan:

Kami mengkaji penyongsangan pantas bagi fungsi penyulitan Paillier. Terutamanya, kami hanya menumpukan pada penjanaan kunci, dan tidak mengubah suai fungsi penyulitan Paillier. Kami mencadangkan tiga algoritma penjanaan utama berdasarkan teknik mempercepatkan untuk fungsi penyulitan RSA. Dengan menggunakan algoritma kami, saiz eksponen CRT persendirian adalah separuh daripada saiz Paillier-CRT. Algoritma pertama menggunakan algoritma Euclidean lanjutan. Algoritma kedua menggunakan algoritma pemfaktoran, dan boleh membina eksponen CRT persendirian dengan berat Hamming yang rendah. Algoritma ketiga ialah varian daripada yang kedua, dan mempunyai beberapa kelebihan seperti pemampatan eksponen CRT persendirian dan tiada keperluan untuk algoritma pemfaktoran. Kami juga mencadangkan tetapan parameter untuk algoritma ini dan menganalisis keselamatan fungsi penyulitan Paillier oleh algoritma ini terhadap serangan yang diketahui. Akhir sekali, kami memberikan hasil percubaan algoritma kami.

Jawatankuasa
IEICE TRANSACTIONS on Fundamentals Vol.E93-A No.6 pp.1111-1121
Tarikh penerbitan
2010/06/01
Diumumkan
ISSN dalam talian
1745-1337
DOI
10.1587/transfun.E93.A.1111
Jenis Manuskrip
Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
kategori
Kriptografi dan Keselamatan Maklumat

Pengarang

Kata kunci

Contents [show]