DocumentCode
1373550
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
Volume
49
Issue
7
fYear
2000
fDate
7/1/2000 12:00:00 AM
Firstpage
740
Lastpage
748
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;
fLanguage
English
Journal_Title
Computers, IEEE Transactions on
Publisher
ieee
ISSN
0018-9340
Type
jour
DOI
10.1109/12.863044
Filename
863044
Link To Document