• DocumentCode
    3512645
  • Title

    Ternary Method in Elliptic Curve Scalar Multiplication

  • Author

    Ning Zhang ; Xiaotong Fu

  • Author_Institution
    Key Lab. of ISN, Xidian Univ., Xi´an, China
  • fYear
    2013
  • fDate
    9-11 Sept. 2013
  • Firstpage
    490
  • Lastpage
    494
  • Abstract
    Based on ternary method, we proposed a new scalar multiplication with high performance and security. Fast computation formulae of 3P ±Q is developed for ternary method, balanced ternary coding is used to improve the efficiency of scalar multiplication, signed ternary with lowest hamming weight is used to further improve the efficiency. For the elliptic curves in GF(3m), compared with Binary Scalar Multiplication, the efficiency of the new scalar multiplication is improved with the increase of the ratio of inversion and multiplication without pre-computations and other registers.
  • Keywords
    public key cryptography; GF; balanced ternary coding; binary scalar multiplication; elliptic curve scalar multiplication; hamming weight; signed ternary; ternary method; Algorithm design and analysis; Computational efficiency; Elliptic curve cryptography; Elliptic curves; Equations; Registers; Efficiency; Elliptic curve cryptosystem; Scalar Multiplication; Ternary;
  • 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.93
  • Filename
    6630462
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=3512645