接收方接收到加密信息57、47、12、12和71，根据下列步骤解密。 　1）找出一个数字k'，使k×k'-1=0 mod(p-1)×(q-1)。这意味着k×k'-1可被(p-1)×(q-1)整除。k'的值就是解密密钥。 　　本例中，(p-1)×(q-1)=60，而k'=43即可。也就是，7×43-1=300可被60整除。你可能会再问，k'值总能找到吗？是的！数论中欧拉和费马的著名结论证明了这一点。 　2）将从上述第6步中得到的加密数字增大到它的k'次方，并进行模n运算。结果就是第5步中的数字。本例中，要求下列运算： 　　　 　　结果为原来的数字：8、5、12、12和15。 　　使用前面的表示法， 和 ，所以有 。只要K和K'按所述选择，则 结果为x。对此的验证再次依赖于数论。