• DocumentCode
    2907463
  • Title

    Two Improvements of Twisted Ate Pairing with Barreto-Naehrig Curve by Dividing Miller´s Algorithm

  • Author

    Sakemi, Yumi ; Kato, Hidehiro ; Takeuchi, Shoichi ; Nogami, Yasuyuki ; Morikawa, Yoshitaka

  • Author_Institution
    Grad. Sch. of Natural Sci. & Technol., Okayama Univ., Okayama, Japan
  • fYear
    2009
  • fDate
    24-26 Nov. 2009
  • Firstpage
    1180
  • Lastpage
    1186
  • Abstract
    This paper shows two improvements of twisted-Ate pairing with Barreto-Naehrig curve so as to be efficiently carried out by dividing the calculation loops of Miller´s algorithm based on divisor theorem. Then, this paper shows some experimental results from which it is shown that each improvements accelerate twisted-Ate pairing.
  • Keywords
    cryptography; Barreto-Naehrig curve; Miller algorithm; twisted-Ate pairing; Acceleration; Arithmetic; Computer architecture; Elliptic curve cryptography; Elliptic curves; Hamming weight; Hardware; Identity-based encryption; Information technology; Paper technology; Frobenius mapping; multi-pairing; twisted-Ate pairing;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computer Sciences and Convergence Information Technology, 2009. ICCIT '09. Fourth International Conference on
  • Conference_Location
    Seoul
  • Print_ISBN
    978-1-4244-5244-6
  • Electronic_ISBN
    978-0-7695-3896-9
  • Type

    conf

  • DOI
    10.1109/ICCIT.2009.203
  • Filename
    5368865
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=2907463