Additive bit-serial algorithm for discrete logarithm modulo 2k

A. Fit-Florea, D.W. Matula, M.A. Thornton
2005 Electronics Letters  
A novel algorithm for computing the discrete logarithm modulo 2 k that is suitable for fast software or hardware implementation is described. The chosen preferred implementation is based on a linear-time multiplier-less method and has a critical path of less than k modulo 2 k shift-and-add operations.
doi:10.1049/el:20056993 fatcat:ugqyuozmtbhkri4ujb7bijcuhi