Am I Prime or Not?
No, this isn't another one of those net sites that ask you to rate looks, or content, or whatever.
This is a new computer algorithm for determining whether a number is prime (divisible only by itself and 1). Unfortunately the NY Times article doesn't do much to convey why this approach is unique and different ~ not that I'd likely be able to follow it if it did, but still.
It does raise the question what effect this result will have on RSA encryption.It's not clear to me whether this can be used to reverse engineer public keys, or whether it will just guarantee that keys chosen are truly prime. Someone with more math chops than I (almost everyone), feel free to chime in.
2:52:43 PM |