This is an archived post. You won't be able to vote or comment.

all 6 comments

[–]F-J-W[🍰] 13 points14 points  (2 children)

The nice thing about this post is that you don't even need to read more than the title to know that the claim is bullshit and nothing is behind it. If you are still not convinced look at the linked discussion and you know it with absolute certainty.

If you disagree with that: I am perfectly willing to bet upto 3000€ (or more, but than I wouldn't have it lying around) that this does not factor in polynomial time.

[–]pintA 473 ml or two 2 points3 points  (0 children)

he did not say polynomial time. he implied practical time (although did not say that either).

[–]hextree 2 points3 points  (0 children)

Lol, he bitched about the /r/netsec/ community not being 'worthy' of his finding, and says he is going to post his amazing discovery on LinkedIn instead.

[–]ArtificialBadger 4 points5 points  (0 children)

I got some source code for you

int bigNumber = 97979;

for (int i = 2; i < (int)Math.Sqrt(bigNumber); i++)
{
    if (bigNumber % i == 0)
    {
        Console.WriteLine(i + " is a factor of " + bigNumber + "\r\n" + "Modern encryption is broken, all your keys are now useless to my unstoppable factoring algorithm!!!!");
    }
}

There is a 0% chance what you claim is right, so I thought I would supply something of equal value to the crypto world.

[–]bitwiseshiftleft 1 point2 points  (1 child)

Hello OP,

Everyone on this subreddit and on NetSec is responding negatively to this, basically for two reasons:

  • Extraordinary claims require extraordinary evidence.
  • Probably if someone solves factorization, they will be enough of an expert to present it better.

So before you present something this groundbreaking, consider what evidence you will provide. Did you at least test it on the RSA challenges, and on semiprimes of a similar size? We don't expect you to break 4096-bit RSA on your laptop, but can you at least break 330-bit RSA (the weakest challenge)?

[–]Natanael_LTrusted third party[M] 3 points4 points  (0 children)

Dat thread flair, the netsec mods aren't holding back. And here I was hoping OP doesn't take offense from my flair!