网上开源RSA实现库:

openssl   强大的工具集合
crypto++  过于复杂的封装，特别是rsa实现模块。

速度上有优势的：XySSL, CyaSSL(都使用的LibTomMath)
逻辑上有优势的：axcrypto, raknet
还有一些大数库: vlong，WinNTL

对于公钥签名认证, google android自带的libmincrypt有超快的实现方法，可惜代码只是为了一家优化，仅提供e=3的加速。而网上通常的ASN.1证书，都用了e=63357。