Alice和Bob最早被提及于Rivest,Shamir和Adleman在1978年的文章《获得数字签名和公钥的密码系统的方法》。他们写道“在许多场景中，我们假设A和B（亦称为Alice和Bob）是公钥密码系统的两个使用者。“在这篇文章之前，密码学家们经常把消息发送者和接收者称为A和B，或者其他简单的字母。事实上，在先前两篇Rivest,Shamir和Adleman的介绍非对称加密系统时，并没有提到Alice和Bob。
但是在之后的许多年里，在密码学文献里提到Alice和Bob成为了一种常见的情形。密码学家经常提及Alice和Bob来开始他们的学术论文。比如，Tal Rabin用这样一段话开始了她的1981年的论文，”Bob和Alice各有一个秘密，分别为SB和SA，他们相交换这两个秘密。”继续下去，Alice和Bob开始在其他领域出现，比如在Manuel Blum在1981年的文章中这样开头，“电话抛硬币：解决不可能问题的协议，Aliceh和Bob想在电话里抛一个硬币。”
翻译自维基百科
这里推荐一个考究Alice和Bob来源的文章。