3
$\begingroup$

I'm looking around for publicly published work on factorization of large numbers using distributed systems of any kind. So far I've come across the PDF "Mapreduce for integer factorization" by Javier Tordable" which looks like an interesting read.

Are there any papers in particular that I should be reading?

$\endgroup$
  • 4
    $\begingroup$ How large are the semi primes you want to factor? AFAIK the most expensive subprocess for 512 bit and 1024 moduli is a different one, and one of them is hard to distribute. $\endgroup$ – CodesInChaos Jan 16 '14 at 12:26
  • 1
    $\begingroup$ Depending on what specifically you're looking for, multiple papers might come handy. If you could describe your exact "use case", it would be easier to provide on-point information and papers/references... $\endgroup$ – e-sushi Jan 16 '14 at 13:34
  • 1
    $\begingroup$ @eQuiNoX__ did you take a look at this paper? $\endgroup$ – DrLecter Jan 19 '14 at 10:41
  • $\begingroup$ It may presumably be useful for your purposes to contact persons who are actively running projects of integer factorization with distributed computing. Google for that. (A link I found offhand is leyland.vispa.com/numth/factorization/main.htm) $\endgroup$ – Mok-Kong Shen Sep 20 '16 at 7:54
2
$\begingroup$

Last year the paper Factoring as a Service was published, where Amazon EC2 is used to factorize a 512bit RSA modulus in just four hours for $75. As far as I know, that is currently the fastest/cheapest approach actually used.

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy