《计算机应用研究》|Application Research of Computers

GF(p)上椭圆曲线密码的并行基点选取算法研究

Research on Parallel Algorithm of Selecting Base Points of Elliptic Curve Cryptography over GF(p)

免费全文下载 (已被下载 次)  
获取PDF全文
作者 刘晓玲
机构 湘南学院 网络中心,湖南 郴州 423000
统计 摘要被查看 次,已被下载
文章编号 1001-3695(2007)04-0033-04
DOI 10.3969/j.issn.1001-3695.2007.04.008
摘要 提出一种GF(p)上椭圆曲线密码系统的并行基点选取算法,该算法由并行随机点产生算法和并行基点判断算法两个子算法组成,给出了算法性能的理论分析和实验结果。结果表明:各并行处理器单元具有较好的负载均衡特性;当执行并行基点判断算法,其标量乘的点加计算时间是点倍数计算时间的三倍时,算法的并行效率可达90%。因此该算法可用于椭圆曲线密码(Elliptic Curve Cryptography,ECC)中基点的快速选取,从而提高ECC的加/解密速度。
关键词 椭圆曲线密码;椭圆曲线;标量乘;并行算法;基点
基金项目 国家自然科学基金资助项目(60273075);教育部重点资助项目(105128);中国网上教育平台试点工程资助项目(计高技[2000]2034)
本文URL http://www.arocmag.com/article/1001-3695(2007)04-0033-04.html
英文标题 Research on Parallel Algorithm of Selecting Base Points of Elliptic Curve Cryptography over GF(p)
作者英文名 LIU Xiao-ling
机构英文名 Network Center, Xiangnan College, Chenzhou Hunan 423000, China
英文摘要 This paper proposed a parallel algorithm of selecting base points of elliptic curve cryptography(ECC) over GF(p).The proposed parallel algorithm was composed of two subalgorithms: parallel finding the random points of the elliptic curve(EC) cryptography and parallel judging whether or not the random point was the base point. Next the performances were theoretically analyzed and the experiment results were also given. The results show: all processors have better load balance; when the ratio of the execution time of a point addition to that of a point doubling is 3 during computing the scalar multiplication, the parallel efficiency of the proposed algorithm is up to 90%. Therefore, the proposed parallel algorithm can be applied to speed the selection of the base point of the elliptic curve cryptography over GF(p), improving the speed of encryption and decryption of ECC.
英文关键词
参考文献 查看稿件参考文献
 
收稿日期
修回日期
页码 33-36
中图分类号
文献标志码 A