最优顺序指纹: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