| GF(2m)域上椭圆曲线点积算法的一种改进 |
| |
| 引用本文： | 符茂胜,刘伟,侯整风.GF(2m)域上椭圆曲线点积算法的一种改进[J].合肥工业大学学报(自然科学版),2006,29(2):242-245. |
| |
| 作者姓名： | 符茂胜 刘伟 侯整风 |
| |
| 作者单位： | 皖西学院,计算机科学与技术系,安徽,六安,237012;合肥工业大学,计算机与信息学院,安徽,合肥,230009;皖西学院,计算机科学与技术系,安徽,六安,237012;合肥工业大学,计算机与信息学院,安徽,合肥,230009 |
| |
| 基金项目： | 安徽省教育厅自然科学基金
,
皖西学院校科研和教改项目 |
| |
| 摘 要： | 提高椭圆曲线点积运算的效率是椭圆曲线研究的一个核心问题。文章对有限域GF(2m)上的椭圆曲线的点积运算作了较为深入的研究,并利用正则的二进制冗余序列构造了一种新的窗口算法,从算法的效率比较来看,本算法有一定的提高。
|
| 关 键 词： | 椭圆曲线 GF(2m)域 点积 |
| 文章编号： | 1003-5060(2006)02-0242-04 |
| 修稿时间： | 2005年2月25日 |
Improvement of the algorithm of point multiplication on elliptic curves over GF(2m) |
| |
| FU Mao-sheng,LIU Wei,HOU Zheng-feng.Improvement of the algorithm of point multiplication on elliptic curves over GF(2m)[J].Journal of Hefei University of Technology(Natural Science),2006,29(2):242-245. |
| |
| Authors: | FU Mao-sheng LIU Wei HOU Zheng-feng |
| |
| Abstract: | To improve the efficiency of the algorithm of point multiplication on elliptic curves is a key problem.In this paper,some published fast algorithms for the point multiplication on elliptic curves are studied,and a new window method based on binary redundant representation is presented.Compared with previous point multiplication algorithms,the new method has higher efficiency. |
| |
| Keywords: | elliptic curve GF(2~m) point multiplication |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
