Title :
Addition-based exponentiation modulo 2k
Author :
Fit-Florea, A. ; Matula, D.W. ; Thornton, M.A.
Author_Institution :
Southern Methodist Univ., Dallas, TX, USA
Abstract :
A novel method for performing exponentiation modulo 2k is described. The algorithm has a critical path consisting of k dependent shift-and-add modulo 2k operations. Although 3 is the preferred exponent base, the algorithm can be extended easily in order to perform the general binary powering operation.
Keywords :
iterative methods; residue number systems; table lookup; add modulo operations; addition based exponentiation modulo; algorithm; counters; exponent base; general binary powering operation; lookup table; shift modulo operations; shift registers;
Journal_Title :
Electronics Letters
DOI :
10.1049/el:20057538
