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?

Improve this question
$\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, 2017 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, 2017 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$
    – Florian Wendelborn
    Jan 5, 2017 at 17:21

1 Answer 1

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

Improve this answer
$\endgroup$

Your Answer

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

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