Factoring integer using elliptic curves over rational number field $\mathbb{Q}$
Number Theory
2015-03-13 v3
Abstract
For the integer of the product of two distinct odd primes, we construct an elliptic curve over , where is a parameter dependent on the classes of and modulo 8, and show, under the parity conjecture, that the elliptic curve has rank one and for odd and a generator of the free part of . Thus we can recover and from the data and . Furthermore, under the Generalized Riemann hypothesis, we prove that one can take such that the elliptic curve has these properties, where is an absolute constant.
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