Tardos指纹码中内存使用的优化
Optimization of Memory Usage in Tardos's Fingerprinting Codes
AI总结：
本文针对Tardos指纹码内存占用大的问题，提出使用最优有限概率分布，将额外内存降至1/32甚至消除，码长减至约20.6%，并处理了近似误差等实际问题。
摘要：
众所周知，Tardos的抗共谋概率指纹码（Tardos码；STOC'03）在共谋用户数量方面具有理论最小阶的长度。然而，Tardos码在码字生成中使用某种连续概率分布，这给实际使用带来了一些问题，特别是需要大量额外内存。目前提出的解决方案是改用某些有限概率分布。在本文中，我们确定了最优的有限分布以减少额外内存量。根据我们的结果，在某些实际设置中，额外内存减少到原来的1/32，甚至变得不再需要。此外，码长也减少了，例如渐近地减少到Tardos码的约20.6%。最后，我们处理了其他一些实际问题，如任何真实实现中不可避免的近似误差。
英文摘要：
It is known that Tardos's collusion-secure probabilistic fingerprinting code (Tardos code; STOC'03) has length of theoretically minimal order with respect to the number of colluding users. However, Tardos code uses certain continuous probability distribution in codeword generation, which creates some problems for practical use, in particular, it requires large extra memory. A solution proposed so far is to use some finite probability distributions instead. In this paper, we determine the optimal finite distribution in order to decrease extra memory amount. By our result, the extra memory is reduced to 1/32 of the original, or even becomes needless, in some practical setting. Moreover, the code length is also reduced, e.g. to about 20.6% of Tardos code asymptotically. Finally, we address some other practical issues such as approximation errors which are inevitable in any real implementation.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
