[论文解读] Blind Fingerprinting

Ying Wang, Pierre Moulin|ArXiv.org|Mar 3, 2008

Advanced Steganography and Watermarking Techniques参考文献 14被引用 8

一句话总结

该论文提出了一种用于多媒体内容分发中叛徒追踪的通用盲水印方案，其中解码器在无法访问原始载体文本的情况下，使用降质版本作为辅助信息进行解码。通过采用堆叠分箱编码器和最大双重惩罚互信息解码器，该方案在所有低于推导出的公共水印容量下限的速率下，实现了对误报和漏报错误的正错误指数，该下限被推测为真实容量。

ABSTRACT

We study blind fingerprinting, where the host sequence into which fingerprints are embedded is partially or completely unknown to the decoder. This problem relates to a multiuser version of the Gel'fand-Pinsker problem. The number of colluders and the collusion channel are unknown, and the colluders and the fingerprint embedder are subject to distortion constraints. We propose a conditionally constant-composition random binning scheme and a universal decoding rule and derive the corresponding false-positive and false-negative error exponents. The encoder is a stacked binning scheme and makes use of an auxiliary random sequence. The decoder is a {\em maximum doubly-penalized mutual information decoder}, where the significance of each candidate coalition is assessed relative to a threshold that trades off false-positive and false-negative error exponents. The penalty is proportional to coalition size and is a function of the conditional type of host sequence. Positive exponents are obtained at all rates below a certain value, which is therefore a lower bound on public fingerprinting capacity. We conjecture that this value is the public fingerprinting capacity. A simpler threshold decoder is also given, which has similar universality properties but also lower achievable rates. An upper bound on public fingerprinting capacity is also derived.

研究动机与目标

• 解决在原始载体文本对解码器不可用的公共水印方案中叛徒追踪的挑战。
• 开发一种无需事先知晓合谋者数量或合谋信道的通用解码方案。
• 在失真约束下，推导出误报和漏报解码错误的可实现错误指数。
• 利用随机分箱和基于条件类型的编码方法，建立公共水印容量的下限。
• 推测该下限为紧致界，即等于真实的公共水印容量。

提出的方法

• 采用堆叠分箱编码器，利用辅助随机序列，并根据宿主序列的条件类型对码字进行划分。
• 设计最大双重惩罚互信息（M2PMI）解码器，根据合谋规模和条件宿主类型对候选合谋组进行惩罚。
• 引入可调阈值参数Δ，以平衡误报和漏报错误指数。
• 应用类型法和随机编码技术，推导出在任意记忆型合谋信道下的错误指数。
• 利用宿主信号降质版本的辅助信息，通过递归结构建模解码过程中的依赖关系。
• 使用互信息不等式和链式法则推导性能界限，扩展了关于Gel’fand-Pinsker和多址接入信道问题的先前工作。

实验结果

研究问题

• RQ1 当原始载体文本对解码器不可用时，公共水印的最高可实现速率是多少？
• RQ2 能否设计一种对未知合谋信道模型和未知合谋规模具有鲁棒性的通用解码方案？
• RQ3 在盲水印中，误报和漏报错误指数之间的基本权衡是什么？
• RQ4 宿主信号降质版本的可用性如何影响水印系统的性能极限？
• RQ5 所推导出的水印容量下限是否为紧致界，还是严格低于真实容量？

主要发现

• 所提出的方案在所有低于某一阈值的速率下，对误报和漏报错误均实现了正错误指数，该阈值即为公共水印容量的下限。
• 容量下限通过条件恒定组成随机分箱方案推导得出，推测其即为真实的公共水印容量。
• M2PMI解码器通过基于合谋规模和宿主类型的惩罚函数，实现了对未知合谋信道和合谋规模的自适应，从而具备通用性。
• 提出了一种更简单的阈值解码器，具有相似的通用性但可实现速率较低，展示了复杂度与性能之间的权衡。
• 推导出了公共水印容量的上界，为与所提出的下界进行理论比较提供了参考。
• 分析结合了类型法、多址接入信道和带辅助信息的信道编码技术，扩展了关于Gel’fand-Pinsker问题的先前结果。