2014年2月25日星期二

Alice 和 Bob 的故事

没错,这篇内容写的就是上一篇开头提到的那个“极其无聊的问题”。本来不打算写的,既然研究过,还是整理出来纪念一下。 不论是看艰深的论文,还是看 那 些 geek 漫画,总能看到 Alice 和 Bob 这两个名字出现。已经记不起来第一次见到这对名字是在哪里了,总之从一开始就默默接受了这个惯例,直到前段时间才突然好奇起来,这两个人到底有什么来头才能在这么多地方做男女主角,这个惯例是从什么年代才开始兴起的呢? 形影不离的学术情侣 影视作品里出现过的情侣叫荧屏情侣,那么 Alice 和 Bob 就应该称作学术情侣了。很多学术领域会用 Alice 和 Bob 做主人公,其中最经典最被人熟知的还是要数计算机安全,特别是密码学。如果没有 Alice 和 Bob,在讲解密码协议的时候,文字描述大约会变成这样: A 与某个声称自己是 B 的人通信。为了确保无误,A 必须先看看 B 是否知道密码 K。因此 A 向 B 发送了一段随机的 X,B 用 K 将 X 加密后得到 Y 并将 Y 回传给 A。 在这样的一段话里,协议双方看上去像一段随机码一样冰冷单薄。而引入 Alice 和 Bob 代替 A 和 B,协议双方一下被赋予了人格,变得立体起来,读起来很容易有画面感,通信过程也随之变得更有剧情,更易理解。正因为如此,Alice 和 […]



from 考据癖 http://ift.tt/1dtrEcU

via IFTTT

0 评论:

发表评论