Title :
Low-weight left-to-right binary signed-digit representation of N integers
Author :
Ruan, Xiaoyu ; Katti, Rajendra S.
Author_Institution :
Dept. of Electr. & Comput. Sci., North Dakota State Univ., Fargo, ND, USA
fDate :
27 June-2 July 2004
Abstract :
An algorithm for computing the binary signed-digit representation of N integers is introduced. The algorithm operates from left to right (i.e., from the most significant bit to the least significant bit) and the resulting representation has minimum joint weight. Such an algorithm is useful in elliptic curve cryptosystems (ECC).
Keywords :
algorithm theory; cryptography; ECC; binary signed-digit representation; elliptic curve cryptosystem; low-weight left-to-right integer; Elliptic curve cryptography;
Conference_Titel :
Information Theory, 2004. ISIT 2004. Proceedings. International Symposium on
Print_ISBN :
0-7803-8280-3
DOI :
10.1109/ISIT.2004.1365585
