Image of Kajian performa implementasi subalgoritma pemilihan polinomial montgomery dasar dan pengembangan hingga derajat tiga pada number field sieve
< Back To Previous

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

No copy data

Detail Information
Series Title
null
Call Number
2018 CAN k
Publisher
Bogor : Poltek SSN.,
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
Other version/related

No other version available

File Attachment
No Data
Comments
You must be logged in to post a comment