Title :
Optimal left-to-right binary signed-digit recoding
Author :
Joye, Marc ; Yen, Sung-Ming
Author_Institution :
Card Security Group, Gemplus Card Int., Gemenos, France
fDate :
7/1/2000 12:00:00 AM
Abstract :
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
Keywords :
digital arithmetic; encoding; redundant number systems; SD2 left-to-right recoding; binary signed-digit representations; computer arithmetic; converter; cryptography; elliptic curves; exponentiations; redundant number representation; signed-digit representation; Arithmetic; Chip scale packaging; Cryptographic protocols; Elliptic curve cryptography; Elliptic curves; Hardware; Software performance; Very large scale integration;
Journal_Title :
Computers, IEEE Transactions on
