Generalization of IPP Codes and IPP Set Systems
Elena Egorova · Problems of Information Transmission · 2019
A quarter century ago Chor, Fiat, and Naor proposed mathematical models for revealing a source of illegal redistribution of digital content (tracing traitors) in the broadcast encryption framework, including the following two combinatorial models: nonbinary IPP codes, based on an ( n, n )-threshold secret sharing scheme, and IPP set systems, based on the general ( w, n )-threshold secret sharing scheme. We propose a new scheme combining the main ideas of nonbinary IPP codes and IPP set systems, which can also be considered as a generalization of nonbinary IPP codes to the case of constant-weight codes. In the simplest case of a coalition of size two, we compare the new scheme with previously known ones.