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

Search by :

ALL Author Subject ISBN/ISSN Advanced Search

Last search:

CD-ROM

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

Julio Cancero Marsyah Simbolon - Personal Name; Bety Hayat Susanti - Personal Name;

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 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.
viii + 67 hal + 5 lampiran (2006)
Kata Kunci : Elliptic Curve (1), Pollard’s Rho (2), Square-Free (3),
Fermat(4), Kompleksitas Waktu (5), Faktorisasi (6), Integer
(7), RSA (8)

Availability

No copy data

Detail Information

Series Title: --
Call Number: 2006 JUL p
Publisher: Bogor : Sekolah Tinggi Sandi Negara., 2006
Collation: 1 CD (ekstensi berkas .pdf dan .docx)
Language: Indonesia
ISBN/ISSN: --
Classification: TA/SKRIPSI
Content Type: -
Media Type: -
Carrier Type: -
Edition: --
Subject(s): -
Specific Detail Info: Skripsi/Tugas Akhir dan Paper dalam ekstensi berkas .pdf dan .docx Dibutuhkan perangkat lunak pembaca dokumen portable (spt. adobe reader, nitro pdf dsb.)dan perangkat lunak pengolah kata (spt. Ms. Word atau LibreOffice Writer dsb.)
Statement of Responsibility: Julio Cancero Marsyah Simbolon

Other version/related

No other version available

File Attachment

No Data

Comments

You must be logged in to post a comment