Window algorithm of scalar multiplication based on interleaving

Abstract

By applying interleaving to Window TNAF Algorithm, this paper advances a new scalar multiplication algorithm. The algorithm has no precomputation, just exerts interleaving at the evaluation stage. Because of high performance of Frobenius map, additionally making use of interleaving, efficiency of the new algorithm is higher than traditional window algorithm.