Text

Kajian performa implementasi subalgoritma pemilihan polinomial montgomery dasar dan pengembangan hingga derajat tiga pada number field sieve

---

Algoritma Number Field Sieve (NFS) merupakan algoritma pemfaktoran
bilangan bulat modern. Algoritma NFS terdiri atas tiga subalgoritma: pemilihan
polinomial, sieving, dan aljabar linier. Pemilihan polinomial berpengaruh
signifikan terhadap jalannya proses sieving. Penelitian ini menguji metode
pemilihan polinomial nonlinier Montgomery dan pengembangannya kemudian
dibandingkan dengan CADO-NFS. Pengukuran performa dilakukan pada rentang
bilangan bulat 60-100 digit. Performa polinomial Montgomery dan
pengembangannya masih belum bisa menandingi performa polinomial asli yang
dihasilkan oleh CADO-NFS. Kecepatan sieving polinomial CADO-NFS masih
lebih besar dibandingkan polinomial Montgomery acak. Walaupun polinomial
Montgomery sudah dikaji kemudian diseleksi dengan menggunakan parameter
teoritis yang ada, performa polinomial Montgomery yang sudah disaring masih
belum bisa menyamai performa polinomial CADO-NFS. Hal ini terlihat pada
kecepatan sieving polinomial CADO-NFS yang masih lebih besar dibandingkan
dengan polinomial Montgomery yang disaring

---

Availability

Detail Information

Series Title

null

Call Number

2018 CAN k

Publisher

Bogor : Sekolah Tinggi Sandi Negara., 2018

Collation

x, 104 hlm

Language

Indonesia

ISBN/ISSN

null

Classification

null

Content Type

-

Media Type

-

Carrier Type

-

Edition

null

Subject(s)

null

Specific Detail Info

-

Statement of Responsibility

Canny Siska Georgina

Other version/related

File Attachment

Comments

---

You must be logged in to post a comment