Application of Balanced Ternary in Elliptic Curve Scalar Multiplication
Xianghua Miao · Jisuanji gongcheng · 2012
Recoding k and direct computing kp by introducing the balanced ternary to scalar multiplication can improve its efficiency.This paper gives an algorithm which recodes k as balanced ternary string,and proposes a balanced ternary algorithm to scalar multiplication.In this case,the average efficiency is improved 5.4% relative to the binary algorithm.When precomputation is used,the average efficiency is improved 73.18% and 15.58% relative to the algorithm which uses binary and binary precomputation,and the accounts which need to store is declined observably.