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
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;
Conference_Titel :
Information Security and Cryptology (ISCISC), 2013 10th International ISC Conference on
Conference_Location :
Yazd
DOI :
10.1109/ISCISC.2013.6767331
