• DocumentCode
    1583511
  • Title

    Computing elliptic curve discrete logarithm via lifting

  • Author

    Daghigh, Hassan ; Didari, Somayeh ; Shahpar, Fatemeh Seifi

  • Author_Institution
    Dept. of Math., Univ. of Kashan, Kashan, Iran
  • fYear
    2013
  • Firstpage
    1
  • Lastpage
    4
  • Abstract
    Index calculus is the best known method for solving discrete logarithm problem(DLP) in general groups. In the elliptic curve case this method uses lifting and dependence relation among lifted rational points to solve DLP. In this paper, we propose an algorithm to find such dependence relation in rank one case.
  • Keywords
    calculus; public key cryptography; DLP; dependence relation; discrete logarithm problem; elliptic curve discrete logarithm; index calculus; lifted rational points; lifting; Algorithm design and analysis; Calculus; Elliptic curve cryptography; Elliptic curves; Generators; ECDLP; Elliptic Curves; Rank; dependence relation; lifting;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Security and Cryptology (ISCISC), 2013 10th International ISC Conference on
  • Conference_Location
    Yazd
  • Type

    conf

  • DOI
    10.1109/ISCISC.2013.6767331
  • Filename
    6767331
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=1583511