Algoritma kurva eliptik dapat menghitung kunci publik dari kunci privat, yang merupakan proses yang tidak dapat diubah: K = k * G .
di mana k adalah kunci privat, G adalah titik konstan yang disebut titik generator, dan K adalah kunci publik yang dihasilkan. Operasi sebaliknya, yang disebut "mencari logaritma diskrit" - mencari kunci privat k dengan mengetahui kunci publik K - sangat sulit, begitu juga dengan mencoba semua kemungkinan nilai k, yaitu pencarian kasar.