3 ms·

>> the time it takes to factor a large prime using known technologies. This is a common misconception (or perhaps common typo). Factoring large primes is triv

>> the time it takes to factor a large prime using known technologies. This is a common misconception (or perhaps common typo). Factoring large primes is trivial. It's those pesky composite numbers that are the product of two large primes that contribute to the strength of cryptography.

chc 15y ago
In fact, easy factorization is the definition of a prime number. Given a prime number X, we know immediately that it has only two factors: 1 and X.
radarsat1 15y ago
Right :)