TY - GEN
T1 - Optimization of tardos's fingerprinting codes in a viewpoint of memory amount
AU - Nuida, Koji
AU - Hagiwara, Manabu
AU - Watanabe, Hajime
AU - Imai, Hideki
PY - 2007
Y1 - 2007
N2 - It is known that Tardos's collusion-secure probabilistic fingerprinting code (Tardos code) has length of theoretically minimal order. However, Tardos code uses certain continuous probability distribution, which causes that huge amount of extra memory is required in a practical use. An essential solution is to replace the continuous distributions with finite discrete ones, preserving the security. In this paper, we determine the optimal finite distribution for the purpose of reducing memory amount; the required extra memory is reduced to less than 1/32 of the original in some practical setting. Moreover, the code length is also reduced (to, asymptotically, about 20.6% of Tardos code), and some further practical problems such as approximation errors are also considered.
AB - It is known that Tardos's collusion-secure probabilistic fingerprinting code (Tardos code) has length of theoretically minimal order. However, Tardos code uses certain continuous probability distribution, which causes that huge amount of extra memory is required in a practical use. An essential solution is to replace the continuous distributions with finite discrete ones, preserving the security. In this paper, we determine the optimal finite distribution for the purpose of reducing memory amount; the required extra memory is reduced to less than 1/32 of the original in some practical setting. Moreover, the code length is also reduced (to, asymptotically, about 20.6% of Tardos code), and some further practical problems such as approximation errors are also considered.
UR - http://www.scopus.com/inward/record.url?scp=49949086761&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=49949086761&partnerID=8YFLogxK
U2 - 10.1007/978-3-540-77370-2_19
DO - 10.1007/978-3-540-77370-2_19
M3 - Conference contribution
AN - SCOPUS:49949086761
SN - 354077369X
SN - 9783540773696
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 279
EP - 293
BT - Information Hiding - 9th International Workshop, IH 2007, Revised Selected Papers
T2 - 9th International Workshop on Information Hiding, IH 2007
Y2 - 11 June 2007 through 13 June 2007
ER -