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
Creative Commons Attribution
CC BY
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.