{"id":"https://openalex.org/W2166059096","doi":"https://doi.org/10.1109/tit.2010.2059470","title":"A Family of Asymptotically Good Binary Fingerprinting Codes","display_name":"A Family of Asymptotically Good Binary Fingerprinting Codes","publication_year":2010,"publication_date":"2010-09-15","ids":{"openalex":"https://openalex.org/W2166059096","doi":"https://doi.org/10.1109/tit.2010.2059470","mag":"2166059096"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2010.2059470","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2010.2059470","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Theory","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://hdl.handle.net/2117/10990","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5014464784","display_name":"Josep Cotrina\u2010Navau","orcid":null},"institutions":[{"id":"https://openalex.org/I9617848","display_name":"Universitat Polit\u00e8cnica de Catalunya","ror":"https://ror.org/03mb6wj31","country_code":"ES","type":"education","lineage":["https://openalex.org/I9617848"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Josep Cotrina-Navau","raw_affiliation_strings":["Departament d'Enginyeria Telem\u00e0tica, Universitat Polit\u00e8cnica de Catalunya, Barcelona, Spain"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Departament d'Enginyeria Telem\u00e0tica, Universitat Polit\u00e8cnica de Catalunya, Barcelona, Spain","institution_ids":["https://openalex.org/I9617848"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100370706","display_name":"Marcel Fern\u00e1ndez","orcid":"https://orcid.org/0000-0001-7655-135X"},"institutions":[{"id":"https://openalex.org/I9617848","display_name":"Universitat Polit\u00e8cnica de Catalunya","ror":"https://ror.org/03mb6wj31","country_code":"ES","type":"education","lineage":["https://openalex.org/I9617848"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Marcel Fernandez","raw_affiliation_strings":["Departament d'Enginyeria Telem\u00e0tica, Universitat Polit\u00e8cnica de Catalunya, Barcelona, Spain"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Departament d'Enginyeria Telem\u00e0tica, Universitat Polit\u00e8cnica de Catalunya, Barcelona, Spain","institution_ids":["https://openalex.org/I9617848"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.6145,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.85942577,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"56","issue":"10","first_page":"5335","last_page":"5343"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10388","display_name":"Advanced Steganography and Watermarking Techniques","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10388","display_name":"Advanced Steganography and Watermarking Techniques","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":0.9987999796867371,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12029","display_name":"DNA and Biological Computing","score":0.9975000023841858,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/notation","display_name":"Notation","score":0.718569278717041},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.5438629984855652},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4982752799987793},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.43376174569129944},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.4263591468334198},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.34998559951782227},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.34166958928108215},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.3276180922985077},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.32080262899398804},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.2785518765449524},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.16899362206459045}],"concepts":[{"id":"https://openalex.org/C45357846","wikidata":"https://www.wikidata.org/wiki/Q2001982","display_name":"Notation","level":2,"score":0.718569278717041},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.5438629984855652},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4982752799987793},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.43376174569129944},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.4263591468334198},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.34998559951782227},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.34166958928108215},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.3276180922985077},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.32080262899398804},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.2785518765449524},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.16899362206459045}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tit.2010.2059470","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2010.2059470","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Theory","raw_type":"journal-article"},{"id":"pmh:oai:recercat.cat:2072/192176","is_oa":true,"landing_page_url":"http://hdl.handle.net/2117/10990","pdf_url":null,"source":{"id":"https://openalex.org/S4306402147","display_name":"RECERCAT (Consorci de Serveis Universitaris de Catalunya)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210090028","host_organization_name":"Consorci de Serveis Universitaris de Catalunya","host_organization_lineage":["https://openalex.org/I4210090028"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"","raw_type":"info:eu-repo/semantics/publishedVersion"}],"best_oa_location":{"id":"pmh:oai:recercat.cat:2072/192176","is_oa":true,"landing_page_url":"http://hdl.handle.net/2117/10990","pdf_url":null,"source":{"id":"https://openalex.org/S4306402147","display_name":"RECERCAT (Consorci de Serveis Universitaris de Catalunya)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210090028","host_organization_name":"Consorci de Serveis Universitaris de Catalunya","host_organization_lineage":["https://openalex.org/I4210090028"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"","raw_type":"info:eu-repo/semantics/publishedVersion"},"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16","score":0.6200000047683716}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":11,"referenced_works":["https://openalex.org/W2031722321","https://openalex.org/W2032431003","https://openalex.org/W2069222715","https://openalex.org/W2103012681","https://openalex.org/W2130460454","https://openalex.org/W2134195444","https://openalex.org/W2155554269","https://openalex.org/W3144798926","https://openalex.org/W4230834613","https://openalex.org/W4233413206","https://openalex.org/W6667462028"],"related_works":["https://openalex.org/W2504004674","https://openalex.org/W1595229445","https://openalex.org/W2498744856","https://openalex.org/W4390482104","https://openalex.org/W322408318","https://openalex.org/W149041114","https://openalex.org/W2963177394","https://openalex.org/W38661524","https://openalex.org/W1968289971","https://openalex.org/W4300588357"],"abstract_inverted_index":{"A":[0],"fingerprinting":[1,28,89,193],"code":[2,29],"is":[3,30,141,182],"a":[4,15,50,55,245],"set":[5],"of":[6,14,21,49,57,73,118,129,167,195,209,224],"codewords":[7],"that":[8,151],"are":[9,91,155],"embedded":[10],"in":[11,178,236],"each":[12,23],"copy":[13,24],"digital":[16],"object":[17],"with":[18,38,77,100,207,244],"the":[19,27,47,74,116,122,124,152,239],"purpose":[20],"making":[22],"unique.":[25],"If":[26],"<formula":[31,39,60,79,92,101,109,131,157,169,197,211,226],"formulatype=\"inline\"":[32,40,61,80,93,102,110,132,158,170,198,212,227],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[33,41,62,81,94,103,111,133,159,171,199,213,228],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">":[34,82,95,134,160],"<tex":[35,83,96,135,161],"Notation=\"TeX\">$c$</tex></formula>":[36],"-secure":[37,98],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"><tex":[42,63,104,112,172,200,214,229],"Notation=\"TeX\">$\\epsilon":[43,105,215],"$</tex></formula>":[44,85],"error,":[45,107],"then":[46],"decoding":[48],"pirate":[51],"word":[52],"created":[53],"by":[54],"coalition":[56],"at":[58,70],"most":[59],"Notation=\"TeX\">$c$</tex>":[64],"</formula>":[65,219],"dishonest":[66],"users,":[67],"will":[68],"expose":[69],"least":[71],"one":[72],"guilty":[75],"parties":[76],"probability":[78,208],"Notation=\"TeX\">$1-\\epsilon":[84],".":[86,176,232],"The":[87],"Boneh\u2013Shaw":[88,125,153],"codes":[90,99,126,154,189,194],"Notation=\"TeX\">$n$</tex></formula>":[97,113],"_{B}$</tex></formula>":[106],"where":[108],"also":[114,183],"denotes":[115],"number":[117],"authorized":[119],"users.":[120],"Unfortunately,":[121],"length":[123,196],"should":[127],"be":[128],"order":[130,168],"Notation=\"TeX\">$O(n^{3}\\log":[136],"(n/\\epsilon":[137,174],"_{B}))$</tex></formula>":[138,175],",":[139,206],"which":[140],"prohibitive":[142],"for":[143,165],"practical":[144],"applications.":[145],"In":[146],"this":[147,179],"paper,":[148],"we":[149],"prove":[150],"(":[156],"Notation=\"TeX\">$c&lt;":[162],"n$</tex></formula>":[163],")-secure":[164],"lengths":[166],"Notation=\"TeX\">$O(nc^{2}\\log":[173],"Moreover,":[177],"paper":[180],"it":[181],"shown":[184],"how":[185],"to":[186,190],"use":[187],"these":[188],"construct":[191],"binary":[192],"Notation=\"TeX\">$L=O(c^{6}\\log":[201],"(c/\\epsilon":[202],")":[203],"\\log":[204],"n)$</tex></formula>":[205],"error":[210],"&lt;":[216],"\\epsilon":[217],"_{B}$</tex>":[218],"and":[220,243],"an":[221],"identification":[222],"algorithm":[223],"complexity":[225],"Notation=\"TeX\">$poly(\\log":[230],"n)=poly(L)$</tex></formula>":[231],"These":[233],"results":[234],"improve":[235],"some":[237],"aspects":[238],"best":[240],"known":[241],"schemes":[242],"much":[246],"more":[247],"simple":[248],"construction.":[249]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}