• DocumentCode
    2259283
  • Title

    Non-Adjacent Form Recursive Algorithm on Elliptic Curves Cryptograph

  • Author

    Zhang, Jing ; Wang, Pingan

  • Author_Institution
    Dept. of Continous Educ., Dongguan Polytech. Coll., Dongguan, China
  • fYear
    2010
  • fDate
    11-14 Dec. 2010
  • Firstpage
    394
  • Lastpage
    397
  • Abstract
    Multiplication of a point is the main operation in elliptic curves cryptography system. It is well-known this operation be expensive in time-consuming. we try to improve the computing efficiency of multiple point which will increase the efficiency of elliptic curves cryptography. In order to reach this goal, on the basis of addition-subtraction method, we adopt recursive formula of double point to improve the efficiency of multiple points algorithm. By the improved algorithm, the efficiency of computing multiple point be improved greatly. The improved algorithm be more effective than addition-subtraction method.
  • Keywords
    public key cryptography; addition subtraction method; elliptic curves cryptography; multiple points algorithm; recursive algorithm; Addition-subtraction method; Elliptic curves cryptography; Koblitz curve; Multiple points;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computational Intelligence and Security (CIS), 2010 International Conference on
  • Conference_Location
    Nanning
  • Print_ISBN
    978-1-4244-9114-8
  • Electronic_ISBN
    978-0-7695-4297-3
  • Type

    conf

  • DOI
    10.1109/CIS.2010.91
  • Filename
    5696306