An Improved Sliding Window Algorithm for ECC Multiplication
Elliptic curve cryptosystem (ECC) is broadly applied to authentication,certification, key distribution and message encryption in recent years, since its quite benefit in stronger safety and computational efficiency than RSA, a primary public key system used for all most twenty years. How to improve the computational efficiency of ECC is a hot topic, the focus of this issue is at the scalar multiplication, a main computation in ECC. This paper presents a variable window mechanism method of combining NAF and variable-length sliding window to scale down the complexity of computations of point multiplication of ECC. The presented algorithm improves the efficiency by reducing the point multiplication computation and point addition computation totally. Both theoretical analysis and test result show that computation efficiency of encryption based on ECC improves well.
Elliptic curve cryptosystem Scalar multiplication Variable sliding-window Digital signature
Shouzhi Xu Chengxia Li Fengjie Li Shuibao Zhang
College of Computer and Information Technology China Three Gorges University Yichang,443002,P.R.China
国际会议
宜昌
英文
335-338
2010-10-10（万方平台首次上网日期，不代表论文的发表时间）