Thuật toán đường cong elliptic có thể tính toán khóa công khai từ khóa bí mật, đây là một quá trình không thể đảo ngược: K = k * G.
trong đó k là khóa bí mật, G là một điểm không đổi được gọi là điểm tạo, và K là khóa công khai kết quả. Phép toán ngược lại, được gọi là "tìm logarit rời rạc" - tìm khóa bí mật k bằng cách biết khóa công khai K - rất khó khăn, cũng như thử nghiệm với tất cả các giá trị có thể của k, tức là tìm kiếm vũ phu.