中文

最优顺序指纹:Wald 与 Tardos

密码学与安全 2015-10-01 v1 统计理论 统计理论

摘要

我们研究顺序抗共谋指纹,其中指纹码提前生成但指控可在轮次间提出,并表明在此设定下动态 Tardos 方案和基于 Wald 序列概率比检验(SPRT)的方案均为渐近最优。我们进一步比较这两种顺序指纹方法,突出两方案间的差异。基于这些差异,我们认为尽管两方案各有优点,通常应优先选择 Wald 方案而非动态 Tardos 方案。作为附带结果,我们推导了经典模型下的最优顺序群体测试方法,其可轻易推广至不同群体测试模型。

关键词

引用

@article{arxiv.1502.03722,
  title  = {Optimal sequential fingerprinting: Wald vs. Tardos},
  author = {Thijs Laarhoven},
  journal= {arXiv preprint arXiv:1502.03722},
  year   = {2015}
}

备注

12 pages, 10 figures