• DocumentCode
    3512690
  • 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
  • fYear
    2013
  • fDate
    9-11 Sept. 2013
  • Firstpage
    507
  • Lastpage
    510
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Intelligent Networking and Collaborative Systems (INCoS), 2013 5th International Conference on
  • Conference_Location
    Xi´an
  • Type

    conf

  • DOI
    10.1109/INCoS.2013.157
  • Filename
    6630465