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

Speeding up the Lattice Factoring Method Mempercepatkan Kaedah Pemfaktoran Kekisi

Shigenori UCHIYAMA, Naoki KANAYAMA

  • pandangan teks lengkap

    0

  • Petikan Ini

Ringkasan:

Baru-baru ini, Boneh et al. mencadangkan satu algoritma yang menarik untuk pemfaktoran integer, yang dipanggil LFM (Lattice Factoring Method). Ia berdasarkan teknik Coppersmith dan Howgrave-Graham, iaitu, ia menggunakan algoritma LLL dengan bijak. LFM adalah untuk integer borang N = pr q, dan sangat berkesan untuk besar r. Iaitu, ia berjalan dalam masa polinomial dalam log N apabila r adalah mengikut susunan log p. Kami ambil perhatian bahawa untuk kecil r, contohnya N =pq, p2q, ia ialah algoritma masa eksponen dalam log N. Dalam kertas kerja ini, kami mencadangkan kaedah untuk mempercepatkan LFM dari sudut pandangan praktikal. Selain itu, pertimbangan teori dan keputusan eksperimen disediakan yang menunjukkan bahawa algoritma yang dicadangkan menawarkan masa berjalan yang lebih pendek daripada LFM asal.

Jawatankuasa
IEICE TRANSACTIONS on Fundamentals Vol.E84-A No.1 pp.146-150
Tarikh penerbitan
2001/01/01
Diumumkan
ISSN dalam talian
DOI
Jenis Manuskrip
Special Section PAPER (Special Section on Cryptography and Information Security)
kategori

Pengarang

Kata kunci

Contents [show]