摘要
椭圆曲线群的标量乘法速度决定着椭圆曲线密码体制的速度,而指数的重编码在标量乘法中起着重要的作用。文章分析了几种NAF编码算法的等价性,并给出了一种基于从左到右的NAF编码方法的标量乘法算法。该算法在速度不降低的情况下,可以减少存储空间的需求,适合于在资源受限的设备中使用。
The speed of Elliptic Curve Cryptosystem depends on the speed of scalar multiplication arithmetic. Exponent recoding plays an important role in scalar multiplication arithmetic. In this paper, the equivalence between several NAF encoding methods is analyzed; a scalar multiplication algorithm based on a left-to-right NAF encoding method is also given. The algorithm can save memory at no cost of performance; it is suitable for implementation in resource constrained equipments.
出处
《信息网络安全》
2012年第5期4-6,35,共4页
Netinfo Security
关键词
椭圆曲线密码体制
标量乘法
NAF编码
elliptic curve cryptosystem
scalar multiplication
non-adjacent form (NAF) encoding