Re: [math-fun] secret key cryptosystem?

Breaking individual messages is conceivably easier than factoring, but breaking RSA in the sense of deriving the private key from the public key is equivalent to factoring (under a randomized reduction). That is, the latter is just as hard as factoring, assuming you also have a good pseudorandom number generator. - Cris On Aug 17, 2013, at 8:52 PM, Eugene Salamin <gene_salamin@yahoo.com> wrote:

Question: Is breaking RSA equivalent to factoring? Suppose you have a black box that takes as input a code text and the public encryption key, and gives the plain text as output. Can you use that black box to factor?