指纹博弈的鞍点解与大联盟渐近行为
信息论
2016-11-18 v2 密码学与安全
math.IT
摘要
我们研究了一个指纹博弈，其中共谋者数量和共谋信道是未知的。编码器将指纹嵌入到宿主序列中，并为解码器提供追踪盗版副本至共谋者的能力。指纹容量最近被推导为一类以互信息为收益函数的极大极小博弈序列的极限值。然而，这些博弈通常不存在鞍点解，且数值求解非常困难。本文在所谓的Boneh-Shaw标记假设下，将容量重新表述为一个单一的两方零和博弈的值，并证明它由鞍点解实现。如果最大共谋规模为k且指纹字母表是二元的，我们证明容量随k二次衰减。此外，我们严格证明了渐近容量为1/(k^2 2ln2)，并证实了我们之前的猜想：Tardos对反正弦分布的选择渐近地最大化互信息收益函数，而交织攻击则最小化它。除了渐近行为，我们还给出了小k情况下博弈的数值解。
引用
@article{arxiv.1011.1261,
title = {On the Saddle-point Solution and the Large-Coalition Asymptotics of Fingerprinting Games},
author = {Yen-Wei Huang and Pierre Moulin},
journal= {arXiv preprint arXiv:1011.1261},
year = {2016}
}
备注
submitted to IEEE Trans. on Information Forensics and Security