首页> 外文会议>ACM workshop on information hiding and multimedia security >Optimal Sequential Fingerprinting: Wald vs. Tardos
【24h】

Optimal Sequential Fingerprinting: Wald vs. Tardos

机译:最佳顺序指纹识别:Wald与Tardos

获取原文

摘要

We study sequential collusion-resistant fingerprinting, where the fingerprinting code is generated in advance but accusations may be made between rounds, and show that in this setting both the dynamic Tardos scheme and schemes building upon Wald's sequential probability ratio test (SPRT) are asymptotically optimal. We further compare these two approaches to sequential fingerprinting, highlighting differences between the two schemes. Based on these differences, we argue that Wald's scheme should in general be preferred over the dynamic Tardos scheme, even though both schemes have their merits. As a side result, we derive an optimal sequential group testing method for the classical model, which can easily be generalized to different group testing models.
机译:我们研究了顺序串联的指纹,其中指纹码是预先生成的,但是可以在轮次之间进行指控,并表明在该设置中,在沃尔德的顺序概率比测试(SPRT)上建立动态TARDOS方案和方案是渐近的最佳选择。我们进一步比较了这两种方法来顺序指纹,突出了两种方案之间的差异。基于这些差异,我们认为沃尔德的计划通常应该优先于动态TARDOS计划,即使这两个方案都有它们的优点。作为侧面结果,我们推导出经典模型的最佳顺序组测试方法,这可以很容易地推广到不同的组测试模型。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号