A new soft decision tracing algorithm for binary fingerprinting codes

Research output: Chapter in Book/Report/Conference proceedingConference contribution

5 Citations (Scopus)


The performance of fingerprinting codes has been studied under the well-known marking assumption. In a realistic environment, however, a pirated copy will be distorted by an additional attack. Under the assumption that the distortion is modeled as AWGN, a soft decision method for a tracing algorithm has been proposed and the traceability has been experimentally evaluated. However, the previous soft decision method works directly with a received signal without considering the communication theory. In this study, we calculate the likelihood of received signal considering a posterior probability, and propose a soft decision tracing algorithm considering the characteristic of Gaussian channel. For the estimation of channel, we employ the expectation-maximization algorithm by giving constraints under the possible collusion strategies. We also propose an equalizer to give a proper weighting parameter for calculating a correlation score.

Original languageEnglish
Title of host publicationAdvances in Information and Computer Security - 6th International Workshop, IWSEC 2011, Proceedings
Number of pages15
Publication statusPublished - Nov 9 2011
Externally publishedYes
Event6th International Workshop on Security, IWSEC 2011 - Tokyo, Japan
Duration: Nov 8 2011Nov 10 2011

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume7038 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Other6th International Workshop on Security, IWSEC 2011

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)


Dive into the research topics of 'A new soft decision tracing algorithm for binary fingerprinting codes'. Together they form a unique fingerprint.

Cite this