We present an oracle factorisation algorithm, which in polynomial deterministic time, 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. (c) 2023 Elsevier Inc. All rights reserved.
展开▼