Title
On Collusion Security Of Random Codes
Abstract
Fingerprinting is a technique to add identifying marks to each copy of digital contents in order to enhance traceability to a distribution system. Collusion attacks, in which the attackers collect two or more fingerprinted copies and try to generate an untraceable copy, are considered to be a threat for the fingerprinting system. With the aim of enhancing collusion security to the fingerprinting system, several collusion secure codes, such as c-frameproof code, c-secure frameproof code and c-identifiable parent property code, have been proposed. Here, c indicates the maximum number of colluding users. However, a practical construction of the above codes is still an issue because of the tight restrictions originated from their combinatorial properties. In this paper, we introduce an evaluation of frameproof, secure frameproof, and identifiable parent property by the probability that a code has the required property. Then, we focus on random codes. For frameproof and secure frameproof properties, we estimate the average probability that random codes have the required properly where the probability is taken over the random construction of codes and random construction of coalitions. For the estimation, we assume the uniform distribution of symbols of random codes and the symbols that the coalitions hold. Therefore, we clarify the adequacy of the assumptions by comparison with numerical results. The estimates and numerical results resemble, which implies the adequacy of the assumption at least in the range of the experiment.
Year
DOI
Venue
2005
10.1093/ietfec/E88-A.1.296
IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES
Keywords
Field
DocType
fingerprinting, watermarking, traitor tracing, collusion secure code
Digital watermarking,Computer security,Distribution system,Uniform distribution (continuous),Required property,Theoretical computer science,Traitor tracing,Code (cryptography),Mathematics,Traceability,Collusion
Journal
Volume
Issue
ISSN
E88A
1
1745-1337
Citations 
PageRank 
References 
2
0.43
0
Authors
3
Name
Order
Citations
PageRank
Katsunari Yoshioka114722.92
Junji Shikata220934.44
Tsutomu Matsumoto31156197.58