ula_25和formula_8以及Bob的加密消息formula_32，但她无法直接获得Alice的密钥formula_13。要获得formula_13，最简单的方法是将formula_25分解为formula_1和formula_2，这样她可以得到同余方程formula_108并解出formula_13，然后代入解密公式导出"n"（破密）。但至今为止还没有人找到一个多项式时间的算法来分解一个大的整数的因子，同时也还没有人能够证明这种算法不存在（见因数分解）。至今为止也没有人能够证明对formula