{"id":"https://openalex.org/W1991439166","doi":"https://doi.org/10.1109/wifs.2012.6412656","title":"Dynamic traitor tracing for arbitrary alphabets: Divide and conquer","display_name":"Dynamic traitor tracing for arbitrary alphabets: Divide and conquer","publication_year":2012,"publication_date":"2012-12-01","ids":{"openalex":"https://openalex.org/W1991439166","doi":"https://doi.org/10.1109/wifs.2012.6412656","mag":"1991439166"},"language":"en","primary_location":{"id":"doi:10.1109/wifs.2012.6412656","is_oa":false,"landing_page_url":"https://doi.org/10.1109/wifs.2012.6412656","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 IEEE International Workshop on Information Forensics and Security (WIFS)","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1206.6720","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5023482258","display_name":"Thijs Laarhoven","orcid":"https://orcid.org/0000-0002-2369-9067"},"institutions":[{"id":"https://openalex.org/I83019370","display_name":"Eindhoven University of Technology","ror":"https://ror.org/02c2kyt77","country_code":"NL","type":"education","lineage":["https://openalex.org/I83019370"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Thijs Laarhoven","raw_affiliation_strings":["Department of Mathematics and Computer Science, Eindhoven University of Technology, Eindhoven, AZ, The Netherlands","Department of Mathematics and Computer Science, Eindhoven University of Technology, Den Dolech 2, 5612 AZ Eindhoven, The Netherlands#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Computer Science, Eindhoven University of Technology, Eindhoven, AZ, The Netherlands","institution_ids":["https://openalex.org/I83019370"]},{"raw_affiliation_string":"Department of Mathematics and Computer Science, Eindhoven University of Technology, Den Dolech 2, 5612 AZ Eindhoven, The Netherlands#TAB#","institution_ids":["https://openalex.org/I83019370"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5042903958","display_name":"Jan-Jaap Oosterwijk","orcid":null},"institutions":[{"id":"https://openalex.org/I83019370","display_name":"Eindhoven University of Technology","ror":"https://ror.org/02c2kyt77","country_code":"NL","type":"education","lineage":["https://openalex.org/I83019370"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Jan-Jaap Oosterwijk","raw_affiliation_strings":["Department of Mathematics and Computer Science, Eindhoven University of Technology, Eindhoven, AZ, The Netherlands","Department of Mathematics and Computer Science, Eindhoven University of Technology, Den Dolech 2, 5612 AZ Eindhoven, The Netherlands#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Computer Science, Eindhoven University of Technology, Eindhoven, AZ, The Netherlands","institution_ids":["https://openalex.org/I83019370"]},{"raw_affiliation_string":"Department of Mathematics and Computer Science, Eindhoven University of Technology, Den Dolech 2, 5612 AZ Eindhoven, The Netherlands#TAB#","institution_ids":["https://openalex.org/I83019370"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5109964551","display_name":"Jeroen Doumen","orcid":null},"institutions":[{"id":"https://openalex.org/I4210155963","display_name":"Western Digital (Netherlands)","ror":"https://ror.org/05f4fbs05","country_code":"NL","type":"company","lineage":["https://openalex.org/I4210121352","https://openalex.org/I4210155963"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Jeroen Doumen","raw_affiliation_strings":["Irdeto BV, LS Hoofddorp, The Netherlands","Irdeto BV Taurus Avenue 105, 2132 LS Hoofddorp, The Netherlands"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Irdeto BV, LS Hoofddorp, The Netherlands","institution_ids":["https://openalex.org/I4210155963"]},{"raw_affiliation_string":"Irdeto BV Taurus Avenue 105, 2132 LS Hoofddorp, The Netherlands","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.3831,"has_fulltext":true,"cited_by_count":15,"citation_normalized_percentile":{"value":0.94491887,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"54","issue":null,"first_page":"240","last_page":"245"},"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.9969000220298767,"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.9969000220298767,"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/T12162","display_name":"Cellular Automata and Applications","score":0.9902999997138977,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T11797","display_name":"graph theory and CDMA systems","score":0.9890999794006348,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/traitor-tracing","display_name":"Traitor tracing","score":0.9072954654693604},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.7203667163848877},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.621350884437561},{"id":"https://openalex.org/keywords/tracing","display_name":"Tracing","score":0.6004858016967773},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.5273036956787109},{"id":"https://openalex.org/keywords/alphabet","display_name":"Alphabet","score":0.4994208812713623},{"id":"https://openalex.org/keywords/bandwidth","display_name":"Bandwidth (computing)","score":0.4905094504356384},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4830818474292755},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3908597230911255},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.33267319202423096},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.15064719319343567},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.139174222946167},{"id":"https://openalex.org/keywords/public-key-cryptography","display_name":"Public-key cryptography","score":0.12908804416656494}],"concepts":[{"id":"https://openalex.org/C2781411299","wikidata":"https://www.wikidata.org/wiki/Q7833043","display_name":"Traitor tracing","level":4,"score":0.9072954654693604},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.7203667163848877},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.621350884437561},{"id":"https://openalex.org/C138673069","wikidata":"https://www.wikidata.org/wiki/Q322229","display_name":"Tracing","level":2,"score":0.6004858016967773},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.5273036956787109},{"id":"https://openalex.org/C112876837","wikidata":"https://www.wikidata.org/wiki/Q837518","display_name":"Alphabet","level":2,"score":0.4994208812713623},{"id":"https://openalex.org/C2776257435","wikidata":"https://www.wikidata.org/wiki/Q1576430","display_name":"Bandwidth (computing)","level":2,"score":0.4905094504356384},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4830818474292755},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3908597230911255},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.33267319202423096},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.15064719319343567},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.139174222946167},{"id":"https://openalex.org/C203062551","wikidata":"https://www.wikidata.org/wiki/Q201339","display_name":"Public-key cryptography","level":3,"score":0.12908804416656494},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.0},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0}],"mesh":[],"locations_count":8,"locations":[{"id":"doi:10.1109/wifs.2012.6412656","is_oa":false,"landing_page_url":"https://doi.org/10.1109/wifs.2012.6412656","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 IEEE International Workshop on Information Forensics and Security (WIFS)","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:1206.6720","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1206.6720","pdf_url":"https://arxiv.org/pdf/1206.6720","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:892223","is_oa":false,"landing_page_url":"http://library.tue.nl/csp/dare/LinkToRepository.csp?recordnumber=892223","pdf_url":null,"source":{"id":"https://openalex.org/S4406922641","display_name":"TU/e Research Portal","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"External research report"},{"id":"pmh:oai:library.tue.nl:750610","is_oa":false,"landing_page_url":"http://repository.tue.nl/750610","pdf_url":null,"source":{"id":"https://openalex.org/S4406922641","display_name":"TU/e Research Portal","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":null},{"id":"pmh:oai:library.tue.nl:803863","is_oa":false,"landing_page_url":"http://repository.tue.nl/803863","pdf_url":null,"source":{"id":"https://openalex.org/S4406922641","display_name":"TU/e Research Portal","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"External research report"},{"id":"pmh:oai:library.tue.nl:892223","is_oa":false,"landing_page_url":"http://repository.tue.nl/892223","pdf_url":null,"source":{"id":"https://openalex.org/S4406922641","display_name":"TU/e Research Portal","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"External research report"},{"id":"pmh:oai:pure.tue.nl:publications/30dedfa7-836d-48a3-a281-14bca52dada1","is_oa":false,"landing_page_url":"https://research.tue.nl/en/publications/30dedfa7-836d-48a3-a281-14bca52dada1","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":""},{"id":"pmh:tue:oai:pure.tue.nl:publications/30dedfa7-836d-48a3-a281-14bca52dada1","is_oa":true,"landing_page_url":"https://research.tue.nl/nl/publications/30dedfa7-836d-48a3-a281-14bca52dada1","pdf_url":null,"source":{"id":"https://openalex.org/S4306401843","display_name":"Data Archiving and Networked Services (DANS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1322597698","host_organization_name":"Royal Netherlands Academy of Arts and Sciences","host_organization_lineage":["https://openalex.org/I1322597698"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/report"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1206.6720","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1206.6720","pdf_url":"https://arxiv.org/pdf/1206.6720","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W286861583","https://openalex.org/W1546855683","https://openalex.org/W1587463421","https://openalex.org/W1977832049","https://openalex.org/W2028533236","https://openalex.org/W2031722321","https://openalex.org/W2039632567","https://openalex.org/W2042587503","https://openalex.org/W2043584522","https://openalex.org/W2057182007","https://openalex.org/W2083594366","https://openalex.org/W2087879325","https://openalex.org/W2131267390","https://openalex.org/W2134195444","https://openalex.org/W2145102561","https://openalex.org/W2151066003","https://openalex.org/W2157531972","https://openalex.org/W2164530213","https://openalex.org/W4230834613","https://openalex.org/W6632759768","https://openalex.org/W6634897060","https://openalex.org/W6681481313"],"related_works":["https://openalex.org/W1561762905","https://openalex.org/W2613516814","https://openalex.org/W2989083936","https://openalex.org/W2109661373","https://openalex.org/W1510640641","https://openalex.org/W2140065445","https://openalex.org/W3196755287","https://openalex.org/W2555433399","https://openalex.org/W2366712519","https://openalex.org/W2351957531"],"abstract_inverted_index":{"We":[0],"give":[1],"a":[2,25,60,74,87],"generic":[3],"divide-and-conquer":[4],"approach":[5],"for":[6,81],"constructing":[7],"collusion-resistant":[8],"probabilistic":[9,83,90],"dynamic":[10,46,91],"traitor":[11,92],"tracing":[12,93],"schemes":[13,18,55],"with":[14,19],"larger":[15],"alphabets":[16],"from":[17],"smaller":[20],"alphabets.":[21],"This":[22,85],"construction":[23],"offers":[24],"linear":[26],"tradeoff":[27],"between":[28,99],"the":[29,33,44,65,78,97,100,111],"alphabet":[30,66],"size":[31],"and":[32,95,110,119],"codelength.":[34],"In":[35],"particular,":[36],"we":[37],"show":[38],"that":[39,56],"applying":[40],"our":[41],"results":[42],"to":[43,54,63,73,77],"binary":[45],"Tardos":[47],"scheme":[48,105,116],"of":[49,89,106,117],"Laarhoven":[50,107],"et":[51,108],"al.":[52,109],"leads":[53],"are":[57],"shorter":[58],"by":[59],"factor":[61],"equal":[62],"half":[64],"size.":[67],"Asymptotically,":[68],"these":[69],"codelengths":[70],"correspond,":[71],"up":[72],"constant":[75],"factor,":[76],"fingerprinting":[79],"capacity":[80],"static":[82],"schemes.":[84],"gives":[86],"hierarchy":[88],"schemes,":[94],"bridges":[96],"gap":[98],"low":[101,114],"bandwidth,":[102,113],"high":[103,112],"codelength":[104,115],"Fiat":[118],"Tassa.":[120]},"counts_by_year":[{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":5},{"year":2013,"cited_by_count":8}],"updated_date":"2026-08-16T07:02:28.622633","created_date":"2025-10-10T00:00:00"}