{"id":"https://openalex.org/W2952405334","doi":"https://doi.org/10.1137/18m1197825","title":"Collusion Resistant Traitor Tracing from Learning with Errors","display_name":"Collusion Resistant Traitor Tracing from Learning with Errors","publication_year":2019,"publication_date":"2019-11-05","ids":{"openalex":"https://openalex.org/W2952405334","doi":"https://doi.org/10.1137/18m1197825","mag":"2952405334"},"language":"en","primary_location":{"id":"doi:10.1137/18m1197825","is_oa":false,"landing_page_url":"https://doi.org/10.1137/18m1197825","pdf_url":null,"source":{"id":"https://openalex.org/S153560523","display_name":"SIAM Journal on Computing","issn_l":"0097-5397","issn":["0097-5397","1095-7111"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Computing","raw_type":"journal-article"},"type":"preprint","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5007268566","display_name":"Rishab Goyal","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Rishab Goyal","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027290826","display_name":"Venkata Koppula","orcid":"https://orcid.org/0000-0002-4429-2872"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Venkata Koppula","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5007379830","display_name":"Brent Waters","orcid":"https://orcid.org/0009-0008-9718-8623"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Brent Waters","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.05906045,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"49","issue":"5","first_page":"STOC18","last_page":"94"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9998000264167786,"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"}},"topics":[{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9998000264167786,"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/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.9937999844551086,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.989300012588501,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/traitor-tracing","display_name":"Traitor tracing","score":0.9769593477249146},{"id":"https://openalex.org/keywords/tracing","display_name":"Tracing","score":0.7760385274887085},{"id":"https://openalex.org/keywords/collusion","display_name":"Collusion","score":0.7396968603134155},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7394551038742065},{"id":"https://openalex.org/keywords/learning-with-errors","display_name":"Learning with errors","score":0.45926275849342346},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4329172968864441},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.3924393951892853},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.27025842666625977},{"id":"https://openalex.org/keywords/public-key-cryptography","display_name":"Public-key cryptography","score":0.20375269651412964},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.1514967381954193},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.07415857911109924}],"concepts":[{"id":"https://openalex.org/C2781411299","wikidata":"https://www.wikidata.org/wiki/Q7833043","display_name":"Traitor tracing","level":4,"score":0.9769593477249146},{"id":"https://openalex.org/C138673069","wikidata":"https://www.wikidata.org/wiki/Q322229","display_name":"Tracing","level":2,"score":0.7760385274887085},{"id":"https://openalex.org/C2781198186","wikidata":"https://www.wikidata.org/wiki/Q701521","display_name":"Collusion","level":2,"score":0.7396968603134155},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7394551038742065},{"id":"https://openalex.org/C2779014939","wikidata":"https://www.wikidata.org/wiki/Q6510239","display_name":"Learning with errors","level":3,"score":0.45926275849342346},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4329172968864441},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.3924393951892853},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.27025842666625977},{"id":"https://openalex.org/C203062551","wikidata":"https://www.wikidata.org/wiki/Q201339","display_name":"Public-key cryptography","level":3,"score":0.20375269651412964},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.1514967381954193},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.07415857911109924},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1137/18m1197825","is_oa":false,"landing_page_url":"https://doi.org/10.1137/18m1197825","pdf_url":null,"source":{"id":"https://openalex.org/S153560523","display_name":"SIAM Journal on Computing","issn_l":"0097-5397","issn":["0097-5397","1095-7111"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Computing","raw_type":"journal-article"},{"id":"mag:2952405334","is_oa":false,"landing_page_url":"https://eprint.iacr.org/2018/346.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S2764847869","display_name":"IACR Cryptology ePrint Archive","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":["https://openalex.org/P4322614454"],"host_organization_lineage_names":["Cryptology ePrint Archive"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IACR Cryptology ePrint Archive","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3829294773","display_name":null,"funder_award_id":"Contract N00014-11-1-0382","funder_id":"https://openalex.org/F4320332180","funder_display_name":"Defense Advanced Research Projects Agency"},{"id":"https://openalex.org/G6096432831","display_name":null,"funder_award_id":"CNS-1414082","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320306079","display_name":"David and Lucile Packard Foundation","ror":"https://ror.org/032atxq54"},{"id":"https://openalex.org/F4320307764","display_name":"Microsoft","ror":"https://ror.org/00d0nc645"},{"id":"https://openalex.org/F4320332180","display_name":"Defense Advanced Research Projects Agency","ror":"https://ror.org/02caytj08"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":8,"referenced_works":["https://openalex.org/W1994790157","https://openalex.org/W2002087984","https://openalex.org/W2021039182","https://openalex.org/W2165902826","https://openalex.org/W2293130060","https://openalex.org/W2295616646","https://openalex.org/W2474861573","https://openalex.org/W2514005182"],"related_works":["https://openalex.org/W2949685457","https://openalex.org/W2950489797","https://openalex.org/W1764058819","https://openalex.org/W2167958168","https://openalex.org/W2019964557","https://openalex.org/W2401290998","https://openalex.org/W1485779335","https://openalex.org/W1510996546","https://openalex.org/W3123781613","https://openalex.org/W2039632567","https://openalex.org/W2021394169","https://openalex.org/W1605382226","https://openalex.org/W2126415541","https://openalex.org/W2949558696","https://openalex.org/W1504411685","https://openalex.org/W1495266644","https://openalex.org/W2129115163","https://openalex.org/W2128757012","https://openalex.org/W2361646914","https://openalex.org/W1561762905"],"abstract_inverted_index":{"In":[0],"this":[1],"work":[2],"we":[3],"provide":[4],"a":[5],"traitor":[6],"tracing":[7],"construction":[8],"with":[9,30],"ciphertexts":[10],"that":[11],"grow":[12],"polynomially":[13],"in":[14],"$\\log(n)$,":[15],"where":[16],"$n$":[17],"is":[18],"the":[19,28],"number":[20],"of":[21],"users,":[22],"and":[23],"prove":[24],"it":[25],"secure":[26],"under":[27],"learning":[29],"errors":[31],"(LW...":[32]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}