eprint.iacr.org will be offline for approximately an hour
for routine maintenance at 11pm UTC on Tuesday, April 16. We lost some data between
April 12 and April 14, and some authors have been notified that they need to resubmit their papers.
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
