2 ms·
Most cryptography is based on factoring difficulty
by TZubiri 2y ago
Most cryptography is based on factoring difficulty
- schoen 2y agoNot using primes anywhere near the range of the largest-known ones. The primes in your RSA keys are likely to be 1024-bit primes, or about 308 digits.
- hansvm 2y agoPlus, the (known) large ones are all of a nice enough pattern that you could almost factor just by looking at the digit count of the product.
- schoen 2y agoOr by finding them in one of the lists of largest known primes. :-)
- hansvm 2y agoYes, sorry, the implicit assumption I accidentally left in my head is that when we're talking about factoring being important, it's products of 2 biggish primes (hence an answer one step removed from the lists of largest known primes).