Presentation | 2007-09-07 Tardos's Fingerprinting Codes Shortened by Optimizing Code Generation Probabilities and Improving Tracing Algorithm Taichi ISOGAI, Hirofumi MURATANI, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | Boneh et al proposed c-secure code that is a kind of collusion secure code. Because c-secure code are too long to use in practical, it is required that a short code to construct. Though Tardos provided a construction of the c-secure code which was shorter than code lengths of existent methods, Tardos's method was not optimized in its code length. So we have been studying to shorten the length of Tardos's code. In this paper, we tried to optimize the distribution of probabilities of generating symbols "0" and "1". And in previous studies, in order to trace traitors limited bit positions, where symbol "1" stands in attacked code, had been used, but in this paper, bit positions of "0" were also used. By these improvements above, we achieved c-secure codes in about 5-6% of Tardos's code length. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | fingerprinting / collusion attack / c-secure code / Tardos's code |
Paper # | ISEC2007-85 |
Date of Issue |
Conference Information | |
Committee | ISEC |
---|---|
Conference Date | 2007/8/31(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) | Tardos's Fingerprinting Codes Shortened by Optimizing Code Generation Probabilities and Improving Tracing Algorithm |
Sub Title (in English) | |
Keyword(1) | fingerprinting |
Keyword(2) | collusion attack |
Keyword(3) | c-secure code |
Keyword(4) | Tardos's code |
1st Author's Name | Taichi ISOGAI |
1st Author's Affiliation | Corporate Research & Development Center, Toshiba Corporation() |
2nd Author's Name | Hirofumi MURATANI |
2nd Author's Affiliation | Corporate Research & Development Center, Toshiba Corporation |
Date | 2007-09-07 |
Paper # | ISEC2007-85 |
Volume (vol) | vol.107 |
Number (no) | 209 |
Page | pp.pp.- |
#Pages | 6 |
Date of Issue |