Elliptic Curve Scalar Multiplication Based on Fibonacci Number
Ning Zhang, Shichong Tan · 2013
The paper presents a series algorithms of Elliptic curve scalar multiplication based on Fibonacci numbers. The double free addition chain is used to develop new scalar multiplication. Zeckendorf and Pell representation is analyzed and used to construct scalar multiplication. We analyzed the efficiency and the security to power analysis, it shows that with sophisticated designation, double free method can both have efficiency and security.