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!