  We present an oracle factorisation algorithm which finds a nontrivial factor
of almost all positive integers $n$ based on the knowledge of the number of
points on certain elliptic curves in residue rings modulo $n$.
