%0 Journal Article
%T Research on Parallel Algorithm of Selecting Base Points of Elliptic Curve Cryptography over GF(p)<br>GF(p)上椭圆曲线密码的并行基点选取算法研究
%A LIU Xiao-ling
%A <br>刘晓玲
%J 计算机应用研究
%D 2007
%I 
%X 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.
%K ECC(elliptic curve cryptography)
%K elliptic curve
%K scalar multiplication
%K parallel algorithm
%K base point<br>椭圆曲线密码
%K 椭圆曲线
%K 标量乘
%K 并行算法
%K 基点
%K 椭圆曲线密码
%K 并行效率
%K 选取
%K 算法研究
%K Elliptic
%K Curve
%K Cryptography
%K Base
%K Parallel
%K Algorithm
%K 速度
%K 解密
%K 快速
%K 倍数
%K 时间
%K 计算
%K 标量乘
%K 特性
%K 负载均衡
%K 单元
%K 并行处理器
%K 结果
%K 实验
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=A9D9BE08CDC44144BE8B5685705D3AED&aid=EF4AD2E7BFCF0B3066F4D10143B2AD69&yid=A732AF04DDA03BB3&vid=B91E8C6D6FE990DB&iid=E158A972A605785F&sid=27746BCEEE58E9DC&eid=933658645952ED9F&journal_id=1001-3695&journal_name=计算机应用研究&referenced_num=0&reference_num=11