Fast Sequential and Parallel Algorithms for Computing Scalar Multiplication in Elliptic Curve Cryptosystems

摘要：

The scalar multiplication is a key operation in the elliptic curve cryptosystem. The two fast sequential algorithms for computing scalar multiplication are presented and implemented by applying the dual partitioning principle and representing the key as a vector respectively; and a new parallel computing scalar multiplication algorithm is proposed and implemented by the divide-conquer principle and the balance tree technique. The experiment results show that the presented sequential algorithms are efficient and the parallel algorithm can obtain a good speedup.

关键词： Elliptic Curve Cryptosystem Scalar Multiplication Sequential and Parallel Algorithms Cluster Computing System

作者: Cheng Zhong Runhua Shi Lina Ge Zhi Li

作者单位: School of Computer and Electronics and Information, Guangxi University, Nanning, Guangxi, 530004, Ch Guangxi Science and Technology Information Network Center Nanning, Guangxi 530012, China

会议类型: 国际会议

会议名称: 2006 International Symposium on Distributed Computing and Applications to Business,Engineering and Science(2006年国际电子、工程及科学领域的分布式计算应用学术研讨会)

会议地点: 杭州

会议语种:英文

页码: 50-53

在线出版日期: 2006-10-12（万方平台首次上网日期，不代表论文的发表时间）