What is the best program to factor large arbitrary-form integers on a single computer, or on a few disjointed computers? "Best" is obviously subjective, but what do you recommend?
I'm working on a project to factor general-form numbers that I know are composite, with a scale of 100 - 1000 digits. I have a few computers I can use to process in parallel, but they're nowhere close to a cluster - and they certainly don't have the horsepower / memory needed for something like GNFS.
I've looked around a little, but what I've found can be classified as:
- Prove primality of general-form numbers (mine = known composites)
- Factor special-form numbers (mine = general-form numbers)
- Factor general-form numbers on a huge cluster (no cluster)
I'm missing the last one, "Factor general-form numbers on one or two sneakernet systems".
Final caveats: I'd prefer something free, but I'd be willing to spring for Maple / Mathematica / whatnot if it's my best option. Also I'd prefer something that's already built (binary package), but I can compile from source if that's a better option.