摘要： RSA算法从本节起，我们利用前面的数学知识，推导公钥密码学中的重要加解密算法：RSA算法。从数学上来讲，解密是加密的逆函数，如果用函数f来表示加密，函数g表示解密，则对于任意明文c，都有g(f(c))=c。而且加密函数f要容易计算，解密函数g则需要带有秘密的参数(即私钥)才能计算。在正式开始之前，我们回顾一下现在走到了哪里。我们得到了集合Zn，其元素是等价类，比如[0]、[-2]、[3]等。为了表述方便，在每个等价类中分别选择一个典型的元素作为等价类的代表。不出意外，它们分别是0、1、2、……、n-1共n个元素。Zn关于运算+和*构成含厶有限交换环，注意这里的交换是针对乘法运算*而言。为了保持 阅读全文