Reducing Elliptic Curve Logarithm to Logarithm in a Finite Field $\mathbb{F}_q$ for Some Orders

Wei Yu; Kunpeng Wang; Bao Li

Paper 2009/638

Reducing Elliptic Curve Logarithm to Logarithm in a Finite Field $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 $F_{q}$ using elliptic divisibility sequences. And the method works for the situation $# E (F_{q}) = q - 1, q \pm \sqrt{q}, q \pm \sqrt{2 q - 1}, q \pm \sqrt{3 q - 2}, q + \sqrt{4 q - 3}$ .

Metadata

Available format(s): -- withdrawn --
Category: Foundations
Publication info: Published elsewhere. Unknown where it was published
Keywords: elliptic curve discrete logarithm problem discrete logarithm problem elliptic 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

Paper 2009/638

Reducing Elliptic Curve Logarithm to Logarithm in a Finite Field Fq for Some Orders

Abstract

Metadata

Reducing Elliptic Curve Logarithm to Logarithm in a Finite Field $F_{q}$ for Some Orders