{"id":"https://openalex.org/W2584331985","doi":"https://doi.org/10.1109/isit.2017.8006861","title":"Private information retrieval schemes for coded data with arbitrary collusion patterns","display_name":"Private information retrieval schemes for coded data with arbitrary collusion patterns","publication_year":2017,"publication_date":"2017-06-01","ids":{"openalex":"https://openalex.org/W2584331985","doi":"https://doi.org/10.1109/isit.2017.8006861","mag":"2584331985"},"language":"en","primary_location":{"id":"doi:10.1109/isit.2017.8006861","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2017.8006861","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2017 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"},"type":"article","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/A5000709773","display_name":"Razane Tajeddine","orcid":"https://orcid.org/0000-0002-1381-7680"},"institutions":[{"id":"https://openalex.org/I1310264347","display_name":"IIT Research Institute","ror":"https://ror.org/057jp7h82","country_code":"US","type":"nonprofit","lineage":["https://openalex.org/I1310264347"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Razane Tajeddine","raw_affiliation_strings":["ECE Department, IIT, Chicago"],"affiliations":[{"raw_affiliation_string":"ECE Department, IIT, Chicago","institution_ids":["https://openalex.org/I1310264347"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083532771","display_name":"Oliver W. Gnilke","orcid":"https://orcid.org/0000-0003-1614-7464"},"institutions":[{"id":"https://openalex.org/I1323065761","display_name":"Statistics Finland","ror":"https://ror.org/01n1rg855","country_code":"FI","type":"other","lineage":["https://openalex.org/I1323065761"]}],"countries":["FI"],"is_corresponding":false,"raw_author_name":"Oliver W. Gnilke","raw_affiliation_strings":["Department of Mathematics and Systems Analysis, School of Science, Finland"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Systems Analysis, School of Science, Finland","institution_ids":["https://openalex.org/I1323065761"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054656997","display_name":"David Karpuk","orcid":"https://orcid.org/0000-0003-3621-9752"},"institutions":[{"id":"https://openalex.org/I1323065761","display_name":"Statistics Finland","ror":"https://ror.org/01n1rg855","country_code":"FI","type":"other","lineage":["https://openalex.org/I1323065761"]}],"countries":["FI"],"is_corresponding":false,"raw_author_name":"David Karpuk","raw_affiliation_strings":["Department of Mathematics and Systems Analysis, School of Science, Finland"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Systems Analysis, School of Science, Finland","institution_ids":["https://openalex.org/I1323065761"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079294052","display_name":"Ragnar Freij-Hollanti","orcid":"https://orcid.org/0000-0001-8156-2053"},"institutions":[{"id":"https://openalex.org/I1323065761","display_name":"Statistics Finland","ror":"https://ror.org/01n1rg855","country_code":"FI","type":"other","lineage":["https://openalex.org/I1323065761"]}],"countries":["FI"],"is_corresponding":false,"raw_author_name":"Ragnar Freij-Hollanti","raw_affiliation_strings":["Department of Mathematics and Systems Analysis, School of Science, Finland"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Systems Analysis, School of Science, Finland","institution_ids":["https://openalex.org/I1323065761"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5035260653","display_name":"Camilla Hollanti","orcid":"https://orcid.org/0000-0001-5356-8669"},"institutions":[{"id":"https://openalex.org/I1323065761","display_name":"Statistics Finland","ror":"https://ror.org/01n1rg855","country_code":"FI","type":"other","lineage":["https://openalex.org/I1323065761"]}],"countries":["FI"],"is_corresponding":false,"raw_author_name":"Camilla Hollanti","raw_affiliation_strings":["Department of Mathematics and Systems Analysis, School of Science, Finland"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Systems Analysis, School of Science, Finland","institution_ids":["https://openalex.org/I1323065761"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5110217226","display_name":"Salim El Rouayheb","orcid":"https://orcid.org/0009-0005-4515-2213"},"institutions":[{"id":"https://openalex.org/I180949307","display_name":"Illinois Institute of Technology","ror":"https://ror.org/037t3ry66","country_code":"US","type":"education","lineage":["https://openalex.org/I180949307"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Salim El Rouayheb","raw_affiliation_strings":["Illinois Institute of Technology, Chicago, IL, US"],"affiliations":[{"raw_affiliation_string":"Illinois Institute of Technology, Chicago, IL, US","institution_ids":["https://openalex.org/I180949307"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5000709773"],"corresponding_institution_ids":["https://openalex.org/I1310264347"],"apc_list":null,"apc_paid":null,"fwci":14.1263,"has_fulltext":false,"cited_by_count":104,"citation_normalized_percentile":{"value":0.99033155,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":100},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9998999834060669,"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.9998999834060669,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.996999979019165,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9951000213623047,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/server","display_name":"Server","score":0.8991503715515137},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8049037456512451},{"id":"https://openalex.org/keywords/collusion","display_name":"Collusion","score":0.787224531173706},{"id":"https://openalex.org/keywords/disjoint-sets","display_name":"Disjoint sets","score":0.7407432198524475},{"id":"https://openalex.org/keywords/private-information-retrieval","display_name":"Private information retrieval","score":0.6501226425170898},{"id":"https://openalex.org/keywords/download","display_name":"Download","score":0.4752254784107208},{"id":"https://openalex.org/keywords/file-server","display_name":"File server","score":0.4692689776420593},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.3951205015182495},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.3649512827396393},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.346223920583725},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.3421564996242523},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.2016630470752716},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.1451321840286255},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.10206469893455505},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.08151394128799438}],"concepts":[{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.8991503715515137},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8049037456512451},{"id":"https://openalex.org/C2781198186","wikidata":"https://www.wikidata.org/wiki/Q701521","display_name":"Collusion","level":2,"score":0.787224531173706},{"id":"https://openalex.org/C45340560","wikidata":"https://www.wikidata.org/wiki/Q215382","display_name":"Disjoint sets","level":2,"score":0.7407432198524475},{"id":"https://openalex.org/C99221444","wikidata":"https://www.wikidata.org/wiki/Q1532069","display_name":"Private information retrieval","level":2,"score":0.6501226425170898},{"id":"https://openalex.org/C2780154274","wikidata":"https://www.wikidata.org/wiki/Q7126717","display_name":"Download","level":2,"score":0.4752254784107208},{"id":"https://openalex.org/C4373008","wikidata":"https://www.wikidata.org/wiki/Q513349","display_name":"File server","level":2,"score":0.4692689776420593},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.3951205015182495},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.3649512827396393},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.346223920583725},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3421564996242523},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.2016630470752716},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.1451321840286255},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.10206469893455505},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.08151394128799438},{"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.1109/isit.2017.8006861","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2017.8006861","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2017 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"},{"id":"pmh:oai:pure.atira.dk:publications/3bba28d0-5471-4727-9b41-3a3f1c933aa6","is_oa":false,"landing_page_url":"https://vbn.aau.dk/da/publications/3bba28d0-5471-4727-9b41-3a3f1c933aa6","pdf_url":null,"source":{"id":"https://openalex.org/S4306401731","display_name":"VBN Forskningsportal (Aalborg Universitet)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I891191580","host_organization_name":"Aalborg University","host_organization_lineage":["https://openalex.org/I891191580"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Tajeddine, R, Gnilke, O W, Karpuk, D, Freij-Hollanti, R, Hollanti, C & El Rouayheb, S 2017, Private information retrieval schemes for codec data with arbitrary collusion patterns. in 2017 IEEE International Symposium on Information Theory, ISIT 2017., 8006861, IEEE Signal Processing Society, IEEE International Symposium on Information Theory - Proceedings, pp. 1908-1912, 2017 IEEE International Symposium on Information Theory, ISIT 2017, Aachen, Germany, 25/06/2017. https://doi.org/10.1109/ISIT.2017.8006861","raw_type":"info:eu-repo/semantics/publishedVersion"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","score":0.6399999856948853,"display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W411845244","https://openalex.org/W1998698985","https://openalex.org/W2007725949","https://openalex.org/W2027317757","https://openalex.org/W2033498419","https://openalex.org/W2073346043","https://openalex.org/W2087207261","https://openalex.org/W2150307013","https://openalex.org/W2768218911","https://openalex.org/W2963175488","https://openalex.org/W2963413537","https://openalex.org/W2963792721","https://openalex.org/W2963949886","https://openalex.org/W4298355755"],"related_works":["https://openalex.org/W2597098157","https://openalex.org/W3144619778","https://openalex.org/W3123435100","https://openalex.org/W3125502843","https://openalex.org/W3125357796","https://openalex.org/W2799329589","https://openalex.org/W2535099400","https://openalex.org/W2094337296","https://openalex.org/W2165440220","https://openalex.org/W4289655417"],"abstract_inverted_index":{"In":[0],"Private":[1],"Information":[2],"Retrieval":[3],"(PIR),":[4],"one":[5],"wants":[6],"to":[7,16,29,45,47,82],"download":[8],"a":[9,12],"file":[10,20],"from":[11,70],"database":[13,18,34],"without":[14],"revealing":[15],"the":[17,30,33,49,53,57,71,86,90,104,107],"which":[19,42],"is":[21],"being":[22,35],"downloaded.":[23],"Much":[24],"attention":[25],"has":[26],"been":[27],"paid":[28],"case":[31,72,105],"of":[32,41,55,73,76,78,85,92],"encoded":[36],"across":[37],"several":[38],"servers,":[39],"subsets":[40,75,84],"can":[43],"collude":[44],"attempt":[46],"deduce":[48],"requested":[50],"file.":[51],"With":[52],"goal":[54],"studying":[56],"achievable":[58],"PIR":[59],"rates":[60],"in":[61,95,103],"realistic":[62],"scenarios,":[63],"we":[64],"generalize":[65],"results":[66,102],"for":[67],"coded":[68],"data":[69],"all":[74],"servers":[77,108],"size":[79],"t":[80],"colluding,":[81],"arbitrary":[83],"servers.":[87],"We":[88],"investigate":[89],"effectiveness":[91],"previous":[93],"strategies":[94],"this":[96],"new":[97,101],"scenario,":[98],"and":[99],"present":[100],"where":[106],"are":[109],"partitioned":[110],"into":[111],"disjoint":[112],"colluding":[113],"groups.":[114]},"counts_by_year":[{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":7},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":12},{"year":2021,"cited_by_count":11},{"year":2020,"cited_by_count":14},{"year":2019,"cited_by_count":18},{"year":2018,"cited_by_count":28},{"year":2017,"cited_by_count":8}],"updated_date":"2026-03-16T09:10:04.655348","created_date":"2025-10-10T00:00:00"}