让我们回顾上期最后出现的问题:
奥奥用一把长长的钥匙把邮件加密了,可以发给宝宝了,但问题来了,他怎么把这个解密用的钥匙安全地给宝宝呢?
加密解密都是同一把钥匙的,那就是对称加密体制。奥奥加密钥匙虽然很长没法破解,但如果黑黑(黑客)直接偷到钥匙,解密就很easy了。

1976年,一个伟大的发明诞生,就是的一篇论文,名为《密码学的新方向》,作者是两个人Whitfield Diffie和Martin E. Hellman。
40年后,他们获得了计算机领域的最高奖项——图灵奖。这是计算机界最负盛名、最崇高的一个奖项,有“计算机界的诺贝尔奖”之称。
这篇论文提出来“公开密码体制”的概念,简单来说,就是加密和解密可以用两把不同的钥匙。一个是私钥,另一个则是公钥。

公钥可以随便给
私钥只能自己留着
而且从公钥不能推算出私钥。这篇论文里面还提出了一个密钥交换协议,叫Diffie-Hellman协议。这样的公开密码体制需要“单项陷门函数”来构造,这篇影响到全世界的论文,据说Diffie只花费了1小时时间完成。听上去是不是牛哄哄的~~
所谓单向陷门函数就是:即除非知道某种附加的信息,否则这样的函数在一个方向上容易计算,而在反方向上要计算是不可行的。
但令人稍微感觉有点遗憾的是,Diffie和Hellman在论文里面并没有说明怎么去实现单项陷门函数。但没过多久,又出现了3位大神:
1.RSA的.....R!
2.RSA的.....S!
3.RSA的.....A!
1977年,Ron Rivest、AdiShamir、Leonard Adleman利用整数分解问题设计了一个单向陷门函数,提出了RSA算法,至今我们仍然在广泛使用。是的,你肯定用过!很多网银都在用….
据说当时英国情报机构GCHQ(先mark一下,这个我们以后介绍IBC的时候还会提到)的James Ellis在更早的时间就提出了公钥密码学,并和Clifford Cocks 、MalcolmWilliamson一起设计了类似DH密钥交换协议和RSA算法,但一直没有公开。
2010年,IEEE(目前全球最大的非营利性专业技术学会)给GCHQ的三个科学家第100个里程碑奖。但遗憾的是,只有Clifford Cocks和Malcolm Williamson出席了仪式,而James Ellis在1997年就去世了。
他们都是密码学界的超级巨星和幕后英雄。
奥奥和宝宝呢?他们还在等着怎么传送密钥呢!不急,未完待续…..

