Comment on RSA is deceptively simple and funparentComments−BunsanSpace2yThe issue with RSA is mainly that not all primes are treated equally.Certain primes are easier to factor which can weaken your encryption. That was the biggest one when we where taught RSA.−nick__m2yI will give you an algorithm that can factor any prime: let's p be a prime. return the set {1,p}. I think you meant factor the semi-prime.−adgjlsfhk12yI don't think this is true any more. From what I've read, weak primes are rare enough at current RSA sizes that software generally doesn't check for them.
Comments
The issue with RSA is mainly that not all primes are treated equally.
Certain primes are easier to factor which can weaken your encryption. That was the biggest one when we where taught RSA.
I will give you an algorithm that can factor any prime:
I think you meant factor the semi-prime.I don't think this is true any more. From what I've read, weak primes are rare enough at current RSA sizes that software generally doesn't check for them.