New Greedy Algorithm for Computing Double-Base Chains

We improve the greedy algorithm which converts integers into Double-Base Chains by introducing tree structure. The new method accelerates the convergence of greedy algorithm, which makes the double-base expansions shorter than before. And it reduces the cost of computing scalar multiplication on ell... View More