Linear congruence from a discrete-logarithm Fourier sample

ID: linear-congruence-from-a-discrete-logarithm-fourier-sample

Let . A supported sample guarantees . Dividing its linear congruence by gives an invertible coefficient modulo and a unique residue there. The compatible discrete logarithms modulo are for . Only determines the discrete logarithm from the sample alone; conveys no information for .

New to topics? Read the docs here!