不会比整数分解更容易。<br>这样的密码系统包括(RSA的一个变体）以及随机数发生器。
当今的新进展.2005年，作为公共研究一部分的,有663个二进制数位之长的已经被一种一般用途的方法所分解。如果一个大的，有"n"个二进制数位长度的数,是两个差不多大小相等的因数的乘积，<br>现在还没有很好的演算法来以多项式时间复杂度分解它。这就意味着没有已知算法可以在O（"n）（"k"为常数）的时间内分解它。<br>但是现在的算法也是比O(e)快的。<br>换句话说，现