News for hackers. Stuff that matters.
Re:A New Generation of Mathematicians Pushes Prime Number Ba... by eigenket on Sunday October 29, 2023 @11:08AM (#38059271)
AKS is an example of a deterministic algorithm which works out whether a number is prime or composite and runs in polynomial time in the number of bits in the number.

https://en.wikipedia.org/wiki/AKS_primality_test

I'm not sure why you would expect this to break all (or any) cryptographic protocols.

There are no comments on this comment yet.