基于滑动窗口技术的comb乘法算法

摘要：

有限域GF(2n)上乘法运算是影响GF(2n)上椭圆曲线密码实现效率的关键运算之一。本文提出并实现了基于滑动窗口技术的comb乘法算法，该算法避免了移位运算，减少了异或运算次数。理论分析和实验结果表明，所得算法有较好的实现效率，适合于有限域GF(2n)上椭圆曲线密码算法的软件实现。

关键词： 椭圆曲线密码 comb乘法算法 滑动窗口技术 移位运算 异或运算

作者: 李忠 彭代渊

作者单位: 西南交通大学 信息科学与技术学院 四川 成都 610031 宜宾学院 计算机与信息科学系 四川 宜宾 644000 西南交通大学 信息科学与技术学院 四川 成都 610031

会议类型: 国内会议

会议名称: 中国密码学会2008年年会

会议地点: 武汉

会议语种:中文

页码: 330-336

在线出版日期: 2008-10-11（万方平台首次上网日期，不代表论文的发表时间）