1
$\begingroup$

This question already has an answer here:

For example, if they somehow got a function that would churn out any arbitrary amount of primes in a row. Could they break the RSA problem then?

$\endgroup$

marked as duplicate by Thomas, yyyyyyy, DrLecter, Reid, Ilmari Karonen May 9 '15 at 11:40

This question has been asked before and already has an answer. If those answers do not fully address your question, please ask a new question.

  • 1
    $\begingroup$ I think this answer probably answers your question (with a little thought). $\endgroup$ – Reid May 8 '15 at 22:24
1
$\begingroup$

Mathematically, yes, it will work. Practically, you will require an extremely very long time and an incredible amount of energy, considering the sizes of the primes involved in RSA (usually around 1024-bit prime numbers). It is about billion and billions of years and billions and billions times the energy of the whole universe (RSA: How effective is this keypair-trash attack)

$\endgroup$

Not the answer you're looking for? Browse other questions tagged or ask your own question.