虽然公钥加密从概念上解决了加密消息的安全性问题，但 Chaum 认为这只是难题的一部分。他认为加密并不意味着安全，谁跟谁在交谈，以及何时交谈等被加密的信息周围的未受保护的数据，对个人隐私来说是极大的隐患。通过一些相关而未受加密的信息，理论上可以识别和跟踪他人。

当他完成研究生学业之后，决定写一篇关于通信安全数据分析的研究论文：《如何对谁跟谁在通信以及何时交谈的信息保密？》

1979 年毕业后，他在 1981 发表了他第一篇密码学论文：《无法追踪的电子邮件、回信地址和数字签名》。在论文当中他引用了《密码学新方向》当中的内容，概述了个人隐私风险，并提供了使用混合网络的匿名邮件协议保障个人隐私的方法。通过混合网络，可以保护通信双方的身份和消息发送时间不被别人发现。