Analysis of Two Tracing Traitor Schemes via Coding Theory

E. Egorova; G. A. Kabatiansky

doi:10.1007/978-3-319-66278-7_8

Publications

?

Analysis of Two Tracing Traitor Schemes via Coding Theory

Ch. 8. P. 84–92.

Egorova E., Kabatiansky G. A.

We compare two popular tracing traitor schemes (1) using non-binary codes with identifiable parent property (IPP-codes) and (2) using family of sets with identifiable parent property. We establish a natural basis for comparing and show that the second approach is stronger than IPP-codes. We also establish a new lower bound on the cardinality of the family of sets with identifiable parent property.

Keywords: IPP codes digital fingerprinting codes IPP коды коды цифровых отпечатков пальцев IPP schemes IPP схемы

In book

Lecture Notes in Computer Science (V. 10495, Proceedings of 5th International Castle Meeting on Coding Theory and Applications, 2017)

Vol. 10495. , Switzerland: Springer, 2017.

Multimedia fingerprinting codes resistant against colluders and noise

Egorova E., Kabatiansky G. A., Fernandez M., , in: 2016 IEEE International Workshop on Information Forensics and Security (WIFS)Vol. 1.: NY: Institute of Electrical and Electronics Engineers, 2017. P. 79–83.

Coding schemes for multimedia fingerprinting in the presence of noise and colluders are investigated. We prove that best such codes have nonvanishing rate, i.e., have exponentially many codewords (users) and can trace the entire coalition of pirates and do it either with zero error probability or w.h.p. depending on the corresponding model of errors. ...

Added: March 11, 2018

Binary fingerprinting codes - can we prove that someone is guilty?!

Fernandez M., Kabatiansky G. A., Egorova E., , in: 2015 IEEE International Workshop on Information Forensics and Security (WIFS). November 16-19, 2015, Rome, Italy.: Нью-Йорк: Curran Associates, Inc., 2015. P. 1–4.

The Identifiable Parent Property guarantees, with probability 1, the identification of at least one of the traitors by the corresponding traitor tracing schemes, or, by IPP-codes. Unfortunately, for the case of binary codes the IPP property does not hold even in the case of only two traitors. A recent work has considered a natural generalization ...

Added: June 9, 2016