{"id":"https://openalex.org/W2787247443","doi":"https://doi.org/10.1109/isit.2018.8437670","title":"Robust Private Information Retrieval from Coded Systems with Byzantine and Colluding Servers","display_name":"Robust Private Information Retrieval from Coded Systems with Byzantine and Colluding Servers","publication_year":2018,"publication_date":"2018-06-01","ids":{"openalex":"https://openalex.org/W2787247443","doi":"https://doi.org/10.1109/isit.2018.8437670","mag":"2787247443"},"language":"en","primary_location":{"id":"doi:10.1109/isit.2018.8437670","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2018.8437670","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"},"type":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1802.03731","any_repository_has_fulltext":true},"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/I9927081","display_name":"Aalto University","ror":"https://ror.org/020hwjq30","country_code":"FI","type":"education","lineage":["https://openalex.org/I9927081"]}],"countries":["FI"],"is_corresponding":true,"raw_author_name":"Razane Tajeddine","raw_affiliation_strings":["Department of Mathematics and Systems Analysis, School of Science, Espoo, Finland","School of Science, Department of Mathematics and Systems Analysis, Aalto University, Espoo, Finland"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Systems Analysis, School of Science, Espoo, Finland","institution_ids":[]},{"raw_affiliation_string":"School of Science, Department of Mathematics and Systems Analysis, Aalto University, Espoo, Finland","institution_ids":["https://openalex.org/I9927081"]}]},{"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/I9927081","display_name":"Aalto University","ror":"https://ror.org/020hwjq30","country_code":"FI","type":"education","lineage":["https://openalex.org/I9927081"]}],"countries":["FI"],"is_corresponding":false,"raw_author_name":"Oliver W. Gnilke","raw_affiliation_strings":["Department of Mathematics and Systems Analysis, School of Science, Espoo, Finland","School of Science, Department of Mathematics and Systems Analysis, Aalto University, Espoo, Finland"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Systems Analysis, School of Science, Espoo, Finland","institution_ids":[]},{"raw_affiliation_string":"School of Science, Department of Mathematics and Systems Analysis, Aalto University, Espoo, Finland","institution_ids":["https://openalex.org/I9927081"]}]},{"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/I162096671","display_name":"Universidad de Los Andes","ror":"https://ror.org/02mhbdp94","country_code":"CO","type":"education","lineage":["https://openalex.org/I162096671"]}],"countries":["CO"],"is_corresponding":false,"raw_author_name":"David Karpuk","raw_affiliation_strings":["Departamento de Matematicas, Universidad de los Andes, Bogota, Colombia","Departamento de Matem\u00e1ticas, Universidad de los Andes, Bogot\u00e1, Colombia"],"affiliations":[{"raw_affiliation_string":"Departamento de Matematicas, Universidad de los Andes, Bogota, Colombia","institution_ids":["https://openalex.org/I162096671"]},{"raw_affiliation_string":"Departamento de Matem\u00e1ticas, Universidad de los Andes, Bogot\u00e1, Colombia","institution_ids":["https://openalex.org/I162096671"]}]},{"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/I62916508","display_name":"Technical University of Munich","ror":"https://ror.org/02kkvpp62","country_code":"DE","type":"education","lineage":["https://openalex.org/I62916508"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Ragnar Freij-Hollanti","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Technical University of Munich, Germany"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Technical University of Munich, Germany","institution_ids":["https://openalex.org/I62916508"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5035260653","display_name":"Camilla Hollanti","orcid":"https://orcid.org/0000-0001-5356-8669"},"institutions":[{"id":"https://openalex.org/I62916508","display_name":"Technical University of Munich","ror":"https://ror.org/02kkvpp62","country_code":"DE","type":"education","lineage":["https://openalex.org/I62916508"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Camilla Hollanti","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Technical University of Munich, Germany"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Technical University of Munich, Germany","institution_ids":["https://openalex.org/I62916508"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5000709773"],"corresponding_institution_ids":["https://openalex.org/I9927081"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.02178302,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"2451","last_page":"2455"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":0.9991999864578247,"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"}},"topics":[{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":0.9991999864578247,"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/T10237","display_name":"Cryptography and Data Security","score":0.996399998664856,"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/T12162","display_name":"Cellular Automata and Applications","score":0.9696000218391418,"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/server","display_name":"Server","score":0.7811167240142822},{"id":"https://openalex.org/keywords/scheme","display_name":"Scheme (mathematics)","score":0.6984816789627075},{"id":"https://openalex.org/keywords/collusion","display_name":"Collusion","score":0.6376892328262329},{"id":"https://openalex.org/keywords/integer","display_name":"Integer (computer science)","score":0.5987902283668518},{"id":"https://openalex.org/keywords/private-information-retrieval","display_name":"Private information retrieval","score":0.5280371904373169},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.5165337920188904},{"id":"https://openalex.org/keywords/byzantine-fault-tolerance","display_name":"Byzantine fault tolerance","score":0.502647876739502},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.49477285146713257},{"id":"https://openalex.org/keywords/byzantine-architecture","display_name":"Byzantine architecture","score":0.4238373637199402},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4112972021102905},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.40507155656814575},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.33228692412376404},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3276183009147644},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.22147759795188904},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.13893482089042664},{"id":"https://openalex.org/keywords/geography","display_name":"Geography","score":0.12545794248580933},{"id":"https://openalex.org/keywords/fault-tolerance","display_name":"Fault tolerance","score":0.10725241899490356},{"id":"https://openalex.org/keywords/business","display_name":"Business","score":0.10024699568748474},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.09853518009185791}],"concepts":[{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.7811167240142822},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.6984816789627075},{"id":"https://openalex.org/C2781198186","wikidata":"https://www.wikidata.org/wiki/Q701521","display_name":"Collusion","level":2,"score":0.6376892328262329},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.5987902283668518},{"id":"https://openalex.org/C99221444","wikidata":"https://www.wikidata.org/wiki/Q1532069","display_name":"Private information retrieval","level":2,"score":0.5280371904373169},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.5165337920188904},{"id":"https://openalex.org/C168021876","wikidata":"https://www.wikidata.org/wiki/Q1353446","display_name":"Byzantine fault tolerance","level":3,"score":0.502647876739502},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.49477285146713257},{"id":"https://openalex.org/C104562893","wikidata":"https://www.wikidata.org/wiki/Q47591","display_name":"Byzantine architecture","level":2,"score":0.4238373637199402},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4112972021102905},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.40507155656814575},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.33228692412376404},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3276183009147644},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.22147759795188904},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.13893482089042664},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.12545794248580933},{"id":"https://openalex.org/C63540848","wikidata":"https://www.wikidata.org/wiki/Q3140932","display_name":"Fault tolerance","level":2,"score":0.10725241899490356},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.10024699568748474},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.09853518009185791},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.0},{"id":"https://openalex.org/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","level":1,"score":0.0},{"id":"https://openalex.org/C40700","wikidata":"https://www.wikidata.org/wiki/Q1411783","display_name":"Industrial organization","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":6,"locations":[{"id":"doi:10.1109/isit.2018.8437670","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2018.8437670","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:1802.03731","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1802.03731","pdf_url":"https://arxiv.org/pdf/1802.03731","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"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":"mag:2787247443","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1802.03731","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"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":"arXiv (Cornell University)","raw_type":null},{"id":"pmh:oai:aaltodoc.aalto.fi:123456789/35121","is_oa":true,"landing_page_url":"https://research.aalto.fi/en/publications/80b00df3-7af0-4b83-b9b6-90fcf051ffe0","pdf_url":null,"source":{"id":"https://openalex.org/S4306401663","display_name":"Aaltodoc (Aalto University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I9927081","host_organization_name":"Aalto University","host_organization_lineage":["https://openalex.org/I9927081"],"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":null,"raw_type":"acceptedVersion"},{"id":"pmh:oai:mediatum.ub.tum.de:node/1452749","is_oa":true,"landing_page_url":"http://mediatum.ub.tum.de/node?id=1452749","pdf_url":null,"source":{"id":"https://openalex.org/S4377196330","display_name":"mediaTUM  (Technical University of Munich)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I62916508","host_organization_name":"Technical University of Munich","host_organization_lineage":["https://openalex.org/I62916508"],"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":"article"},{"id":"doi:10.48550/arxiv.1802.03731","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1802.03731","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"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":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1802.03731","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1802.03731","pdf_url":"https://arxiv.org/pdf/1802.03731","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"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":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W1593123147","https://openalex.org/W1700844044","https://openalex.org/W1962818100","https://openalex.org/W1986070285","https://openalex.org/W2007725949","https://openalex.org/W2033498419","https://openalex.org/W2075544066","https://openalex.org/W2087207261","https://openalex.org/W2150307013","https://openalex.org/W2161788512","https://openalex.org/W2260085643","https://openalex.org/W2536862651","https://openalex.org/W2565803816","https://openalex.org/W2599749253","https://openalex.org/W2963066199","https://openalex.org/W2963175488","https://openalex.org/W2963413537","https://openalex.org/W2963438433","https://openalex.org/W2963819772","https://openalex.org/W6683621135"],"related_works":["https://openalex.org/W2964193197","https://openalex.org/W2951005635","https://openalex.org/W2963413537","https://openalex.org/W2909464752","https://openalex.org/W3177252524","https://openalex.org/W2975400100","https://openalex.org/W2345668313","https://openalex.org/W2524023279","https://openalex.org/W274479492","https://openalex.org/W3037380342","https://openalex.org/W2922075229","https://openalex.org/W2739960748","https://openalex.org/W2970332196","https://openalex.org/W2892369268","https://openalex.org/W2774968492","https://openalex.org/W2007208840","https://openalex.org/W2964058383","https://openalex.org/W2939280609","https://openalex.org/W3092900790","https://openalex.org/W2953306030"],"abstract_inverted_index":{"A":[0],"private":[1],"information":[2],"retrieval":[3],"(PIR)":[4],"scheme":[5,20,34,73],"on":[6],"coded":[7],"storage":[8,41],"systems":[9],"with":[10],"colluding,":[11],"byzantine,":[12],"and":[13,48,54],"non-responsive":[14,56],"servers":[15],"is":[16,43,90,96],"presented.":[17],"Furthermore,":[18],"the":[19,29,85,88,101],"can":[21],"also":[22],"be":[23],"used":[24],"for":[25,66],"symmetric":[26],"PIR":[27,76],"in":[28],"same":[30],"setting.":[31],"An":[32],"explicit":[33],"using":[35],"an":[36],"[n,":[37],"k]":[38],"generalized":[39],"Reed-Solomon":[40],"code":[42],"designed,":[44],"protecting":[45],"against":[46],"t-collusion":[47],"handling":[49],"up":[50],"to":[51],"b":[52],"byzantine":[53],"r":[55],"servers,":[57],"when":[58,93],"n":[59,61],"\u2265":[60,70],"<sup":[62,80],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[63,81],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">1'</sup>":[64],"=(\u03bd+1)k+t+2b+r-1,":[65],"some":[67],"integer":[68],"\u03bd":[69],"1.":[71],"This":[72],"achieves":[74],"a":[75],"rate":[77],"of":[78,103],"1-[(k+2b+t+r-1)/(n":[79],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">'</sup>":[82],"-r)].":[83],"In":[84],"case":[86],"where":[87],"capacity":[89,98],"known,":[91],"namely":[92],"k=1,":[94],"it":[95],"asymptotically":[97],"achieving":[99],"as":[100],"number":[102],"files":[104],"grows.":[105]},"counts_by_year":[],"updated_date":"2026-03-29T08:15:47.926485","created_date":"2025-10-10T00:00:00"}