Edwards曲线标量乘算法的改进

摘要：

标量乘mP的运算速度对椭圆密码体制(ECC)的实现效率有着重要的影响.本文通过对标量m进行二进制和三进制的混合表示,并利用2nP,3nP的快速算法,给出了一个计算Edwards曲线上的标量乘mP的快速算法.经过理论分析和实验结果表明,该算法能减少计算标量乘的运算量,能有效地计算标量乘.

关键词： 密码学 Edwards曲线 标量乘算法 混合进制表示

作者: 卢正已 游林

作者单位: 浙江省杭州电子科技大学通信工程学院,杭州,310018

会议类型: 国内会议

会议名称: 第八届中国通信学会学术年会

会议地点: 武汉

会议语种:中文

页码: 1-3

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