Exponent Recoding and Regular Exponentiation Algorithms

13 years 7 months ago
Exponent Recoding and Regular Exponentiation Algorithms
This paper describes methods of recoding exponents to allow for regular implementations of m-ary exponentiation algorithms. Recoding algorithms previously proposed in the literature do not lend themselves to being implemented in a regular manner, which is required if the implementation needs to resist side-channel attacks based on simple power analysis. The advantage of the algorithms proposed in this paper over previous work is that the recoding can be readily implemented in a regular manner. Recoding algorithms are proposed for exponentiation algorithms that use both signed and unsigned exponent digits.
Marc Joye, Michael Tunstall
Added 23 Jul 2010
Updated 23 Jul 2010
Type Conference
Year 2009
Authors Marc Joye, Michael Tunstall
Comments (0)