Title :
Minimum weight modified signed-digit representations and fast exponentiation
Author :
Jedwab, Jonathan ; Mitchell, Colin J.
Author_Institution :
Hewlett-Packard Labs., Bristol, UK
Abstract :
A method for speeding up integer exponentiation by using a modified signed-digit (MSD) representation of the exponent is described. The method works best when the weight of the representation is minimised. An algorithm for finding a minimum weight MSD representation is presented.
Keywords :
cryptography; fast exponentiation; integer exponentiation; minimum weight MSD representation; modified signed-digit;
Journal_Title :
Electronics Letters
DOI :
10.1049/el:19890785
