I may have found an incredibly fast factoring algorithm

DarkDarkly

New member
Joined
Jun 19, 2020
Messages
13
So a while back on this forum I was posting about some primality tests I was working on, as well as a factoring algorithm I derived from it. While those did not directly apply to this system I'm using now, it was my inspiration to try this. I don't want to say too much about the system until I know what to do with the information, but I also don't know how much I CAN do, at least on my own.

The issue is that- While I have found a solution that can massively decrease the time needed to find the factors of a number (<8 seconds to find factors for 95,729, and that's on a Raspberry Pi 3b. Took me 2 minutes by pen, paper, and calculator), I do not have NEARLY enough computing power to attempt numbers as seen in the RSA Factoring Challenge (https://en.wikipedia.org/wiki/RSA_Factoring_Challenge), but I also don't want to post a full solution and risk someone else using my work for that exact purpose.

Is there anything I can do? (Also, simply buying access to some distributed cloud computing may not be a fully viable option for me because I'm 17 and don't have a job right now)
 
The helpers here do not want to steal your work. The students here will not understand your work. Posting here is fairly safe but you never know if someone might find it and claim it as their work.
You need to trust someone. Maybe go to your local university and speak with one of the professors there or post it here. If you ask an administrator to remove your post after you got feedback from here I am sure that they will remove it.
I would give this site a try. For the record I do remember your post from awhile back.
 
Top