特征3域上椭圆曲线的Montgomery算法

摘要：

Montgomery算法是一种能抵抗简单能量攻击的计算椭圆曲线点乘的算法。 本文给出了特征3域上椭圆曲线上的一种新的点加和倍点计算公式，在算法中省去了y坐标的计算且利用特征为3的性质简化了点加和倍点计算公式。使用这种新的公式，可使Montgomery算法节约15％的运算时间。

关键词： 椭圆曲线 Montgomery算法 特征3域 点乘

作者: 汪宏 李宝 于伟

作者单位: 中科院研究生院信息安全国家重点实验室 北京 100049 中国科学技术大学信息安全专业 安徽 合肥 230026

会议类型: 国内会议

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

会议地点: 武汉

会议语种:中文

页码: 204-213

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