All Questions
1 question
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 $...