3

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?

mikeazo
  • 39,117
  • 9
  • 118
  • 183

2 Answers2

3

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.

Josef
  • 362
  • 4
  • 13
0

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.

Maarten Bodewes
  • 96,351
  • 14
  • 169
  • 323