29 December 2018

Plotting Jumlah Titik R Keluaran Pollard's Rho vs Order (n) pada sebuah ECC


Berikut adalah contoh Pollard's Rho Attack yang dibuat dengan versi sendiri agar dapat mengeluarkan hasil intermediate dari algoritma Pollard's Rho sehingga hasilnya dapat dianalisis lebih mendalam.

Order sebuah titik P pada kurve eliptik GF(p) adalah banyaknya jumlah titik yang dapat dibangkitkan dari titik P sebagai basepoint. Q = k*P.

Q adalah titik-titik yang dibangkitkan (akan menjadi publik key) sedangkan P adalah titik basis-nya. Lalu k adalah bilangan skalar (integer) yang akan menjadi private key  (0 < k < p).

Kurva eliptik yang digunakan  \(y^2 + a_{1}xy + a_{3}y = x^3 + a_{2}x^2 + a_{4}x + a_{5}\).


Grafik di bawah ini contoh Jumlah titik R keluaran dari Pollards Rho pada sebuah ECC, dengan order berubah-ubah (n < = order max).

No comments:

Post a Comment

SAAT RESTORAN DIBUKA KEMBALI, INILAH YANG HARUS ANDA KETAHUI TENTANG AC, ALIRAN UDARA, DAN COVID-19

Pengunjung yang makan di restoran mungkin bisa memberi tahu banyak tentang bagaimana para penggiat bisnis restoran berusaha mengurangi risik...