Dalam Tugas Akhir ini dibuat suatu perbandingan efisiensi antara metode pemfaktoran ELLIPTIC CURVE, POLLARD‰Ûªs RHO, SQUARE-FREE, dan FERMAT, dilihat dari segi kompleksitas waktu (bestcase dan worstcase) untuk memfaktorkan integer n menjadi dua faktor bilangan primanya p dan q. Pada Tugas Akhir ini juga dilakukan simulasi faktorisasi integer n berdigit 10 sampai dengan 60 menggunakan empat…
ABSTRAKSI Dalam Tugas Akhir ini dibuat suatu perbandingan efisiensi antara metode pemfaktoran ELLIPTIC CURVE, POLLARD’s RHO, SQUARE-FREE, dan FERMAT, dilihat dari segi kompleksitas waktu (bestcase dan worstcase) untuk memfaktorkan integer n menjadi dua faktor bilangan primanya p dan q. Pada Tugas Akhir ini juga dilakukan simulasi faktorisasi integer n berdigit 10 sampai dengan 60 menggu…