Códigos de fingerprinting binarios. Nuevos paradigmas de identificación

Abstract

Los códigos con la Identifiable Parent Property garantizan, con probabilidad 1, la identificación de como mínimo de uno de los traidores en sistemas de Traitor Tracing. Desafortunadamente, para el caso de códigos binarios la propiedad IPP no se garantiza ni tan solo en el caso de dos traidores. En recientes trabajos se ha mostrado que códigos almost t-IPP de tasa positiva existen para el caso t = 2. De manera sorprendente, los esquemas de fingerprinting no poseen la propiedad IPP de manera automática. En la práctica, ello significa que para una huella digital z falsificada, un usuario identificado como culpable por el algoritmo de identificación, puede negar dicha acusación ya que podrá presentar una coalición de usuarios, en la que él no pertenece y que pueden crear el mismo z. En este artículo estudiamos los códigos t-almost IPP para t > 2.