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

A New Factoring Method of Integers N=pr q for Large r Kaedah Pemfaktoran Baru Integer N=pr q untuk Besar r

Koji CHIDA, Shigenori UCHIYAMA, Taiichi SAITO

  • pandangan teks lengkap

    0

  • Petikan Ini

Ringkasan:

Sejak penciptaan skim RSA, banyak penyulitan kunci awam dan skim tandatangan berdasarkan kebolehlaksanaan pemfaktoran integer telah dicadangkan. Kebanyakan menggunakan integer borang N = p q, seperti skim RSA, tetapi sesetengahnya menggunakan integer borang N = pr q. Telah dilaporkan bahawa kelajuan penyahsulitan RSA boleh dipertingkatkan dengan banyak menggunakan N = pr q integer untuk besar r. Sebaliknya, Boneh et al. mencadangkan kaedah pemfaktoran integer baru untuk integer seperti N = pr q untuk besar r. Algoritma pemfaktoran ini, yang dipanggil Kaedah Pemfaktoran Lattice, adalah berdasarkan algoritma LLL. Kertas ini mencadangkan kaedah baharu untuk memfaktorkan integer bagi bentuk N = pr q untuk besar r dan memberikan pencirian baru r supaya pemfaktoran integer N = pr q adalah lebih mudah. Lebih tepat lagi, kaedah yang dicadangkan sangat bergantung pada saiz dan kelancaran eksponen, r. Pertimbangan teori dan pelaksanaan kaedah kami yang dibentangkan dalam kertas kerja ini menunjukkan bahawa jika r memenuhi syarat tertentu kaedah kami adalah lebih pantas daripada Kaedah Lengkung Eliptik dan Kaedah Pemfaktoran Kekisi. Secara khususnya, pertimbangan teori dalam kertas ini terutamanya menggunakan teknik yang diterangkan dalam kertas cemerlang oleh Adleman, Pomerance dan Rumely yang menangani ujian primaliti.

Jawatankuasa
IEICE TRANSACTIONS on Fundamentals Vol.E85-A No.5 pp.1050-1053
Tarikh penerbitan
2002/05/01
Diumumkan
ISSN dalam talian
DOI
Jenis Manuskrip
Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
kategori

Pengarang

Kata kunci

Contents [show]