IEEE Transactions on Computers · 2000 · 139 citations · 24 references
EngineeringComputer EngineeringComputer ScienceAlgorithmsComputer ArchitectureCryptographic AlgorithmsHardware AccelerationExponentiation Algorithms
This paper describes new methods for producing optimal binary signed-digit representations. This can be useful in the fast computation of exponentiations. Contrary to existing algorithms, the digits are scanned from left to right (i.e., from the most significant position to the least significant position). This may lead to better performances in both hardware and software.
24