A lot of the implementation challenges with RSA tend to stem from trying to he clever and prematurely optimize. Whether its trying to save space by using small

A lot of the implementation challenges with RSA tend to stem from trying to he clever and prematurely optimize. Whether its trying to save space by using smaller keys which is silly because the key size is rarely the bottleneck. Or trying to save time with clever prime genetation algorithms. The safest way to generate primes is also the easiest, just generate random numbers of appropriate size until you get one that is prime. Its not blazing fast but it's plenty usable. Lots of security problems seem to stem from trying to be clever or optimize something that really doesn't need optimization.