http://www.7klian.com

暗码学的学术 CP:Alice 和 Bob 的前世此生

另外,Alice 和 Bob 尚有一些小同伴,见下方图表。记着这些脚色有助于今后领略各类暗码学协议和算法。

最后放一篇 Geek 漫画以飨读者吧。

(也许这就是幼年懵懂的真爱吧!)

Alice 和 Bob 最早呈现 1978 年 2 月颁发的《A Method of Obtaining Digital Signatures and Public-Key Cryptosystems》中,论文作者就是发现 RSA 暗码体制而得到 ACM 图灵奖的 Rivest、Shamir、Adleman。这篇论文中作者首次利用了 Alice 和 Bob 来描写方案。

他们是一对胶葛不清的冤家。两小我私家之间并没有看上去那么亲密,两边都不能信任对方,交换布满了猜忌和防御。然而两人却又是那么的密不行分,险些永远成双成对呈现,不管产生了什么,Alice 还老是想方设法地向 Bob 发送动静,Bob 则老是小心翼翼地接管它。

在一些暗码学或算法描写的文章中,我们常常能看到 Alice 和 Bob 这对学术 CP。

正因为如此,Alice 和 Bob 成为了学术接头中频繁现身的一对好同伴,教室上、教科书里、论文中……在他们的辅佐下,一批又一批学生领略了新的常识,一个又一个新思路获得流传,有人甚至在论文中向 Alice 和 Bob 叩谢。

在这样的一段话里,协议两边看上去像一段随机码一样酷寒薄弱。而引入 Alice 和 Bob 取代 A 和 B,协议两边一下被赋予了人格,变得立体起来,读起来很容易有画面感,通信进程也随之变得更有剧情,更易领略。

按照 Rivest 的回想,其时之所以利用 Alice 和 Bob,一方面是制止利用枯燥无味的 A 和 B,而这两个名字的英文首字母仍然维持 A 和 B 稳定;另一方面是因为 Alice 和 Bob 别离为女性名字和男性名字,这样在论文后头的部门中就可以利用英语的她(she)和他(he)别离指代 Alice 和 Bob,不至于让读者夹杂。

假如没有 Alice 和 Bob,在讲授暗码协议的时候,文字描写约莫会酿成这样:

A 与某个声称本身是 B 的人通信。为了确保无误,,A 必需先看看 B 是否知道暗码 K。因此 A 向 B 发送了一段随机的 X,B 用 K 将 X 加密后获得 Y 并将 Y 回传给 A。

至于毕竟为什么要用 Alice 和 Bob,而不消其它名字,听说是 Rivest 较量喜欢《爱丽丝梦游仙境》(Alice's Adventures in Wonderland)这部文学作品。

那为什么是他们,而不是 Sherlock 和 John 可能 Naruto 和 Sasuke 呢?

论文部门截图

郑重声明:本文版权归原作者所有,转载文章仅为传播更多信息之目的,如作者信息标记有误,请第一时间联系我们修改或删除,多谢。

相关文章阅读