椭圆曲线密码标量乘的φ-NAF_w分解

作者：丁勇^*

来源：计算机工程, 2009, 169-170+173.

• 椭圆曲线密码
• 标量乘
• 窗口技术
• 自同态

对于GF(p)上的椭圆曲线的标量乘计算,Ciet通过引入特征多项式为φ2+2=0的自同态φ,提出一种整数k的φ-NAF分解。对φ-NAF分解使用窗口技术得到k的φ-NAFw分解,通过一定量的存储可以获取更快的计算速度。对该分解的长度和Hamming密度进行较为准确的估计。

• 出版日期2009-4-20
• 单位桂林电子科技大学; 西安电子科技大学