Generalized Jacobian and Discrete Logarithm Problem on Elliptic Curves

Author(s):
Abstract:
Let E be an elliptic curve over the finite field F_{q}, P a point in E(F_{q}) of order n, and Q a point in the group generated by P. The discrete logarithm problem on E is to find the number k such that Q = kP. In this paper we reduce the discrete logarithm problem on E[n] to the discrete logarithm on the group F*_{q}, the multiplicative group of nonzero elements of Fq, in the case where n | q − 1, using generalized jacobian of E
Language:
English
Published:
Iranian Journal of Mathematical Sciences and Informatics, Volume:4 Issue: 2, Nov 2009
Page:
55
https://www.magiran.com/p701836