错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Factoring numbers with elliptic curves

  • Jorge Jiménez Urroz,
  • Jacek Pomykała

摘要

In the present paper, we provide a probabilistic polynomial time algorithm that reduces the complete factorization of any squarefree integer n to counting points on elliptic curves modulo n, succeeding with probability \(1-\varepsilon \) 1 - ε , for any \(\varepsilon >0\) ε > 0 .