Title :
Elliptic Curve Scalar Multiplication Based on Fibonacci Number
Author :
Ning Zhang ; Shichong Tan
Author_Institution :
Nat. Key Lab. of ISN, Xidian Univ., Xi´an, China
Abstract :
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.
Keywords :
matrix multiplication; public key cryptography; Fibonacci number; Pell representation; Zeckendorf representation; double free addition chain; elliptic curve scalar multiplication; power analysis; Algorithm design and analysis; Elliptic curve cryptography; Elliptic curves; Smart cards; ECC; Efficiency; Fibonacci; Pell; Scalar Multiplication; Security;
Conference_Titel :
Intelligent Networking and Collaborative Systems (INCoS), 2013 5th International Conference on
Conference_Location :
Xi´an
DOI :
10.1109/INCoS.2013.157
