Perpustakaan Digital ITB

Tingkat keamanan kriptografi kurva eliptik sangat ditentukan oleh kompleksitas permasalahan logaritma diskrit pada kurva eliptik yang digunakan. Berbagai pendekatan telah digunakan untuk mempercepat perhitungan dalam mencari solusi permasalahan logaritma diskrit. Saat ini, metode yang dikenal paling efisien adalah metode Pollard Rho. Efisiensi metode Pollard Rho sangat ditentukan oleh kecepatan dalam pendeteksian collision dan teknik untuk menciptakan collision itu sendiri. Beberapa algoritma telah dikembangkan untuk mendeteksi terjadinya collision seperti algoritma Floyd’s Cycle-Finding, Brent, Stack dan Distinguished Point. Pada tahun 2015, Neamah mengusulkan sebuah teknik baru untuk menciptakan collision sehingga dapat meningkatkan efisiensi algoritma Floyd’s Cycle-Finding dalam mendeteksi terjadinya collision. Pada penelitian ini dilakukan analisis terhadap metode Pollard Rho new collision tersebut dan ditemukan bahwa teknik yang diusulkan kurang efektif dalam menciptakan collision, akan tetapi sangat efisien dan dapat meningkatkan kinerja metode Pollard Rho secara signifikan. Kemudian dilakukan juga beberapa pengembangan untuk meningkatkan kinerja metode Pollard Rho new collision. Di samping itu, analisis juga dilakukan terhadap keamanan dan kinerja komputasi domain parameter kriptografi kurva eliptik yang direkomendasikan Certicom.