Skip to main content

All Questions

Filter by
Sorted by
Tagged with
5 votes
0 answers
682 views

Is integer factorization harder than RSA ($n=pq$) factorization? [closed]

This is a repost. I could not get a precise answer on math.SE and cstheory.SE Let FACT denote the integer factoring problem: given $n \in \mathbb{N},$ find primes $p_i \in \mathbb{N},$ and integers $...
M.S.'s user avatar
  • 236