New Constructions for IPP Codes

  • Authors:
  • Tran Van Trung;Sosina Martirosyan

  • Affiliations:
  • Institute for Experimental Mathematics, University of Essen, Essen, Germany 45326;Institute for Experimental Mathematics, University of Essen, Essen, Germany 45326

  • Venue:
  • Designs, Codes and Cryptography
  • Year:
  • 2005

Quantified Score

Hi-index 0.06

Visualization

Abstract

Identifiable parent property (IPP) codes are introduced to provide protection against illegal producing of copyrighted digital material. In this paper we consider explicit construction methods for IPP codes by means of recursion techniques. The first method directly constructs IPP codes, whereas the second constructs perfect hash families that are then used to derive IPP codes. In fact, the first construction provides an infinite class of IPP codes having the best known asymptotic behavior. We also prove that this class has a traitor tracing algorithm with a runtime of O(M) in general, where M is the number of codewords.