• DocumentCode
    3571372
  • Title

    An Application of XTR for the Discrete Logarithm Problem on Barreto -- Naehrig Curve

  • Author

    Kono, Yuki ; Nogami, Yasuyuki

  • Author_Institution
    Grad. Sch. of Natural Sci. & Technol., Okayama Univ., Okayama, Japan
  • fYear
    2014
  • Firstpage
    519
  • Lastpage
    524
  • Abstract
    This paper considers the discrete logarithm problem (DLP) appeared in the context of pairing - based cryptography with Barreto - Naehrig (BN) curve. Since the embedding degree of BN curve is 12, the DLP is defined in the extension field Fp12, where p is the characteristic. This paper first points out that efficient and compact subgroup trace representation (ECSTR:XTR) is available for representing the DLP. Then, XTR-based rho method for solving the DLP is proposed. After that, its efficiency with and without tag tracing technique is evaluated by a small experiment.
  • Keywords
    curve fitting; public key cryptography; BN curve; Barreto-Naehrig curve; DLP; XTR-based rho method; compact subgroup trace representation; discrete logarithm problem; efficient subgroup trace representation; embedding degree; extension field; pairing-based cryptography; tag tracing; BarretoNaehrig curve; XTR; discrete logarithm; elliptic curve; pairing; tagtracing;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computing and Networking (CANDAR), 2014 Second International Symposium on
  • Type

    conf

  • DOI
    10.1109/CANDAR.2014.60
  • Filename
    7052239
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=3571372