To access the full text documents, please follow this link: http://hdl.handle.net/2117/10990
dc.contributor | Universitat Politècnica de Catalunya. Departament d'Enginyeria Telemàtica |
---|---|
dc.contributor | Universitat Politècnica de Catalunya. WNG - Grup de xarxes sense fils |
dc.contributor | Universitat Politècnica de Catalunya. SERTEL - Serveis Telemàtics |
dc.contributor.author | Cotrina Navau, Josep |
dc.contributor.author | Fernández Muñoz, Marcel |
dc.date | 2010-10 |
dc.identifier.citation | Cotrina, 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.citation | 0018-9448 |
dc.identifier.citation | 10.1109/TIT.2010.2059470 |
dc.identifier.uri | http://hdl.handle.net/2117/10990 |
dc.description.abstract | A 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.language.iso | eng |
dc.rights | info:eu-repo/semantics/openAccess |
dc.subject | Àrees temàtiques de la UPC::Enginyeria de la telecomunicació::Processament del senyal::Processament del senyal en les telecomunicacions |
dc.subject | Binary system |
dc.subject | Fingerprints--Identification |
dc.subject | Telecommunication--Security measures |
dc.subject | Sistema binari (Matemàtica) |
dc.subject | Processament digital del senyal |
dc.title | A family of asymptotically good binary fingerprinting codes |
dc.type | info:eu-repo/semantics/publishedVersion |
dc.type | info:eu-repo/semantics/article |