对抗三个盗版者的短串谋安全指纹码
Short collusion-secure fingerprint codes against three pirates
摘要：
在这篇文章中，我们提出了一个新的构造概率合谋安全指纹码，最多可抵抗三个海盗，并给出了理论上的安全性评估。我们的海盗追踪算法结合了类似于Tardos码（J. ACM，2008）的评分方法与一些先前的2-安全码的父搜索技术的扩展。数值例子表明，我们的代码长度显着短于（约30%至40%）的最短已知的c-安全代码由Nuida等人。密码，2009年，C = 3。文中还对如何提高跟踪算法的效率提出了一些初步的建议。
英文摘要：
In this article, we propose a new construction of probabilistic collusion-secure fingerprint codes against up to three pirates and give a theoretical security evaluation. Our pirate tracing algorithm combines a scoring method analogous to Tardos codes (J. ACM, 2008) with an extension of parent search techniques of some preceding 2-secure codes. Numerical examples show that our code lengths are significantly shorter than (about 30% to 40% of) the shortest known c-secure codes by Nuida et al. (Des. Codes Cryptogr., 2009) with c = 3. Some preliminary proposal for improving efficiency of our tracing algorithm is also given.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
