信安数学5new.pptVIP

集合{0，1，2，…，m-1}中所有与m互素的整数的个数。 有了定理3，下面我们来研究欧拉函数的计算 通过例1，我们可以得到关于乘法逆元素的两种计算方法： RSA公开密钥密码系统 RSA公开密钥密码系统是由R.Rivest、A.Shamir和L.Adleman于1977年提出的。RSA的 取名就是来自于这三位发明者的姓的第一个字母。后来，他们在1982年创办了以RSA命名的公司RSA Data Security Inc.和RSA实验室，该公司和实验室在公开密钥密码系统的研究和商业应用推广方面具有举足轻重的地位。 密钥的产生 2 RSA系统