The key step is for the computer to find a factor of a large number A. If A is a product of only two (also large) primes, then that’s so hard to do that only the computer that knew the primes to start with can do it. If A were a product of lots of numbers, then it would be easier to factor, so the encryption would be easier to break.
Latest Answers