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

Abstract: For the integer

D = p q

of the product of two distinct odd primes, we construct an elliptic curve

E_{2 r D} : y^{2} = x^{3} - 2 r D x

over

m a t h b b Q

, where

r

is a parameter dependent on the classes of

p

and

q

modulo 8, and show, under the parity conjecture, that the elliptic curve has rank one and

v_{p} (x ([k] Q)) o t = v_{q} (x ([k] Q))

for odd

k

and a generator

Q

of the free part of

E_{2 r D} (m a t h b b Q)

. Thus we can recover

p

and

q

from the data

D

and

x ([k] Q))

. Furthermore, under the Generalized Riemann hypothesis, we prove that one can take

r < c l o g^{4} D

such that the elliptic curve

E_{2 r D}

has these properties, where

c

is an absolute constant.

This page was built for publication: Factoring integer using elliptic curves over rational number field $\mathbb{Q}$