本论文提出了一种新的轻量级协议，用于解决私有重击者（private heavy hitters）问题。在该问题中，存在大量客户端和少量数据收集服务器，每个客户端持有私有的比特串，服务器希望恢复所有流行字符串的集合，而不学习任何客户端的具体字符串。例如，浏览器厂商可以使用该协议了解哪些主页是流行的，而无需获知单个用户的主页。论文还考虑了更简单的私有子集直方图问题。协议使用两个数据收集服务器，在协议运行中每个客户端仅向服务器发送一条消息。协议保护客户端隐私，能够抵御其中一个服务器的任意恶意行为，且无需公钥密码（除安全通道外）或通用多方计算。相反，论文依赖于增量分布式点函数（incremental distributed point functions），这是一种新的密码学工具，允许客户端简洁地秘密共享一个指数级大二叉树上的节点标签，前提是树中只有一条非零路径。此外，论文还开发了新的通用工具，用于在分布式点函数的应用中提供恶意安全性。协议的一个局限性是它向服务器泄露的额外信息略多于流行字符串本身。论文精确定义并量化了这种泄露，并说明了如何减轻其影响。实验评估中，在美国两侧的两个服务器可以在54分钟内从40万个客户端持有的256位比特串中找到200个最流行的字符串。协议高度可并行化，估计使用每个逻辑服务器20台物理机器，可以在略超过1小时的计算内处理超过1000万个客户端的数据。