Low weight left to right binary signed digit representation of N integers
Xiaoyu Ruan, R. Katti · 2004
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).