更新的算法来分解时也一样难以分解。例如和普通数域筛选法。考虑到为了生成强素数需要用去更多的时间，RSA Security目前并不建议在钥匙生成算法中使用强素数。Rivest和Silverman 也给出了类似但更细致的论述。
基于离散对数的密码系统.1978年由 Stephen Pohlig 和 证明，如果 "p-1" 的所有质因数都小于 formula_28，那么解决模数为formula_1的 离散对数 问题就属于 P问题。所以，对于基于离散对数的密码系统，比如数字签名算法（即），