在1976年以前,所有的加密方法都是同一种模式:加密、解密使用同一种算法。在交互数据的时候,彼此通信的双方就必须将规则告诉对方,否则没法解密。那么加密和解密的规则(简称密钥),它保护就显得尤其重要。传递密钥就成为了最大的隐患。这种加密方式被成为对称加密算法(symmetric encryption algorithm) 1976年,两位美国计算机学家 迪菲(W.Diffie)、赫尔曼( M.Hellman ) 提出了一种崭新构思,可以在不直接传递密钥的情况下,完成密钥交换。这被称为“迪菲赫尔曼密钥交换”算法。开创了密码学研究的新方向。
1977年三位麻省理工学院的数学家 罗纳德·李维斯特(Ron Rivest)、阿迪·萨莫尔(Adi Shamir)和伦纳德·阿德曼(Leonard Adleman)一起设计了一种算法,可以实现非对称加密。这个算法用他们三个人的名字命名,叫做RSA算法。
数学原理:上世纪70年代产生的一种加密算法。其加密方式比较特殊,需要两个密钥:公开密钥简称公钥(publickey)和私有密钥简称私钥(privatekey)。公钥加密,私钥解密;私钥加密,公钥解密。这个加密算法就是伟大的RSA
用到的数学原理: 离散对数问题(加密容易,解密很难的数学运算) 比如: 3^n % 17 = 12, 已知结果12, 很难推导出n的值, 加入17够大的话。
欧拉函数:任意给定正整数n,请问在小于等于n的正整数之中,有多少个与n构成互质关系? 欧拉函数特点: 一、当n是质数的时候,φ(n)=n-1。 二、如果n可以分解成两个互质的整数之积,如n=AB则: φ(AB)=φ(A)* φ(B) 根据以上两点得到: 如果N是两个质数P1 和 P2的乘积则 φ(N)=φ(P1)* φ(P2)=(P1-1)*(P2-1)
欧拉定理: 如果两个正整数m和n互质,那么m的φ(n)次方减去1,可以被n整除。(m^φ(n) mod n ≡ 1)

13是客户端随机数,经过商定的加密算法运算后 得到12 发送给服务端。 15是服务端随机数,经过商定的加密算法运算后 得到6 发送给客户端。 中间人虽然能窃取到发送的6 和12 , 但是并没有什么卵用。 客户端使用服务端传过来的6, 加上客户端随机数,使用商定的加密算法算出一个结果10 , 服务端使用客户端传过来的 12,加上服务端随机数使用商定的加密算法 结果也是10, 结果10是由双方的随机数, 加上共同的预祝秘钥(3和17),共同计算得出的结果,因此10也就是https中对称加密的私钥。保证了传输的安全。