Cryptography Stack Exchange is a question and answer site for software developers, mathematicians and others interested in cryptography. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

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?

I'm adding "distributed-decryption" as a tag as I couldn't find an appropriate tag for "distributed". Please feel free to remove if required.

share|improve this question
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. – CodesInChaos Jan 16 '14 at 12:26
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... – e-sushi Jan 16 '14 at 13:34
@eQuiNoX__ did you take a look at this paper? – DrLecter Jan 19 '14 at 10:41

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Browse other questions tagged or ask your own question.