Paper 2009/638
Reducing Elliptic Curve Logarithm to Logarithm in a Finite Field $\mathbb{F}_q$ for Some Orders
Wei Yu, Kunpeng Wang, and Bao Li
Abstract
We change elliptic curve discrete logarithm problem to discrete logarithm problem of $\mathbb{F}_q$ using elliptic divisibility sequences. And the method works for the situation $\#E(\mathbb{F}_q)=q-1,q\pm \sqrt{q},q\pm \sqrt{2q-1},q\pm \sqrt{3q-2},q+\sqrt{4q-3}$.
Metadata
- Available format(s)
- -- withdrawn --
- Category
- Foundations
- Publication info
- Published elsewhere. Unknown where it was published
- Keywords
- elliptic curve discrete logarithm problemdiscrete logarithm problemelliptic divisibility sequences.
- Contact author(s)
- yuwei_1_yw @ 163 com
- History
- 2010-01-02: withdrawn
- 2010-01-01: received
- See all versions
- Short URL
- https://ia.cr/2009/638
- License
-
CC BY