论文部分内容阅读
目的快速计算椭圆曲线密码体系中的标量乘法kP. 方法以τ2为基底取代RTNAF(Reduced τ-adic non-adjacent form)中的基底τ, 提出了一种标量k的RTSNAF(Reduced τ2-adic non-adjacent form)分解. 结果证明了该分解的存在性和惟一性;给出了分解的长度和汉明密度. 最后确定了使用该分解标量乘法kP的计算量为3 m/14次点加法. 结论相比RTNAF的m/3次点加法,速度有一定的提高.