Hardware Implementation of an Additive Bit-Serial Algorithm for the Discrete Logarithm Modulo 2^k
L. Li, A. Fit-Florea, Mitchell Aaron Thornton, David W. Matula · 2005
We describe the hardware implementation of a novel algorithm for computing the discrete logarithm modulo 2/sup k/. The circuit has a total latency of less than k table-lookup-determined shift-and-add modulo 2/sup k/ operations. We introduce a one-to-one mapping between k-bit binary integers and k-bit encodings of a factorization of the integers employing the discrete logarithm. We compare the physical layout result for the circuit when k = 8, 16, 32, and 64.