Title :
A deterministic algorithm for discrete logarithm on some special elliptic curves over rational numbers
Author :
Hassan Daghigh;Somayeh Didari;Ruholla Khodakaramian Gilan
Author_Institution :
Department of Mathematics, University of Kashan, Iran
Abstract :
This paper provides a polynomial time algorithm for finding integer number d such that T = dS in the group of ℚ-rational points on a given elliptic curve E defined over ℚ (ECDLP) where T, S ϵ E (ℚ). In this method, first we determine the biggest integer number n such that S ϵ 2nE(ℚ) and then using halving and another algorithms, we solve this problem.
Keywords :
"Elliptic curves","Generators","Electronic mail","Elliptic curve cryptography","Zirconium"
Conference_Titel :
Information Security and Cryptology (ISCISC), 2015 12th International Iranian Society of Cryptology Conference on
DOI :
10.1109/ISCISC.2015.7387912
