Analysis and Application for NAF Encoding Methods
Hongguang Yang · Xinxi wangluo anquan · 2012
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.