cho đến khi chúng tôi tìm thấy một số quyền lực đó bằng 38679. Nó sẽ là khó khăn để làm điều này bằng tay, nhưng sử dụng một máy tính, chúng ta thấy rằng LogP (h) = 11235. Bạn có thể xác minh điều này bằng cách tính toán 211.235 mod 56.509 và kiểm tra rằng nó là bằng 38.679.
Ghi chú 2.5. Cần phải nhấn mạnh rằng các logarithm rời rạc mang ít giống với logarit liên tục xác định trên số thực hoặc phức tạp. Các thuật ngữ vẫn còn hợp lý, bởi vì trong cả hai trường hợp quá trình lũy thừa là ngược nhưng lũy thừa modulo p thay đổi trong một cách rất đột xuất với số mũ, trái với các hành vi của các đối tác liên tục của nó. Các hành vi ngẫu nhiên tìm kiếm của lũy thừa modulo p là rõ ràng từ thậm chí một cái nhìn lướt qua tại một bảng giá trị như trong Bảng 2.1, nơi mà chúng tôi liệt kê một vài cường quốc đầu tiên và vài logarit rời rạc đầu tiên cho p nguyên tố = 941 và các cơ sở g = 627. Sự ngẫu nhiên dường như cũng được minh họa bằng đồ thị phân tán của 627i mod 941 hiện ở hình 2.2.
Ghi chú 2.6. Tuyên bố của chúng tôi trong những bài toán logarit rời rạc bao gồm các giả định rằng các cơ sở g là một nguyên thủy modulo p gốc, nhưng điều này là không thực sự cần thiết. Nói chung, đối với bất kỳ và bất kỳ, các bài toán logarit rời rạc là việc xác định một số mũ x thỏa mãn gx ≡ h (mod p), giả định rằng đó là một tồn tại x.
Tổng quát hơn, thay vì dùng các yếu tố khác không của một trường hữu hạn Fp và nhân chúng lại với nhau, nâng cao họ quyền hạn, chúng ta có thể có các yếu tố của
đang được dịch, vui lòng đợi..