{"id":"https://openalex.org/W2909464752","doi":"https://doi.org/10.1016/j.ffa.2024.102421","title":"Private information retrieval from locally repairable databases with colluding servers","display_name":"Private information retrieval from locally repairable databases with colluding servers","publication_year":2024,"publication_date":"2024-03-28","ids":{"openalex":"https://openalex.org/W2909464752","doi":"https://doi.org/10.1016/j.ffa.2024.102421","mag":"2909464752"},"language":"en","primary_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.ffa.2024.102421","pdf_url":null,"source":{"id":"https://openalex.org/S925225069","display_name":"Finite Fields and Their Applications","issn_l":"1071-5797","issn":["1071-5797","1090-2465"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true},"type":"article","type_crossref":"journal-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.1016/j.ffa.2024.102421","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5006688702","display_name":"Umberto Mart\u00ednez-Pe\u00f1as","orcid":"https://orcid.org/0000-0003-2626-8139"},"institutions":[{"id":"https://openalex.org/I108103353","display_name":"Universidad de Valladolid","ror":"https://ror.org/01fvbaw18","country_code":"ES","type":"funder","lineage":["https://openalex.org/I108103353"]}],"countries":["ES"],"is_corresponding":true,"raw_author_name":"Umberto Mart\u00ednez-Pe\u00f1as","raw_affiliation_strings":["IMUVa-Mathematics Research Institute, University of Valladolid, Spain"],"affiliations":[{"raw_affiliation_string":"IMUVa-Mathematics Research Institute, University of Valladolid, Spain","institution_ids":["https://openalex.org/I108103353"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5006688702"],"corresponding_institution_ids":["https://openalex.org/I108103353"],"apc_list":{"value":2530,"currency":"USD","value_usd":2530},"apc_paid":{"value":2530,"currency":"USD","value_usd":2530},"fwci":0.0,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":93,"max":95},"biblio":{"volume":"96","issue":null,"first_page":"102421","last_page":"102421"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":1.0,"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":1.0,"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.9975,"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.9858,"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/code","display_name":"Code (set theory)","score":0.582325},{"id":"https://openalex.org/keywords/private-information-retrieval","display_name":"Private information retrieval","score":0.51176405},{"id":"https://openalex.org/keywords/field-size","display_name":"Field size","score":0.4573689}],"concepts":[{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.7771646},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.582325},{"id":"https://openalex.org/C206468330","wikidata":"https://www.wikidata.org/wiki/Q834373","display_name":"Code rate","level":3,"score":0.52576095},{"id":"https://openalex.org/C33676613","wikidata":"https://www.wikidata.org/wiki/Q13415176","display_name":"Dimension (graph theory)","level":2,"score":0.51448154},{"id":"https://openalex.org/C99221444","wikidata":"https://www.wikidata.org/wiki/Q1532069","display_name":"Private information retrieval","level":2,"score":0.51176405},{"id":"https://openalex.org/C2779808786","wikidata":"https://www.wikidata.org/wiki/Q6664603","display_name":"Locality","level":2,"score":0.4718233},{"id":"https://openalex.org/C3019527723","wikidata":"https://www.wikidata.org/wiki/Q260899","display_name":"Field size","level":3,"score":0.4573689},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.45465732},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.43447793},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.41534203},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.36128247},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3346774},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.29166585},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.28476244},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.23014697},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.1968951},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.1401301},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.10508013},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0},{"id":"https://openalex.org/C104293457","wikidata":"https://www.wikidata.org/wiki/Q28324852","display_name":"Imaging phantom","level":2,"score":0.0},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","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},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.ffa.2024.102421","pdf_url":null,"source":{"id":"https://openalex.org/S925225069","display_name":"Finite Fields and Their Applications","issn_l":"1071-5797","issn":["1071-5797","1090-2465"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true},{"is_oa":true,"landing_page_url":"https://arxiv.org/abs/1901.02938","pdf_url":"https://arxiv.org/pdf/1901.02938","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":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":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.ffa.2024.102421","pdf_url":null,"source":{"id":"https://openalex.org/S925225069","display_name":"Finite Fields and Their Applications","issn_l":"1071-5797","issn":["1071-5797","1090-2465"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true},"sustainable_development_goals":[],"grants":[{"funder":"https://openalex.org/F4320322928","funder_display_name":"Danmarks Frie Forskningsfond","award_id":"DFF-7027-00053B"},{"funder":"https://openalex.org/F4320327387","funder_display_name":"Danmarks Frie Forskningsfond","award_id":null}],"datasets":[],"versions":[],"referenced_works_count":48,"referenced_works":["https://openalex.org/W154253821","https://openalex.org/W1619839175","https://openalex.org/W1959300718","https://openalex.org/W1993830711","https://openalex.org/W1997044393","https://openalex.org/W2007725949","https://openalex.org/W2060646539","https://openalex.org/W2069554151","https://openalex.org/W2073346043","https://openalex.org/W2106403318","https://openalex.org/W2124961791","https://openalex.org/W2138744797","https://openalex.org/W2148575324","https://openalex.org/W2275724313","https://openalex.org/W2331005958","https://openalex.org/W2478708596","https://openalex.org/W2555108336","https://openalex.org/W2565803816","https://openalex.org/W2584331985","https://openalex.org/W2595926019","https://openalex.org/W2599749253","https://openalex.org/W2608199279","https://openalex.org/W2768218911","https://openalex.org/W2774968492","https://openalex.org/W2892776878","https://openalex.org/W2897866734","https://openalex.org/W2910101858","https://openalex.org/W2953243231","https://openalex.org/W2956089011","https://openalex.org/W2959066088","https://openalex.org/W2962692592","https://openalex.org/W2962745953","https://openalex.org/W2962962878","https://openalex.org/W2963073980","https://openalex.org/W2963175488","https://openalex.org/W2963413537","https://openalex.org/W2963949886","https://openalex.org/W2964044617","https://openalex.org/W2979912047","https://openalex.org/W2988678468","https://openalex.org/W2990480289","https://openalex.org/W3036097652","https://openalex.org/W3100004208","https://openalex.org/W3100282565","https://openalex.org/W3104978253","https://openalex.org/W3105025471","https://openalex.org/W3105958450","https://openalex.org/W4233468697"],"related_works":["https://openalex.org/W4234091740","https://openalex.org/W2909464752","https://openalex.org/W2533125852","https://openalex.org/W2388464034","https://openalex.org/W2140460949","https://openalex.org/W2105580438","https://openalex.org/W2092530219","https://openalex.org/W2057435755","https://openalex.org/W1556451512","https://openalex.org/W1555349535"],"abstract_inverted_index":{"We":[0,14,25],"consider":[1,26],"information-theoretical":[2],"private":[3],"information":[4,91],"retrieval":[5],"(PIR)":[6],"from":[7,94],"a":[8,45],"coded":[9],"database":[10],"with":[11,76,83,201,226],"colluding":[12,136],"servers.":[13],"target,":[15],"for":[16,48,66,133,162,197,218],"the":[17,60,113,120,123,129,148,167,178,190,227],"first":[18],"time,":[19],"locally":[20,89],"repairable":[21],"storage":[22],"codes":[23,223],"(LRCs).":[24],"any":[27,134,163],"number":[28,144],"of":[29,86,103,122,145,156,207,215],"local":[30,35,84,130],"groups":[31,85],"g,":[32],"locality":[33],"r,":[34],"distance":[36],"\u03b4":[37],"and":[38,79,132,180],"dimension":[39],"k.":[40],"Our":[41,209],"main":[42],"contribution":[43],"is":[44,92,119,151,183,238],"PIR":[46,110,158,169,195,216,236],"scheme":[47,111,170,237],"maximally":[49],"recoverable":[50],"(MR)":[51],"LRCs":[52],"based":[53],"on":[54],"linearized":[55],"Reed\u2013Solomon":[56,219,222],"codes,":[57,220],"which":[58],"achieve":[59],"smallest":[61],"field":[62,204],"sizes":[63],"among":[64],"MR-LRCs":[65],"many":[67],"parameter":[68],"regimes.":[69],"In":[70],"our":[71,235],"scheme,":[72],"nodes":[73,101],"are":[74,81,105,211,224],"identified":[75,82],"codeword":[77],"symbols":[78],"servers":[80,137],"nodes.":[87],"Only":[88],"non-redundant":[90],"downloaded":[93,106],"each":[95,181],"server,":[96],"that":[97,139,160],"is,":[98],"only":[99],"r":[100],"(out":[102],"r+\u03b4\u22121)":[104],"per":[107],"server.":[108],"The":[109],"achieves":[112],"(download)":[114],"rate":[115,150,192],"R=(N\u2212k\u2212rt+1)/N,":[116],"where":[117],"N=gr":[118],"length":[121],"MDS":[124,164],"code":[125],"obtained":[126,149,168],"after":[127],"removing":[128],"parities,":[131],"t":[135],"such":[138],"k+rt\u2264N.":[140],"For":[141],"an":[142],"unbounded":[143],"stored":[146],"files,":[147],"strictly":[152],"larger":[153],"than":[154],"those":[155,214],"known":[157],"schemes":[159,196,217],"work":[161],"code.":[165],"Finally,":[166],"can":[171],"also":[172],"be":[173],"adapted":[174],"when":[175],"communication":[176],"between":[177],"user":[179],"server":[182],"performed":[184],"via":[185],"linear":[186,231],"network":[187,232],"coding,":[188,233],"achieving":[189],"same":[191],"as":[193],"previous":[194],"this":[198],"scenario":[199],"but":[200,221],"polynomial":[202],"finite":[203],"sizes,":[205],"instead":[206],"exponential.":[208],"rates":[210],"equal":[212],"to":[213],"incompatible":[225],"MR-LRC":[228],"property":[229],"or":[230],"thus":[234],"less":[239],"restrictive":[240],"in":[241],"its":[242],"applications.":[243]},"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2909464752","counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1}],"updated_date":"2025-03-30T19:19:49.577829","created_date":"2019-01-25"}