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, đượ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, tương tự như việc thử nghiệm với tất cả các giá trị có thể có của k, tức là tìm kiếm vũ lực.