Skip to main content

All Questions

Filter by
Sorted by
Tagged with
2 votes
1 answer
161 views

Fixed $a_p=p+1-\#E(\mathbb{F}_p)$ and $a_p \ne 0$ on an elliptic curve infinitely often for fixed curve over the rationals?

In this and this question we show that if $p=27a^2+27a+7$ is prime, then the order of the elliptic curve $y^2=x^3+2$ modulo $p$ is either $p$ or $p+2$. Q1 Can we unconditionally show that the order ...
joro's user avatar
  • 25.4k
2 votes
0 answers
187 views

Factoring integers of the form $n=p q^2$ using elliptic curves

We got argument and strong experimental support that integers of the form $n=p q^2$ can be factored using elliptic curves easier than general integers Q1 Is this known? Added This is known since at ...
joro's user avatar
  • 25.4k
2 votes
1 answer
347 views

Which composites pass this probabilistic primality test?

If a composite integer resembles a prime too closely, it must pass algorithmic tests designed to find primes and in addition avoid nontrivial factorization. Given an integer $p$, assume it is prime ...
joro's user avatar
  • 25.4k
23 votes
11 answers
8k views

Fastest way to factor integers < 2^60

I've been running a search for Mordell curves of rank >=8 for about 12 months and have identified approximately 280,000 curves in our archivable range, amongst many millions that aren't. For this ...
Kevin Acres's user avatar