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

作者：汪宏; 李宝; 于伟

来源：通信学报, 2008, (10): 25-29+36.

• 椭圆曲线
• Montgomery算法
• GF(3m)
• 点乘 elliptic curve
• Montgomery algorithm
• scalar multiplication

研究了Montgomery算法在特征3有限域上椭圆曲线的应用。根据Montgomery算法的结构,省去y坐标的计算,提出新的点加和倍点计算公式,加快点乘计算速度。经过理论分析和实验验证,提出的点加和倍点计算公式可节省约15%的运算时间。

• 单位
  中国科学院研究生院; 信息安全国家重点实验室; 中国科学技术大学