Soft Decision Decoding of Boneh-Shaw Fingerprinting Codes

Hans Georg SCHAATHUN  Marcel FERNANDEZ  

Publication
IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences   Vol.E89-A   No.10   pp.2603-2608
Publication Date: 2006/10/01
Online ISSN: 1745-1337
Print ISSN: 0916-8508
Type of Manuscript: Special Section PAPER (Special Section on Information Theory and Its Applications)
Category: Cryptography
Keyword: 
collusion-secure fingerprinting,  copyright protection,  traitor tracing,  soft-decision decoding,  

Full Text: PDF(182.7KB)
>>Buy this Article


Summary: 
Collusion-secure codes are used for digital fingerprinting and for traitor tracing. In both cases, the goal is to prevent unauthorized copying of copyrighted material, by tracing at least one guilty user when illegal copies appear. The most well-known collusion-secure code is due to Boneh and Shaw (1995/98). In this paper we improve the decoding algorithm by using soft output from the inner decoder, and we show that this permits using significantly shorter codewords.