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?

Improve this question
$\endgroup$
4
  • 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
    Commented Jan 16, 2014 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
    Commented Jan 16, 2014 at 13:34
  • 1
    $\begingroup$ @eQuiNoX__ did you take a look at this paper? $\endgroup$
    – DrLecter
    Commented Jan 19, 2014 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
    Commented Sep 20, 2016 at 7:54

2 Answers 2

Reset to default
3
$\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.

Improve this answer
$\endgroup$
0
$\begingroup$

The RSA-250 cryptographic challenge, solution by distributed computing was computed using CADO-NFS, a number field sieve software package that can also be run in parallel.

A more accessible article can be found on phys.org which does however contain a lot of advertisements.

Improve this answer
$\endgroup$
1
  • $\begingroup$ Welcome to Cryptography. This is a link only answer that we consider them as a comment and that you cannot comment yet. Could you update your answer with some details like here $\endgroup$
    – kelalaka
    Commented Mar 12, 2020 at 20:21

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.