Judul | : | Kajian Teoritik Algoritma Pollard p-1 dan Algoritma Pollard p |
Jenis | : | Skripsi |
Penulis | : | Riana Safaat |
NRP | : | G54102003 |
Tanggal Lulus | : | 22 August 2007 |
Tanggal Seminar | : | |
Tanggal Sidang | : | |
Pembimbing | : |
Dr. Sugi Guritman Drs. Siswandi, M.Si. |
Ringkasan | : | Keamanan dari sebagian besar teknik kriptografi bergantung pada tingkat kesulitan masalah faktorisasi integer. Ada beberapa algoritma faktorisasi integer yang bisa digunakan untuk memecahkan masalah tersebut. Dua diantaranya adalah algoritma Pollard 1 p - dan algoritma Pollard r . Tujuan dari karya tulis ini adalah mempelajari teorema – teorema yang menjadi ide dasar penyusunan algoritma Pollard 1 p - dan algoritma Pollard r . Teorema – teorema tersebut digunakan untuk merekonstruksi algoritma Pollard 1 p - dan algoritma Pollard r . Dari algoritma Pollard 1 p - dapat dibuat algoritma faktorisasi integer lain yang dinamakan dengan algoritma Pollard (1). Supability of the integer factorization problem. There are some algorithm integeya waktu eksekusi masing – masing algoritma dapat dibandingkan, ketiga algoritma tadi diimplementasikan dalam bentuk program dengan bantuan perangkat lunak Mathematica. |