Presentation | 2003/7/11 A Note on Collusion Security of Codes Katsunari YOSHIOKA, Junji SHIKATA, Tsutomu MATSUMOTO, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | Fingerprinting, such as watermarking for digital contents or traitor tracing scheme for decoders of broadcast encryption, is a technique to add IDs to each copy of digital data in order to control their distribution. Collusion attacks, in which the attackers collect two or more fingerprinted data and compare them in order to detect and alter the assigned IDs, are considered to be a threat for the fingerprinting system. Therefore, several collusion secure codes, such as c-frameproof code, c-secure frameproof code and c-identifiable parent property code, have been proposed with the aim of enhancing collusion security to the system such as frameproof properties and traceability. Here, c indicates the maximum number of colluding users. However, the combinatorial conditions for these codes are rather harsh so that the constructions are complicated and the length of them may not be practical. In this paper, we relax the definitions of the collusion security for c-frameproof code, c-secure frameproof code and c-identifying parent property code, respectively. We then estimate the probability that randomly generated codes satisfy our relaxed condition derived from c-frameproof code. A umerical experiment is also done in order to support the adequacy of the estimation. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | fingerprinting / watermarking / traitor tracing / collusion secure code |
Paper # | ISEC2003-44 |
Date of Issue |
Conference Information | |
Committee | ISEC |
---|---|
Conference Date | 2003/7/11(1days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | |
Vice Chair | |
Secretary | |
Assistant |
Paper Information | |
Registration To | Information Security (ISEC) |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | A Note on Collusion Security of Codes |
Sub Title (in English) | |
Keyword(1) | fingerprinting |
Keyword(2) | watermarking |
Keyword(3) | traitor tracing |
Keyword(4) | collusion secure code |
1st Author's Name | Katsunari YOSHIOKA |
1st Author's Affiliation | Graduate School of Environment and Information Sciences, Yokohama National University() |
2nd Author's Name | Junji SHIKATA |
2nd Author's Affiliation | Graduate School of Environment and Information Sciences, Yokohama National University |
3rd Author's Name | Tsutomu MATSUMOTO |
3rd Author's Affiliation | Graduate School of Environment and Information Sciences, Yokohama National University |
Date | 2003/7/11 |
Paper # | ISEC2003-44 |
Volume (vol) | vol.103 |
Number (no) | 196 |
Page | pp.pp.- |
#Pages | 6 |
Date of Issue |