Text

TA-PERBANDINGAN EFISIENSI ANTARA METODE ELLIPTIC CURVE, POLLARD'S RHO, SQUARE-FREE,DAN FERMAT UNTUK MEMFAKTORKAN BILANGAN INTEGER N MENJADI DUA FAKTOR BILANGAN PRIMA P DAN Q PADA SISTEM SANDI RSA

---

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 metode yang diteliti, hasil dari simulasi digunakan sebagai data dukung untuk analisis kompleksitas waktu dari setiap metode pemfaktoran. Dalam tulisan ini juga ditinjau penggunaan memori yang dibutuhkan untuk faktorisasi integer n berdigit 10 sampai dengan 60 menggunakan empat metode yang diteliti. Tujuan dari analisis kompleksitas waktu, dengan didukung data simulasi faktorisasi, serta tinjauan terhadap memori adalah dapat diketahuinya metode yang paling efisien diantara keempat metode faktorisasi yang diteliti. Dari hasil analisis kompleksitas waktu terhadap setiap metode pemfaktoran yang diteliti, dengan didukung data hasil simulasi yang dilakukan , diketahui metode faktorisasi yang paling efisien untuk faktorisasi n berdigit 10 sampai 21 adalah metode Square-Free, untuk n berdigit 22 sampai 60 adalah metode Elliptic Curve.

---

Availability

Detail Information

Series Title

TUGAS AKHIR

Call Number

TA/SKIPSI JUL P

Publisher

Bogor : Sekolah Tinggi Sandi Negara., 2006

Collation

viii : 67 h : ilus; 29,5 cm termasuk bibliografi

Language

Indonesia

ISBN/ISSN

-

Classification

TA/SKIPSI

Content Type

-

Media Type

-

Carrier Type

-

Edition

-

Subject(s)

-

Specific Detail Info

-

Statement of Responsibility

-

Other version/related

File Attachment

Comments

---

You must be logged in to post a comment