GF(2^(m))椭圆曲线上的Co＿Z点加算法

摘要

基于统一Z坐标,提出了有限域GF(2~m)上两种射影坐标下的Co_Z点加运算公式。通过对椭圆曲线上有理点的Z坐标统一化处理,使得其运算量分别为10M+3S和8M+3S(M,S分别表示有限域上的乘法和平方),相比已有的计算公式,运算量分别减少了2S和2M。另外,提出了一种Jacobian坐标下的3P运算公式,运算量减少了1M+4S。将新提出的点加、3P运算公式与对称三进制标量乘相结合,改进了标量乘算法的运算效率,使得标量乘算法的效率提高了13%。