Tardos 指纹技术优于我们所想
密码学与安全
2008-06-03 v2
摘要
我们审阅了 Tardos 提出的指纹方案，发现其性能优于 Tardos 原文中所论证的建议。特别是， codewords 的长度可以显著降低。首先我们对错误概率的假阳性和假阴性证明进行了以下修改：（1）将 Tardos 硬编码的数字替换为变量；（2）允许独立选择假阳性和假阴性错误率。结果表明，在码长缩短约 2 倍后，所有碰撞抵抗性属性仍可被证明。其次，我们研究了该指纹方案的统计特性，特别是指控的平均值和方差。我们确定哪种碰撞策略迫使内容所有者采用最长的代码。使用高斯近似对指控的概率密度函数，我们展示，在刚性证明所需的码长下，能够实现所需的假阴性和假阳性错误率。结合这两种方法的结果，我们表明 Tardos 方案可使用约约 5 倍于原始构造的码长。
引用
@article{arxiv.cs/0607131,
title = {Tardos fingerprinting is better than we thought},
author = {B. Skoric and T. U. Vladimirova and M. Celik and J. C. Talstra},
journal= {arXiv preprint arXiv:cs/0607131},
year = {2008}
}
备注
Modified presentation of results