| Presentation | 2010-03-05 On the Capacity of the AND Anti-Collusion Fingerprinting Codes Hiroki KOGA, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | Embedding anti-collusion fingerprinting codes to digital contents enables us to protect the digital contents from piracy. Recently, Trappe et al. proposed an anti-collusion code (AND-ACC) such that illegal users are exactly detected from a binary sequence obtained from AND of all the codewords of the illegal users, where the number of the illegal users is assumed to be less than or equal to k. In this paper we focus on the AND-ACC and analyze the number of codewords M with increasing the codeword length n for an arbitrary fixed k. First, we define the zero-error capacity C^*_k of the AND-ACC and give a lower and an upper bounds of C^*_k. The lower bound of C^*_k is obtained by using a lemma used in a coding theorem on the identification codes. In addition, we extend the AND-ACC to the case where negligible detection error is permitted. We define the capacity C_k and give a lower bound of C_k. We use a method similar to the random coding argument used in a coding theorem on the multiple-access channel. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Digital fingerprinting / anti-collusion code / capacity / zero-error capacity / identification code / multiple-access channel |
| Paper # | IT2009-140,ISEC2009-148,WBS2009-119 |
| Date of Issue |
| Conference Information | |
| Committee | ISEC |
|---|---|
| Conference Date | 2010/2/25(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) | On the Capacity of the AND Anti-Collusion Fingerprinting Codes |
| Sub Title (in English) | |
| Keyword(1) | Digital fingerprinting |
| Keyword(2) | anti-collusion code |
| Keyword(3) | capacity |
| Keyword(4) | zero-error capacity |
| Keyword(5) | identification code |
| Keyword(6) | multiple-access channel |
| 1st Author's Name | Hiroki KOGA |
| 1st Author's Affiliation | Graduate School of Systems and Information Engineering, University of Tsukuba() |
| Date | 2010-03-05 |
| Paper # | IT2009-140,ISEC2009-148,WBS2009-119 |
| Volume (vol) | vol.109 |
| Number (no) | 445 |
| Page | pp.pp.- |
| #Pages | 6 |
| Date of Issue | |