• DocumentCode
    607315
  • Title

    The Pollard´s rho method with XTR group on G3 over barreto-naehrig curve

  • Author

    Takai, Yoshiaki ; Nekado, K. ; Nogami, Yasuyuki

  • Author_Institution
    Grad. Sch. of Natural Sci. & Technol., Okayama Univ., Okayama, Japan
  • fYear
    2012
  • fDate
    3-5 Dec. 2012
  • Firstpage
    595
  • Lastpage
    598
  • Abstract
    Pollard´s rho method is well-known as an efficient method for solving discrete logarithm problem (DLP). This paper adopts the DLP on the so-denoted G3 over Barreto-Naehrig curve, together with XTR group. Then, this paper shows this idea with the proposed algorithm, and the experimental computation time of solving the DLP is reduced by about 15%.
  • Keywords
    public key cryptography; Barreto-Naehrig curve; DLP; Pollard´s rho method; XTR group; discrete logarithm problem;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computing and Convergence Technology (ICCCT), 2012 7th International Conference on
  • Conference_Location
    Seoul
  • Print_ISBN
    978-1-4673-0894-6
  • Type

    conf

  • Filename
    6530404
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=607315