| 椭圆曲线快速点乘算法优化 |
| |
| 引用本文： | 周 梦,周海波.椭圆曲线快速点乘算法优化[J].计算机应用研究,2012,29(8):3056-3058. |
| |
| 作者姓名： | 周 梦 周海波 |
| |
| 作者单位： | 北京航空航天大学数学与系统科学学院,北京,100191 |
| |
| 基金项目： | 国家自然科学基金资助项目（10871017）; 北京市自然科学基金资助项目（1102026） |
| |
| 摘 要： | 转换乘法为平方运算,是一种快速计算椭圆曲线密码点乘的代数方法。利用此方法,提出了素域Fp上雅可比坐标系下的3P和3kP算法,其运算量分别为6M]+10S]和(6k)M]+(10k)S],与已有的最好算法相比,算法效率分别提升了11.8%和10.5%。另外,还在文献1,2]基础上,对素域Fp上仿射坐标系下的2kP和3kP的算法进行了改进,其算法效率比文献1,2]分别提高了6.3%和3.3%。
|
| 关 键 词： | 椭圆曲线密码体制 点乘 仿射坐标 雅可比坐标 乘法 |
Optimizing fast scalar multiplication in elliptic curves |
| |
| ZHOU Meng,ZHOU Hai-bo.Optimizing fast scalar multiplication in elliptic curves[J].Application Research of Computers,2012,29(8):3056-3058. |
| |
| Authors: | ZHOU Meng ZHOU Hai-bo |
| |
| Affiliation: | School of Mathematics & System Science, Beihang University, Beijing 100191, China |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《计算机应用研究》浏览原始摘要信息 |
|
点击此处可从《计算机应用研究》下载全文 |
|
