Speeding up the scalar multiplication k.P is the major point in elliptic curve cryptosystem efficiency. The Addition-Subtraction (AS) Chain is efficient tool to do that where integer k is fixed and Point P is variable. Since the optimization problem to find the shortest AS Chain is NP-hard, many algorithms to get sub-optimal AS Chain in polynomial time are proposed. The window method is a class...
