digilib@itb.ac.id +62 812 2508 8800

Pada tahun 2005, National Security Agency (NSA) merekomendasikan penggunaan Kriptografi Kurva Eliptik (Elliptic Curve Cryptography, ECC) sebagai basis dari semua sistem kriptografi. ECC sangat efisien karena membutuhkan ukuran kunci yang lebih kecil dari sistem kriptografi lainnya untuk tingkat keamanan yang sama. Keamanan ECC bergantung dari bagaimana memecahkan Masalah Logaritma Diskrit pada Kurva Eliptik (Elliptic Curve Discrete Logarithm Problem, ECDLP). Dan salah satu algoritma paling baik untuk menyelesaikan ECDLP ini adalah Pollard Rho. Pollard Rho menggunakan fungsi iterasi untuk menghasilkan sebuah random walk. Namun agar lebih efisien, fungsi iterasinya sebaiknya menghasilkan random random walk. Dalam tugas akhir ini akan dibahas Algoritma Pollard Rho dan modifikasinya pada Kriptografi Kurva Eliptik.