Judul | : | Eksplorasi Algoritma Pollard Rho untuk Menyelesaikan Masalah Logaritma Diskret pada Z*p |
Jenis | : | Skripsi |
Penulis | : | Triyadi |
NRP | : | G54104013 |
Tanggal Lulus | : | 07 September 2009 |
Tanggal Seminar | : | 11 August 2009 13:00 |
Tanggal Sidang | : | |
Pembimbing | : |
|
Ringkasan | : | Teknologi yang semakin canggih ternyata didasarkan pada ilmu-ilmu dasar seperti kriptografi. Terutama untuk masalah pertukaran data informasi dan komunikasi maka dalam hal ini kriptografi sangat berperan penting.Oleh karena itu kriptografi menjadi salah satu metode yang mendasar untuk digunakan dalam pengamanan data, pesan ataupun suatu transaksi tertentu. Beberapa sistem keamanan yang sering dipakai adalah seperti skema RSA ,tanda tangan digital El Gamal , DSA , dan masih banyak algoritma-algoritma lainnya. Sedangkan produk alat keamanan yang telah muncul mulai tahun 1990-an adalah DES (Data Ecryption Standart), AES (Advanced Ecryption Standart), Blowfish, 3DES, RC5, dan lain sebagainya. Kesemuanya itu mengandalkan pemecahan masalah logaritma diskret untuk cara kerjanya. Pollard Rho adalah salah satu algoritma untuk menyelesaikan masalah logaritma diskret. Algoritma ini mempunyai kekhasan tersendiri, yaitu merupakan salah satu algoritma yang terkait dengan masalah probabilistik. Ide dasar dari algoritma ini adalah Teori Brithday Paradox dan Floyd Cycle - Finding. Permasalahan Brithday Paradox yang menjadi ketertarikan J.M Pollard untuk memperkenalkan algoritma ini. Berdasarkan beberapa hal di atas maka tulisan ini membahas tentang eksplorasi algoritma Polard Rho untuk menyelesaikan masalah logaritma diskret pada Z*p. Kemudian, algoritma ini di rekonsturksi secara utuh untuk dibuat implementasinya dengan menggunakan bantuan perangkat lunak Maple. Selanjutnya dieksplorasi dengan beberapa input bilangan bulat yang mewakili untuk diketahui beberapa karakteristik yang ada pada algoritma Pollard Rho ini. |
Lebih baik bersiap perang daripada berharap bahwa musuh tidak pernah datang atau menyerah.