[Home ] [Archive]    
:: Main :: Current Issue :: Archive :: Search :: Submit :: Contact ::
:: Volume 4, Number 2 (November 2009) ::
IJMSI 2009, 4(2): 55-64 Back to browse issues page
Generalized Jacobian and Discrete Logarithm Problem on Elliptic Curves
H. Daghigh , M. Bahramian
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 &minus 1, using generalized jacobian of E.

Keywords: Elliptic Curve, Discrete Logarithm Problem, Generalized Jacobian.
Full-Text [PDF 136 kb]      
Type of Study: Research | Subject: General
Add your comments about this article
Your username or email:

Write the security code in the box >



DOI: 10.7508/ijmsi.2009.02.006


XML     Print


Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:

Daghigh H, Bahramian M. Generalized Jacobian and Discrete Logarithm Problem on Elliptic Curves. IJMSI. 2009; 4 (2) :55-64
URL: http://ijmsi.ir/article-1-88-en.html
Volume 4, Number 2 (November 2009) Back to browse issues page
نشریه علوم ریاضی و انفورماتیک Iranian Journal of Mathematical Sciences and Informatics
Persian site map - English site map - Created in 0.046 seconds with 787 queries by yektaweb 3503