Alice 和 Bob 的故事

没错,这篇内容写的就是上一篇开头提到的那个“极其无聊的问题”。本来不打算写的,既然研究过,还是整理出来纪念一下。

不论是看艰深的论文,还是看 geek 漫画,总能看到 Alice 和 Bob 这两个名字出现。已经记不起来第一次见到这对名字是在哪里了,总之从一开始就默默接受了这个惯例,直到前段时间才突然好奇起来,这两个人到底有什么来头才能在这么多地方做男女主角,这个惯例是从什么年代才开始兴起的呢?

Read more…

RSA 算法是如何诞生的

最近为了研究某个极其无聊的问题,读了一些公钥加密的历史,意外地发现这段历史竟然非常有趣。尤其是 RSA 算法的诞生过程,被很多书写得非常励志,看得人热血澎湃。果然比起算法本身,这些背后的故事更能吸引我的兴趣。

RSA 算法具体是怎么回事,我就不在这瞎说了。简介可以看 Wikipedia,如果想形象一点理解算法本身,这儿有个不错的视频,可以通过它了解 RSA 的基本思想。我就直接从 RSA 这三个人说起了。参考的书籍资料列在文末。

Read more…