20 December 2018

Mencari nilai k pada ECC GF(p) menggunakan Pollard's Rho


  • ECC adalah Elliptic Curve Cryptography.  Kurva yang digunakan di sini yaitu y^2 = x^3 + ax + b.
  • GF adalah Galois Field.
  • p adalah Bilangan Prima (Prime)
Pada Kriptografi ECC, sebuah titik base P akan digunakan sebagai dasar untuk membangkitkan titik-titik yang lain. Q = k.P
Q (x,y) adalah titik-titik lain tersebut. koordinat x dari titik Q biasanya akan dipilih menjadi kunci publik sedangkan k adalah bilangan skalar (integer positif) akan menjadi kunci privat. Untuk menghitung Q yaitu dengan mengalikan k dengan P sangat mudah, akan tetapi jika titik Q diketahui dan P juga diketahui maka sangat susah sekali untuk mencari berapa nilai k. Inilah yang disebut sebagai ECDLP (Elliptic Curve Discrete Logarithm Problem).


Gunakan program di bawah ini untuk mencari contoh Kurva yang tepat
-
Labels: , ,

No comments:

Post a Comment

Subscribe to: Post Comments (Atom)

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...

  • Semigroup, Monoid, Group
    <<Operasi Biner Suatu Group \(<G,*>\) terdiri dari himpunan elemen \(G\) bersama dengan operasi biner * yang didefinisikan pada...
  • One Time Pad (OTP) Cipher
    <<Vigenere Cipher One Time Pad ini ditemukan pada tahun 1917 oleh Major Yoseph Mouborgnedan Gilbert Vernam pada perang dunia ke du...
  • Operasi Biner
    Misalkan himpunan A tidak kosong.  Operasi biner * pada A adalah pemetaan dari setiap pasangan berurutan  \(x,y\)   dalam A (himpunan bag...