Mostrar el registro sencillo del ítem

dc.contributor.authorCotrina Navau, Josep
dc.contributor.authorFernández Muñoz, Marcel
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament d'Enginyeria Telemàtica
dc.date.accessioned2011-01-12T17:26:07Z
dc.date.available2011-01-12T17:26:07Z
dc.date.created2010-10
dc.date.issued2010-10
dc.identifier.citationCotrina, J.; Fernandez, M. A family of asymptotically good binary fingerprinting codes. "IEEE transactions on information theory", Octubre 2010, vol. 56, núm. 10, p. 5335-5343.
dc.identifier.issn0018-9448
dc.identifier.urihttp://hdl.handle.net/2117/10990
dc.description.abstractA fingerprinting code is a set of codewords that are embedded in each copy of a digital object with the purpose of making each copy unique. If the fingerprinting code is c-secure with error, then the decoding of a pirate word created by a coalition of at most c dishonest users, will expose at least one of the guilty parties with probability 1-ϵ. The Boneh-Shaw fingerprinting codes are n-secure codes with ϵB error, where n also denotes the number of authorized users. Unfortunately, the length the Boneh-Shaw codes should be of order O(n3 log(n/ϵB)), which is prohibitive for practical applications. In this paper, we prove that the Boneh-Shaw codes are (c<; n)-secure for lengths of order O(nc2 log(n/ϵB)). Moreover, in this paper it is also shown how to use these codes to construct binary fingerprinting codes of length L=O(c6 log(c/ϵ) log n), with probability of error ϵ<;ϵB and an identification algorithm of complexity poly(log n)=poly(L). These results improve in some aspects the best known schemes and with a much more simple construction.
dc.format.extent9 p.
dc.language.isoeng
dc.subjectÀrees temàtiques de la UPC::Enginyeria de la telecomunicació::Processament del senyal::Processament del senyal en les telecomunicacions
dc.subject.lcshBinary system
dc.subject.lcshFingerprints--Identification
dc.subject.lcshTelecommunication--Security measures
dc.titleA family of asymptotically good binary fingerprinting codes
dc.typeArticle
dc.subject.lemacSistema binari (Matemàtica)
dc.subject.lemacProcessament digital del senyal
dc.contributor.groupUniversitat Politècnica de Catalunya. WNG - Grup de xarxes sense fils
dc.contributor.groupUniversitat Politècnica de Catalunya. SERTEL - Serveis Telemàtics
dc.identifier.doi10.1109/TIT.2010.2059470
dc.rights.accessRestricted access - publisher's policy
local.identifier.drac3255399
dc.description.versionPostprint (published version)
local.citation.authorCotrina, J.; Fernandez, M.
local.citation.publicationNameIEEE transactions on information theory
local.citation.volume56
local.citation.number10
local.citation.startingPage5335
local.citation.endingPage5343


Ficheros en el ítem

Imagen en miniatura

Este ítem aparece en la(s) siguiente(s) colección(ones)

Mostrar el registro sencillo del ítem

Todos los derechos reservados.Esta obra está protegida por los derechos de propiedad intelectual e industrial. Sin perjuicio de las exenciones legales existentes, queda prohibida su reproducción, distribución, comunicación pública o transformación sin la autorización del titular de los derechos