A 与某个声称自己是 B 的人通信。为了确保无误，A 必须先看看 B 是否知道密码 K。因此 A 向 B 发送了一段随机的 X，B 用 K 将 X 加密后得到 Y 并将 Y 回传给 A。
Alice 和 Bob 的诞生的确是为了避免在描述中使用 A 和 B，又因为他们分别以 A、B 开头，所以在算式中，仍然可以简洁地用 EA、EB 这样的形式区分。而创建一男一女两个角色，并不是为了给读者什么编罗曼史的机会（事实上无法避免地，很多人都这么做了），而是为了在描述时，可以方便地用她（she）和他（he）来指代而不至于混淆。至于为什么会是 Alice 和 Bob 这两个名字跳了出来，Rivest 自己猜测可能因为自己比较痴迷《爱丽丝梦游仙境》。
| 人名 | 角色 |
|---|---|
| Alice | 所有协议中的第一个参加都 |
| Bob | 所有协议中的第二人参加者 |
| Carol | 三、四方协议中的参加者 |
| Dave | 四方协议中的参加者 |
| Eve | 窃听者 |
| Mallory | 恶意的主动攻击者 |
| Trent | 值得信赖的仲裁者 |
| Walter | 监察人：在某此协议中保护Alice和Bob |
| Peggy | 证明人 |
| Victor | 验证者 |