Module discrete_log 

Contains various algorithms for computing discrete logarithms over generic monoids.

Structs

SubgroupBaseunstable-enable

Represents a subgroup of an AbelianGroupBase by a set of generators. Supports computing discrete logarithms, i.e. representing a given element as a combination of the generators.

Functions

baby_giant_stepunstable-enable

Computes the a vector k with entries 1 <= k[i] <= dlog_bounds[i] such that generators^k = value (generators is a list of elements of an abelian group).

finite_field_discrete_log

Computes the discrete log in the group (Z/nZ)*.

multiplicative_order

Computes the multiplicative order in the group (Z/nZ)*.

Type Aliases

Subgroupunstable-enable

[GroupStore] of SubgroupBase