|
|||||
|
|
| 无移位操作的快速comb乘法算法 | |
| 引用本文： | 李忠,彭代渊,郝悦彤.无移位操作的快速comb乘法算法[J].计算机科学,2009,36(3):158-160. |
| 作者姓名： | 李忠 彭代渊 郝悦彤 |
| 作者单位： | 1. 西南交通大学信息科学与技术学院,成都,610031;宜宾学院计算机科学与技术系,宜宾,644000 2. 西南交通大学信息科学与技术学院,成都,610031 3. 西南大学经济管理学院,重庆,400715 |
| 基金项目： | 四川省教育厅资助科研项目 |
| 摘 要： | 有限域GF(2n)上乘法运算是影响GF(2n)上椭圆曲线密码实现效率的关键运算之一.基于窗口技术的comb乘法算法,被认为是目前有限域GF(2n)上乘法运算最快的算法之一.但是,它仍然使用了移位操作,而移位操作恰好又是域GF(2n)乘法运算中很耗时的操作.提出并实现了一种新的基于窗口技术的快速comb乘法算法,该算法避免了移位操作,且不增加异或运算次数.理论分析和实验结果表明,新算法有很好的实现效率,适合于有限域GF(2n)上椭圆曲线密码算法的软件实现. |
| 关 键 词： | GF(2n)乘法运算 移位操作 comb乘法算法 椭圆曲线密码 |
| 收稿时间： | 2008/6/30 0:00:00 |
Fast Comb-multiplication without Shift Operation |
|
| LI Zhong,PENG Dai-yuan,HAO Yue-tong.Fast Comb-multiplication without Shift Operation[J].Computer Science,2009,36(3):158-160. | |
| Authors: | LI Zhong PENG Dai-yuan HAO Yue-tong |
| Affiliation: | School of Information Science & Technology;Southwest Jiaotong University;Chengdu 610031;China;Department of Computer Science&Technology;Yibin University;Yibin 644000;China;College of Economics and Management Southwest University;Chognqing 400715;China |
| Abstract: | Efficient algorithms for multiplication in GF(2n) are required to implement elliptic curve cryptosystems over GF(2n).Comb-multiplication,based on window technology,is considered one of the fastest algorithms for multiplication in GF(2n).However,it includes SHIFT operations,and SHIFT operations are just time-consuming operation among the operations of multuiplication in GF(2n).A new algorithm for multiplication in GF(2n),based on window technology,was presented,it completely avoided the SHIFT operations,and ... |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |
| 点击此处可从《计算机科学》下载全文 | |