zepto网站开发,北京商场有哪些地方,成都外贸网站建设,网站建设费怎么做账Alice和Bob是密码学领域里最著名的虚拟夫妻#xff0c;自1978年“诞生”以来#xff0c;到走进二十一世纪的移动互联网时代#xff0c;作为虚构的故事主角#xff0c;Alice和Bob不仅在计算机理论、逻辑学、量子计算等与密码学相关的领域中得到应用#xff0c;他们的名字也…Alice和Bob是密码学领域里最著名的虚拟夫妻自1978年“诞生”以来到走进二十一世纪的移动互联网时代作为虚构的故事主角Alice和Bob不仅在计算机理论、逻辑学、量子计算等与密码学相关的领域中得到应用他们的名字也逐渐地出现在经济学、物理学、以及其它工程领域的论文中。 在密码学领域有一个著名的密码体制RSA密码体制RSA密码体制是密码学提出的第一个公钥密码学体制RSA这个名字是发明此密码体制的三位密码学家Rivest、Shamir、Adleman的首字母缩写。
Alice和Bob最早出现在1978年2月由Rivest、Shamir和Adleman三人在《Communications of the ACM》发表的论文《一种实现数字签名和公钥密码系统的方法》A Method for Obtaining Digital Signatures and Public-key Cryptosystems中。在这篇论文中首次使用了Alice和Bob来描述方案因此1978年2月成为了Alice和Bob的生日。 根据Rivest本人回忆最初使用Alice和Bob的原因主要两个一是Alice和Bob可以替代之前在密码学领域被频繁使用然而却枯燥无味的发送方A和接收方B二是众所周知Alice和Bob分别为女性和男性的名字这样在论文中可以用she和he来指代Alice和Bob避免混淆。这样一来Alice和Bob也赋予了人格变得更加立体且有画面感帮助读者更容易理解通信的整个过程。
至于为什么会是Alice和Bob Rivest自己猜测可能是因为个人比较痴迷《爱丽丝梦游仙境》。 这是Alice和Bob有史以来第一次连接到密码学并就此开始了一个漫长而传奇的历史。 1978年后Alice和Bob很快在密码学领域崭露头角成为密码学界的“著名人物”。慢慢地很多密码学家开始用Alice和Bob代替A和B。
1979年RSA算法的发明者ShamirRivest和Adleman在他们的《心理扑克》Mental Poker一章中提到了Alice和Bob
1981年密码学家Michael O. Rabin为哈佛大学艾肯计算实验室Aiken Computing Lab撰写的一份技术报告《如何利用不经意传输实现秘密交换》How to Exchange Secrets with Oblivious Transfer也提到了Alice和Bob。
1981年密码学家Manuel Blum发表了一篇题为《通过电话抛硬币一个用于解决不可能问题的协议》Coin Flipping by Telephone: A Protocol for Solving Impossible Problems的报告。文章中第1句话就写到“Alice and Bob want to flip a coin by telephone.”
在之前的论文或报告中密码学家一般只使用Alice和Bob代替A和B而Alice和Bob更像是一个代号。但在这篇报告中Manuel Blum真正把Alice和Bob带到了背景故事里面成为了故事中的两个立体人物。而正是从此时开始Alice和Bob有了一段历史开始获得个性。Manuel Blum写到“They have just divorced, live in different cities, want to decide who gets the car.”
然而不是所有的密码学家都使用Alice和Bob例如密码学家ElGamal在发表的题为《基于离散对数问题的公钥密码系统和签名方案》A Public Key Cryptosystem and a Signature Scheme Based on Discrete Logarithms的文章中就没有提到Alice和Bob。再比如1988年密码学家Silvio Micali、Charles Rackoff和Bob Sloan对Alice和Bob的使用也模棱两可他们写道The goal is that A(lice)… becomes able to securely send a message m to B(ob).
Alice和Bob成为密码学主人公的事件是1984年密码学家John Gordon在瑞士苏黎世的四月会议上发表的关于Alice和Bob的“餐后演讲” Gordon采用了一种轻松的方式来记录Alice和Bob的生活在这次演讲中将Alice和Bob在密码学中的角色总结了一遍 - Bob是一位股票经纪人而Alice是一位股票投资人
- Alice和Bob想要一起欺骗保险公司
- Alice和Bob使用电话玩扑克
- Alice想要向丈夫隐瞒她和Bob的财务交易信息
- Alice和Bob同时被财务机关和警察盯上了
- Alice由于一些不为人知的过往Alice不相信Bob。
Gordon这次的演讲标志着Alice和Bob历史的一个重要事实最终影响了密码学界而Alice和Bob也成为密码学的虚拟主人公Gordon在2005年的《网络世界》文章中回忆道Today, nobody remembers I invented Strong Primes, but everyone knows me as the guy who wrote the story of Alice and Bob.
至此Alice和Bob成为了密码学界不可或缺的“关键人物”但他们的“野心”显然并未得到满足“扩张之路”依旧在继续。 虽然Alice和Bob诞生在密码学的学术领域但他们也很快被用于其他学术领域和背景。
1980年以后Alice和Bob也逐渐出现在“计算机学术领域”中1983年Joseph Y. Halpern和Michael O. Rabin在一篇关于《模态逻辑》Modal logic的论文中使用了Alice和Bob。
后来Alice和Bob也逐渐出现在量子计算领域。Bessette、Brassard、Salvail、Smolin共同发表的论文《实验量子密码学》Experimental Quantum Cryptography论文中的第2章提到通过公钥密码学体制引入量子密码学随着量子计算和量子密码学开始在文献中被讨论Alice和Bob再次被引用。
除了Alice和Bob在密码学领域还有很多其他的角色 参考链接
[1]http://www.cs.tufts.edu/comp/165/papers/RSA-CACM-article.pdf
[2]http://cryptocouple.com/
