重访 Tardos 方案中的离散分布

Tardos 方案是一种著名的叛徒追踪方案，用于保护版权内容免受合谋攻击。原始方案包含一些次优的设计选择，例如用于生成偏置的评分函数和分布函数。Skoric 等人此前表明，符号对称的评分函数能产生更短的码长，而 Nuida 等人获得了适用于任意合谋规模的最优分布函数。后来，Nuida 等人指出，结合这些结果可以在合谋规模较小时获得更短的码长。我们将他们的分析扩展到大合谋规模的情况，并证明这些最优分布收敛于反正弦分布，从而表明反正弦分布在对称 Tardos 方案中是渐近最优的。我们还提出了 Nuida 等人离散分布的一种新的实用替代方案，并比较了每种分布下指纹码的估计长度。