All Questions
4 questions
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 ...
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 ...
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 ...
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 ...