Short Collusion-Secure Fingerprint Codes against Three Pirates
Abstract
In this article, we propose a new construction of probabilistic collusion-secure fingerprint codes against up to three pirates and give a theoretical security evaluation. Our pirate tracing algorithm combines a scoring method analogous to Tardos codes with an extension of parent search techniques of some preceding 2-secure codes. Numerical examples show that our code lengths are significantly shorter than (about 30% to 40% of) the shortest known c-secure codes by Nuida et al. (Des. Codes Cryptogr., 2009) with c = 3. Some preliminary proposal for improving efficiency of our tracing algorithm is also given.
- Publication:
-
Lecture Notes in Computer Science
- Pub Date:
- 2010
- DOI:
- 10.1007/978-3-642-16435-4_8
- arXiv:
- arXiv:1012.3340
- Bibcode:
- 2010LNCS.6387...86N
- Keywords:
-
- Computer Science - Cryptography and Security
- E-Print:
- 20 pages, a preliminary version was presented at Information Hiding 2010, Calgary, Canada, June 28-30, 2010