You are currently offline. Some features of the site may not work correctly.

Corpus ID: 7480867

Optimization of Memory Usage in Tardos's Fingerprinting Codes

@article{Nuida2006OptimizationOM,
title={Optimization of Memory Usage in Tardos's Fingerprinting Codes},
author={K. Nuida and M. Hagiwara and H. Watanabe and H. Imai},
journal={arXiv: Cryptography and Security},
year={2006}
}

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… Expand