非对称加密 用公钥来加密数据发送出去,接收方收到数据后用私钥解密数据。公钥是所有人都知道的,私钥只有接收方才知道。 加密解密基本流程 注意:公钥私钥中的33是同一个数字,是公开的,只有私钥的3是只有接收方才知道的 加密 1.对源数据的十进制数字求幂(7次幂,公钥中的7) 2.对求幂后的数据求余(33) 解密 1.对密文求幂(3次幂,私钥中的3) 2.对求幂后的数据求余(33) 公钥中的7和私钥中的3可以互换。 公钥私钥的制作过程 1.找两个质数 2.两个质数相乘求N 3.欧拉函数求T 4.选公钥E(满足:质数;1<公钥<T;不是T的因子) 5.计算私钥D(满足:(D*E)%T=1)