• DocumentCode
    654823
  • Title

    A Smaller Final Exponentiation for Tate and Ate Pairings with Barreto-Naehrig Curve

  • Author

    Kono, Yuki ; Sumo, Taichi ; Nogami, Yasuyuki

  • Author_Institution
    Grad. Sch. of Natural Sci. & Technol., Okayama Univ., Okayama, Japan
  • fYear
    2013
  • fDate
    4-6 Sept. 2013
  • Firstpage
    518
  • Lastpage
    522
  • Abstract
    This paper shows an approach for reducing the size of the exponent of final exponentiation with multiplying some extra terms. In the case of Tate and Ate pairings with Barreto-Naehrig curve whose embedding degree is 12, the exponent is reduced to (p4 - p2+ 1)/r, where p is the characteristic of the base field and r is the order of pairing.
  • Keywords
    public key cryptography; Ate pairing; Barreto-Naehrig curve; Tate pairing; base field; embedding degree; final exponentiation exponent size reduction; pairing order; Acceleration; Cryptography; Educational institutions; Elliptic curves; Equations; Mathematical model; Proposals; Ate pairing; BarretoNaehrig curve; final exponentiation;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Network-Based Information Systems (NBiS), 2013 16th International Conference on
  • Conference_Location
    Gwangju
  • Print_ISBN
    978-1-4799-2509-4
  • Type

    conf

  • DOI
    10.1109/NBiS.2013.86
  • Filename
    6685454
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=654823