一共有6个数字:p,q,n,o(n),e,d p:质数 q:质数 n:模 特性:p*q=n,n的长度为密钥的长度 第一步:计算n的欧拉函数o(n)=(p-1)*(q-1) 第二步:随机选取一个数e,要求 1<e<o(n),且e和o(n)为互质数(即两个只有一个公因子,该公因子就是为1) 第三步:计算e对于o(n)的模反元素d(模反元素可能不止一个,模反元素特性:如果两个正整数a和n互质,那么一定可以找到1个或者n个整数b,使得 ((a*b)-1)%n=0,即(a*b)-1能整除n) 最终:n和e封装成公钥,d和e封装成私钥 加密的原理: 发送加密信息m必须小于n 加密过程E(