2 ms·
> isnt the whole concept resting on the fact that two prime numbers cant be factored No. Prime numbers have no factors. RSA uses two prime numbers multiplied
by jrockway 13y ago
> isnt the whole concept resting on the fact that two prime numbers cant be factored
No. Prime numbers have no factors.
RSA uses two prime numbers multiplied together to create a number with only two prime factors; factoring that number is the hard part if it's large enough.
This discovery has nothing to do with factoring large numbers.