We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.CR

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Cryptography and Security

Title: Cover attacks for elliptic curves with prime order

Authors: Song Tian
Abstract: We give a new approach to the elliptic curve discrete logarithm problem over cubic extension fields $\mathbb{F}_{q^3}$. It is based on a transfer: First an $\mathbb{F}_q$-rational $(\ell,\ell,\ell)$-isogeny from the Weil restriction of the elliptic curve under consideration with respect to $\mathbb{F}_{q^3}/\mathbb{F}_q$ to the Jacobian variety of a genus three curve over $\mathbb{F}_q$ is applied and then the problem is solved in the Jacobian via the index-calculus attacks. Although using no covering maps in the construction of the desired homomorphism, this method is, in a sense, a kind of cover attack. As a result, it is possible to solve the discrete logarithm problem in some elliptic curve groups of prime order over $\mathbb{F}_{q^3}$ in a time of $\tilde{O}(q)$.
Comments: 19 pages
Subjects: Cryptography and Security (cs.CR); Algebraic Geometry (math.AG)
Cite as: arXiv:2012.07173 [cs.CR]
  (or arXiv:2012.07173v1 [cs.CR] for this version)

Submission history

From: Song Tian [view email]
[v1] Sun, 13 Dec 2020 22:41:08 GMT (27kb)

Link back to: arXiv, form interface, contact.