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

Kriptografi adalah suatu ilmu yang mempelajari cara untuk mengamankan pertukaran pesan pada saluran yang tidak aman. Pada bulan Febuari 2005, National Security Agency (NSA) menerbitkan dokumen yang dikenal sebagai Suite B, yang merekomendasikan penggunaan Kriptografi Kurva Eliptik, karena Kriptografi Kurva Eliptik dapat memberikan tingkat keamanan yang lebih tinggi dengan ukuran kunci yang lebih kecil. Kriptografi Kurva Eliptik (Elliptic curve cryptography, ECC) merupakan kriptografi kunci publik yang keamanannya berdasarkan pada Masalah Logaritma Diskrit pada Kriptografi Kurva Eliptik (Elliptic Curve Discrete Logarithm Problem, ECDLP). Salah satu serangan terkuat untuk ECC adalah serangan dengan menggunakan Metode Pollard Rho. Dalam tugas akhir ini akan diberikan hasil percobaan untuk mempercepat Metode Pollard Rho untuk kurva eliptik atas lapangan biner dengan menggunakan Pemetaan Negasi dan Frobenius