SimpleMark：f-散度约束下的快速多比特文本水印

我们提出了一个多比特文本水印框架，其安全性通过与基础语言模型分布之间的 $f$-散度直接定义。不同于以往侧重于平均密钥下的无失真性或某种特定统计距离的方法，我们的形式化框架支持一般的 $f$-散度，包括全变差距离和 KL 散度，并针对每个实际使用的密钥和嵌入消息强制提供相应保证。我们开发了一种基于编码的水印方案，在给定散度预算的约束下，对下一词元分布进行最优偏置，并刻画嵌入速率、解码可靠性与统计安全性之间的权衡关系。在实验中，我们在现代语言模型和不同载荷设置下，将我们的方法与现有多比特水印方案进行了比较。我们的方法在保持具有竞争力的消息恢复性能和生成质量的同时，大幅降低了水印的可检测性。我们的结果为安全多比特水印提供了统一视角，并将若干常用的安全性定义作为特殊情形纳入其中。