%0 Journal Article %T Optimizing fast scalar multiplication in elliptic curves
椭圆曲线快速点乘算法优化 %A ZHOU Meng %A ZHOU Hai-bo %A
周 梦 %A 周海波 %J 计算机应用研究 %D 2012 %I %X 转换乘法为平方运算,是一种快速计算椭圆曲线密码点乘的代数方法。利用此方法,提出了素域Fp上雅可比坐标系下的3P和3kP算法,其运算量分别为6M]+10S]和(6k)M]+(10k)S],与已有的最好算法相比,算法效率分别提升了11.8%和10.5%。另外,还在文献1,2]基础上,对素域Fp上仿射坐标系下的2kP和3kP的算法进行了改进,其算法效率比文献1,2]分别提高了6.3%和3.3%。 %K 椭圆曲线密码体制 %K 点乘 %K 仿射坐标 %K 雅可比坐标 %K 乘法 %U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=A9D9BE08CDC44144BE8B5685705D3AED&aid=E82D2154DD923E6EE0FB5A75449E0AF2&yid=99E9153A83D4CB11&vid=771469D9D58C34FF&iid=5D311CA918CA9A03&sid=7EF72F2A7D54F325&eid=F51BCCCE160D071C&journal_id=1001-3695&journal_name=计算机应用研究&referenced_num=0&reference_num=10