English

Factoring integer using elliptic curves over rational number field $\mathbb{Q}$

Number Theory 2015-03-13 v3

Abstract

For the integer D=pq D=pq of the product of two distinct odd primes, we construct an elliptic curve E2rD:y2=x32rDxE_{2rD}:y^2=x^3-2rDx over Q\mathbb Q, where rr is a parameter dependent on the classes of pp and qq modulo 8, and show, under the parity conjecture, that the elliptic curve has rank one and vp(x([k]Q))vq(x([k]Q))v_p(x([k]Q))\not=v_q(x([k]Q)) for odd kk and a generator QQ of the free part of E2rD(Q)E_{2rD}(\mathbb Q). Thus we can recover pp and qq from the data DD and x([k]Q)) x([k]Q)). Furthermore, under the Generalized Riemann hypothesis, we prove that one can take r<clog4Dr<c\log^4D such that the elliptic curve E2rDE_{2rD} has these properties, where cc is an absolute constant.

Keywords

Cite

@article{arxiv.1207.0274,
  title  = {Factoring integer using elliptic curves over rational number field $\mathbb{Q}$},
  author = {Xiumei Li and Jinxiang Zeng},
  journal= {arXiv preprint arXiv:1207.0274},
  year   = {2015}
}

Comments

10

R2 v1 2026-06-21T21:28:53.422Z