The base 23 is a primitive root in

The base 23 is a primitive root in F11251, i.e., it has order 11250. Since 11250 = 2 • 32 • 54 is a product of small primes, the Pohlig–Hellman algorithm should work well. In the notation of Theorem 2.32, we set
p = 11251, g = 23, h = 9689, N = p − 1 = 2 • 32 • 54.
The first step is solve three subsidiary discrete logarithm problems, as indicated in the following table.

Kết quả (Việt) 1:

23 cơ sở là một gốc nguyên thủy trong F11251, tức là, nó có trật tự 11250. Kể từ khi 11250 = 2 • 32 • 54 là một sản phẩm của số nguyên tố nhỏ, các thuật toán Pohlig-Hellman nên làm việc tốt. Theo quan niệm của định lý 2,32, chúng tôi thiết lập p = 11251, g = 23, h = 9689, N = p − 1 = 2 • 32 • 54.Bước đầu tiên giải quyết ba công ty con lôgarit rời rạc vấn đề, như được chỉ ra trong bảng sau.

Kết quả (Việt) 2:

Các cơ sở 23 là một gốc nguyên thủy trong F11251, tức là, nó có trật tự 11250. Từ 11250 = 2 • 32 • 54 là một sản phẩm của các số nguyên tố nhỏ, các thuật toán Pohlig-Hellman nên làm việc tốt. Trong các ký hiệu của Định lý 2.32, chúng tôi đặt
p = 11251, g = 23, h = 9689, N = p -. 1 = 2 • 32 • 54
Bước đầu tiên là giải quyết ba vấn đề công ty con logarit rời rạc, như được chỉ ra trong bảng sau .