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.

• Type: Conference
• Year: 2009
• Where: AFRICACRYPT
• Authors: Marc Joye, Michael Tunstall
• Keywords: AFRICACRYPT 2009, Exponentiation Algorithms, M-ary Exponentiation Algorithms, Recoding