Title :
Additive bit-serial algorithm for discrete logarithm modulo 2k
Author :
Fit-Florea, A. ; Matula, D.W. ; Thornton, M.A.
Author_Institution :
Southern Methodist Univ., Dallas, TX, USA
Abstract :
A novel algorithm for computing the discrete logarithm modulo 2k 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 2k shift-and-add operations.
Keywords :
digital arithmetic; mathematics computing; additive bit serial algorithm; critical path; discrete logarithm modulo 2k; fast software implementation; hardware implementation; k modulo 2k shift operation; linear time multiplier less method; shift and add operations;
Journal_Title :
Electronics Letters
DOI :
10.1049/el:20056993
