那么为什么RSA公司 密码系统工作？首先，让我们回忆一下怎样它起作用了。你选两个素数 第页和q个大小大致相同。然后你让n=pq。这是模数，模量你会用的。公众”加密指数"e（电子）您设置了一个小常数（这样发送消息的人就可以以很少的计算成本发送消息）。然后你会发现乘法逆 d日属于e（电子） 模 φ（n）哪里φ（n） 是小于的整数数n个它的位置相对质数.这个d日是您的私钥（“解密指数“）。所以您发布了这对（n，e）并保持d日秘密。你可以计算d日因为你知道第页和q个因此φ（n）。其他人无法计算d日因为他们不知道第页和q个因此不知道φ（n）.呼。好的。现在开始为什么？它可以工作：
事实1：如果x=y mod phi（n）然后是mx个=米年所有m的mod n事实2:ed=1模φ（n）因为d被选为e的逆模φ（n）因此：米预计起飞时间=米1根据事实1对所有m进行修改所以当有人给你加密m时，她会计算：c=me（电子）模块n解密时计算：c（c）d日=（米e（电子）)d日模块n=米预计起飞时间高中时代的mod n数学=米1按事实1修改=m模块n我们完成了！
请注意，您可以使用来证明上面的事实1（数学的重要部分，IMHO）费马小定理或欧拉定理.这个密码系统是推测的强大是因为n和e，没有已知的(有效率的)算法可以找到的d日事实上，如果你能找到这样的算法，你会非常非常非常因为你会找到一种有效的方法因素大量数据。