FLINT3.7.0-dev

fmpz_mod_discrete_log_pohlig_hellman_struct, fmpz_mod_discrete_log_pohlig_hellman_t, fmpz_mod_discrete_log_pohlig_hellman_entry_struct, fmpz_mod_discrete_log_pohlig_hellman_table_entry_struct

Synopsis#include <flint/fmpz_mod.h>
fmpz_mod_discrete_log_pohlig_hellman_struct
fmpz_mod_discrete_log_pohlig_hellman_t
fmpz_mod_discrete_log_pohlig_hellman_entry_struct
fmpz_mod_discrete_log_pohlig_hellman_table_entry_struct

The precomputed data: a context for pp, p−1p - 1, the primitive root α\alpha and its inverse, and for each prime power qeq^e exactly dividing p−1p - 1 an entry with the idempotent for the Chinese remainder theorem, the element γ=α(p−1)/q\gamma = \alpha^{(p-1)/q} of order qq and a sorted table of powers of γ\gamma for the baby-step giant-step search.

Cite this page

The FLINT team, “fmpz_mod_discrete_log_pohlig_hellman_struct, fmpz_mod_discrete_log_pohlig_hellman_t, fmpz_mod_discrete_log_pohlig_hellman_entry_struct, fmpz_mod_discrete_log_pohlig_hellman_table_entry_struct (fmpz_mod.h),” FLINT: Fast Library for Number Theory, documentation, version 3.7.0-dev, 2026. https://flintlib.org/doc/fmpz_mod/fmpz_mod_discrete_log_pohlig_hellman_struct.html (generated 2026-11-02).