Factoring with Hints

Francesco Sica

Research output: Contribution to journalArticlepeer-review


We introduce a new approach to (deterministic) integer factorisation, which could be describedin the cryptographically fashionable term of "factoring with hints": we prove that, for any 0 given the knowledge of the factorisations of O(N1/3) terms surrounding N = pq product of two large primes, we can recover deterministically p and q in O(N1/3) bit operations. This shows that the factorisations of close integers are non trivially related and that consequently one can expect more results along this line of thought.

Original languageEnglish
Pages (from-to)123-130
Number of pages8
JournalJournal of Mathematical Cryptology
Issue number1
Publication statusPublished - Jan 1 2021


  • complex analysis
  • factorisation of RSA moduli
  • Riemann zeta function

ASJC Scopus subject areas

  • Computer Science Applications
  • Computational Mathematics
  • Applied Mathematics


Dive into the research topics of 'Factoring with Hints'. Together they form a unique fingerprint.

Cite this