News for hackers. Stuff that matters.
Re:We Cracked a 512-Bit DKIM Key for Less Than $8 in the Cloud by DarkmSparks on Friday January 10, 2025 @11:55PM (#42663413)
the ^2's are

https://en.m.wikipedia.org/wiki/Big_O_notation

The tldr is bigO gives you how the cost of apples changes with the number of apples in the worst case.

its a rough simplification, the precise formula is close but not exactly that. the simplification is also actually (2n)^2 but in my defense I was going from memory of work from more than 2 decades ago (testing generated prime factors were good prime factors, overwhelmingly they were not).

There are no comments on this comment yet.