于现代的计算机代数系统来说，分解这样的数是很容易的事。所以真正的密码学意义上的强素数比前例中的这些数还要大很多。
强素数在密码学上的应用.
基于整数分解的密码系统.有人建议在RSA密码系统的钥匙生成算法中，模数formula_20应该是两个强素数之积。这样，如果用来分解formula_27就会变得不可行。由于这个原因，ANSI X.31标准要求，在为基于RSA的数字签名算法生成钥匙的时候，必须用强素数。但是，强素数并不能保证n在用其它更新的算法来分解时也一样难