Brent Meeker:
It seems [factoring] has been proven recently to be in P: http://crypto.cs.mcgill.ca/~stiglic/PRIMES_P_FAQ.html#PRIMES
No, that's primality testing, which has always been much easier than factoring.
Brent Meeker:
It seems [factoring] has been proven recently to be in P: http://crypto.cs.mcgill.ca/~stiglic/PRIMES_P_FAQ.html#PRIMES
No, that's primality testing, which has always been much easier than factoring.