0
$\begingroup$

I am currently researching RSA crypto and brute-forcing keys and read about the factoring-problem. There is an increasing difficulty with factorizing numbers of an increasing value, especially when it comes to primes, and this is one of the reasons to why RSA keys are impossible to brute-force.

Not completely unrelated, I was just wondering if I could brute-force factors of specific numbers using my regular computer that I have for personal use. I would like to measure the time it takes to facorize the numbers and how time changes as the numbers grow. Is there a program to download which can do so (facotrize the numbers that is, not neccesary with the time measuring part)? If not then why is it not possible?

$\endgroup$
3
  • 1
    $\begingroup$ In principle you can do it with two for/next loops, but that's - uh - somewhat non-optimal :) Note that asking for references to applications is made explicitly off topic. $\endgroup$
    – Maarten Bodewes
    Jan 5 '17 at 15:24
  • 1
    $\begingroup$ There are lots of tools out there for factoring integers, such as GGNFS, MSIEVE, and YAFU. Unfortunately none of them are the "click and run" type programs. They require a bit of work to get going. $\endgroup$
    – user13741
    Jan 5 '17 at 17:06
  • $\begingroup$ I'd actually suggest you to learn some programming basics. Writing a small script that does what you described is pretty trivial once you know the syntax. $\endgroup$ Jan 5 '17 at 17:21
3
$\begingroup$

Take a look at the paper Factoring as a Service for what you can do using the cloud. In the introduction on page 2 they write where you can find their Software.

$\endgroup$

Your Answer

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

Not the answer you're looking for? Browse other questions tagged or ask your own question.