شماره ركورد كنفرانس :
766
عنوان مقاله :
A deterministic Algorithm for Discrete Logarithm on Some Special Elliptic Curves over Rational numbers
عنوان به زبان ديگر :
A deterministic Algorithm for Discrete Logarithm on Some Special Elliptic Curves over Rational numbers
پديدآورندگان :
Daghigh Hassan نويسنده Iran - University of Kashan - Department of Mathematics , Didari Somayeh نويسنده Iran - University of Kashan - Department of Mathematics , Khodakaramian Gilan Ruholla نويسنده Iran - University of Kashan - Department of Mathematics
كليدواژه :
Rational Numbers , Special , Logarithm , Algorithm
عنوان كنفرانس :
12 دهمين كنفرانس بين المللي انجمن رمز ايران
چكيده لاتين :
This paper provides a polynomial time algorithm
for finding integer number d such that T = dS in the group
of Q-rational points on a given elliptic curve E defined over Q
(ECDLP) where T; S ∈ E(Q). In this method, first we determine
the biggest integer number n such that S ∈ 2nE(Q) and then
using halving and another algorithms, we solve this problem.
شماره مدرك كنفرانس :
4490565
