{"id":"https://openalex.org/W2888580722","doi":"https://doi.org/10.1109/tit.2019.2900313","title":"Achieving Maximum Distance Separable Private Information Retrieval Capacity With Linear Codes","display_name":"Achieving Maximum Distance Separable Private Information Retrieval Capacity With Linear Codes","publication_year":2019,"publication_date":"2019-02-19","ids":{"openalex":"https://openalex.org/W2888580722","doi":"https://doi.org/10.1109/tit.2019.2900313","mag":"2888580722"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2019.2900313","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2019.2900313","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Theory","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://research.chalmers.se/publication/511071/file/511071_Fulltext.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101767920","display_name":"Siddhartha Kumar","orcid":"https://orcid.org/0000-0003-3610-6440"},"institutions":[{"id":"https://openalex.org/I2799829267","display_name":"Simula Research Laboratory","ror":"https://ror.org/00vn06n10","country_code":"NO","type":"facility","lineage":["https://openalex.org/I2799829267"]},{"id":"https://openalex.org/I4387153661","display_name":"Simula UiB","ror":"https://ror.org/05kmggt55","country_code":null,"type":"nonprofit","lineage":["https://openalex.org/I2799829267","https://openalex.org/I4387153661","https://openalex.org/I4432739"]}],"countries":["NO"],"is_corresponding":false,"raw_author_name":"Siddhartha Kumar","raw_affiliation_strings":["Simula UiB, Bergen, Norway"],"raw_orcid":"https://orcid.org/0000-0003-3610-6440","affiliations":[{"raw_affiliation_string":"Simula UiB, Bergen, Norway","institution_ids":["https://openalex.org/I2799829267","https://openalex.org/I4387153661"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022827613","display_name":"Hsuan-Yin Lin","orcid":"https://orcid.org/0000-0001-8030-1919"},"institutions":[{"id":"https://openalex.org/I2799829267","display_name":"Simula Research Laboratory","ror":"https://ror.org/00vn06n10","country_code":"NO","type":"facility","lineage":["https://openalex.org/I2799829267"]},{"id":"https://openalex.org/I4387153661","display_name":"Simula UiB","ror":"https://ror.org/05kmggt55","country_code":null,"type":"nonprofit","lineage":["https://openalex.org/I2799829267","https://openalex.org/I4387153661","https://openalex.org/I4432739"]}],"countries":["NO"],"is_corresponding":false,"raw_author_name":"Hsuan-Yin Lin","raw_affiliation_strings":["Simula UiB, Bergen, Norway"],"raw_orcid":"https://orcid.org/0000-0001-8030-1919","affiliations":[{"raw_affiliation_string":"Simula UiB, Bergen, Norway","institution_ids":["https://openalex.org/I2799829267","https://openalex.org/I4387153661"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5090738616","display_name":"Eirik Rosnes","orcid":"https://orcid.org/0000-0001-8236-6601"},"institutions":[{"id":"https://openalex.org/I2799829267","display_name":"Simula Research Laboratory","ror":"https://ror.org/00vn06n10","country_code":"NO","type":"facility","lineage":["https://openalex.org/I2799829267"]},{"id":"https://openalex.org/I4387153661","display_name":"Simula UiB","ror":"https://ror.org/05kmggt55","country_code":null,"type":"nonprofit","lineage":["https://openalex.org/I2799829267","https://openalex.org/I4387153661","https://openalex.org/I4432739"]}],"countries":["NO"],"is_corresponding":false,"raw_author_name":"Eirik Rosnes","raw_affiliation_strings":["Simula UiB, Bergen, Norway"],"raw_orcid":"https://orcid.org/0000-0001-8236-6601","affiliations":[{"raw_affiliation_string":"Simula UiB, Bergen, Norway","institution_ids":["https://openalex.org/I2799829267","https://openalex.org/I4387153661"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5014522913","display_name":"Alexandre Graell i Amat","orcid":"https://orcid.org/0000-0002-5725-869X"},"institutions":[{"id":"https://openalex.org/I66862912","display_name":"Chalmers University of Technology","ror":"https://ror.org/040wg7k59","country_code":"SE","type":"education","lineage":["https://openalex.org/I66862912"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Alexandre Graell i Amat","raw_affiliation_strings":["Department of Electrical Engineering, Chalmers University of Technology, Gothenburg, Sweden"],"raw_orcid":"https://orcid.org/0000-0002-5725-869X","affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, Chalmers University of Technology, Gothenburg, Sweden","institution_ids":["https://openalex.org/I66862912"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":15.9921,"has_fulltext":true,"cited_by_count":110,"citation_normalized_percentile":{"value":0.99297672,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":95,"max":100},"biblio":{"volume":"65","issue":"7","first_page":"4243","last_page":"4273"},"is_retracted":false,"is_paratext":false,"is_xpac":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.9988999962806702,"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/T11478","display_name":"Caching and Content Delivery","score":0.9961000084877014,"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/protocol","display_name":"Protocol (science)","score":0.6672537326812744},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6607236862182617},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.5498629808425903},{"id":"https://openalex.org/keywords/separable-space","display_name":"Separable space","score":0.5427326560020447},{"id":"https://openalex.org/keywords/file-size","display_name":"File size","score":0.4324919283390045},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3866865634918213},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.37337031960487366},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.3279150128364563},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3202613592147827},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.08561205863952637}],"concepts":[{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.6672537326812744},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6607236862182617},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.5498629808425903},{"id":"https://openalex.org/C70710897","wikidata":"https://www.wikidata.org/wiki/Q680081","display_name":"Separable space","level":2,"score":0.5427326560020447},{"id":"https://openalex.org/C2776029614","wikidata":"https://www.wikidata.org/wiki/Q1146367","display_name":"File size","level":2,"score":0.4324919283390045},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3866865634918213},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.37337031960487366},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3279150128364563},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3202613592147827},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.08561205863952637},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0},{"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/C204787440","wikidata":"https://www.wikidata.org/wiki/Q188504","display_name":"Alternative medicine","level":2,"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/C142724271","wikidata":"https://www.wikidata.org/wiki/Q7208","display_name":"Pathology","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":3,"locations":[{"id":"doi:10.1109/tit.2019.2900313","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2019.2900313","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Theory","raw_type":"journal-article"},{"id":"pmh:oai:research.chalmers.se:511071","is_oa":true,"landing_page_url":"https://research.chalmers.se/en/publication/318a9658-b278-43de-8faf-a3751b580f55","pdf_url":"https://research.chalmers.se/publication/511071/file/511071_Fulltext.pdf","source":{"id":"https://openalex.org/S4306402469","display_name":"Chalmers Research (Chalmers University of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I66862912","host_organization_name":"Chalmers University of Technology","host_organization_lineage":["https://openalex.org/I66862912"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":""},{"id":"pmh:oai:research.chalmers.se:508703","is_oa":false,"landing_page_url":"https://research.chalmers.se/en/publication/508703","pdf_url":null,"source":{"id":"https://openalex.org/S4306402469","display_name":"Chalmers Research (Chalmers University of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I66862912","host_organization_name":"Chalmers University of Technology","host_organization_lineage":["https://openalex.org/I66862912"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":""}],"best_oa_location":{"id":"pmh:oai:research.chalmers.se:511071","is_oa":true,"landing_page_url":"https://research.chalmers.se/en/publication/318a9658-b278-43de-8faf-a3751b580f55","pdf_url":"https://research.chalmers.se/publication/511071/file/511071_Fulltext.pdf","source":{"id":"https://openalex.org/S4306402469","display_name":"Chalmers Research (Chalmers University of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I66862912","host_organization_name":"Chalmers University of Technology","host_organization_lineage":["https://openalex.org/I66862912"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":""},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G7469226514","display_name":null,"funder_award_id":"240985/F20","funder_id":"https://openalex.org/F4320323299","funder_display_name":"Norges Forskningsr\u00e5d"},{"id":"https://openalex.org/G8907089510","display_name":null,"funder_award_id":"2016-04253","funder_id":"https://openalex.org/F4320322581","funder_display_name":"Vetenskapsr\u00e5det"}],"funders":[{"id":"https://openalex.org/F4320322581","display_name":"Vetenskapsr\u00e5det","ror":"https://ror.org/03zttf063"},{"id":"https://openalex.org/F4320323299","display_name":"Norges Forskningsr\u00e5d","ror":"https://ror.org/00epmv149"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2888580722.pdf","grobid_xml":"https://content.openalex.org/works/W2888580722.grobid-xml"},"referenced_works_count":49,"referenced_works":["https://openalex.org/W154253821","https://openalex.org/W1606480398","https://openalex.org/W1619839175","https://openalex.org/W1962818100","https://openalex.org/W1997044393","https://openalex.org/W1998698985","https://openalex.org/W2007725949","https://openalex.org/W2037952237","https://openalex.org/W2069554151","https://openalex.org/W2073236804","https://openalex.org/W2073346043","https://openalex.org/W2077542512","https://openalex.org/W2087207261","https://openalex.org/W2088336724","https://openalex.org/W2093434772","https://openalex.org/W2099837838","https://openalex.org/W2102801247","https://openalex.org/W2103495212","https://openalex.org/W2105185344","https://openalex.org/W2121417875","https://openalex.org/W2127558904","https://openalex.org/W2128765501","https://openalex.org/W2138744797","https://openalex.org/W2147343704","https://openalex.org/W2150307013","https://openalex.org/W2260085643","https://openalex.org/W2316720300","https://openalex.org/W2565803816","https://openalex.org/W2599749253","https://openalex.org/W2608199279","https://openalex.org/W2613593521","https://openalex.org/W2763892133","https://openalex.org/W2768218911","https://openalex.org/W2773287740","https://openalex.org/W2774968492","https://openalex.org/W2808769206","https://openalex.org/W2898111259","https://openalex.org/W2962692592","https://openalex.org/W2962858508","https://openalex.org/W2963413537","https://openalex.org/W2963485144","https://openalex.org/W2963818764","https://openalex.org/W3100004208","https://openalex.org/W3100195636","https://openalex.org/W3105025471","https://openalex.org/W3105533917","https://openalex.org/W3105958450","https://openalex.org/W4206775542","https://openalex.org/W6606324823"],"related_works":["https://openalex.org/W2009525028","https://openalex.org/W4321064619","https://openalex.org/W2076561698","https://openalex.org/W2053599029","https://openalex.org/W2962925412","https://openalex.org/W2023672523","https://openalex.org/W4246719751","https://openalex.org/W2483165346","https://openalex.org/W3011179836","https://openalex.org/W4297752497"],"abstract_inverted_index":{"We":[0,76],"propose":[1],"three":[2,294],"private":[3],"information":[4],"retrieval":[5],"(PIR)":[6],"protocols":[7],"for":[8,34,79,112,157,218,275,289],"distributed":[9],"storage":[10],"systems":[11],"(DSSs),":[12],"where":[13],"data":[14,106],"is":[15,47,65,73,273],"stored":[16,105],"using":[17],"an":[18,117,230,298],"arbitrary":[19],"linear":[20,81],"code.":[21],"The":[22],"first":[23],"two":[24],"protocols,":[25,295],"named":[26],"Protocol":[27,30,40,58,83,131,216,262],"1":[28,41,84,167,206],"and":[29,72,125,130,153,168,170,178,199,207,250,278],"2,":[31,208],"achieve":[32,161,186,255,283],"privacy":[33],"the":[35,50,55,68,86,94,101,134,145,162,188,200,219,243,256,284,290],"scenario":[36,220],"with":[37,165,193,204,221],"noncolluding":[38,244],"nodes.":[39],"requires":[42,60],"a":[43,61,113,151,154,158,179,213,233,248,251,267],"file":[44,62],"size":[45,63],"that":[46,64,115,172,272,280],"exponential":[48],"in":[49,54,144],"number":[51,69,127,141,196],"of":[52,67,70,100,103,109,128,142,181,197,232,261,270],"files":[53,71,143],"system,":[56],"while":[57],"2":[59,132,169],"independent":[66],"hence":[74],"simpler.":[75],"prove":[77,171],"that,":[78],"certain":[80],"codes,":[82,174,177],"achieves":[85,133],"maximum":[87,95,257,285],"distance":[88],"separable":[89],"(MDS)":[90],"PIR":[91,96,259,287,303],"capacity,":[92],"i.e.,":[93],"rate":[97,260,288],"(the":[98],"ratio":[99],"amount":[102],"retrieved":[104],"per":[107],"unit":[108],"downloaded":[110],"data)":[111],"DSS":[114],"uses":[116],"MDS":[118],"code":[119,159],"to":[120,160,242,254,300],"store":[121],"any":[122,194],"given":[123,195],"(finite":[124],"infinite)":[126],"files,":[129],"asymptotic":[135,201],"MDS-PIR":[136,163,190,202],"capacity":[137,164,191,203],"(with":[138],"infinitely":[139],"large":[140],"DSS).":[146],"In":[147],"particular,":[148],"we":[149,211,246,265,296],"provide":[150,247,266],"necessary":[152,249],"sufficient":[155,252],"condition":[156,253],"Protocols":[166,205],"cyclic":[173],"Reed-Muller":[175],"(RM)":[176],"class":[180,269],"distance-optimal":[182],"local":[183],"reconstruction":[184],"codes":[185,271,282],"both":[187],"finite":[189],"(i.e.,":[192],"files)":[198],"respectively.":[209],"Furthermore,":[210],"present":[212,297],"third":[214],"protocol,":[215],"3,":[217],"multiple":[222],"colluding":[223],"nodes,":[224],"which":[225],"can":[226],"be":[227],"seen":[228],"as":[229],"improvement":[231],"protocol":[234,277],"recently":[235],"introduced":[236],"by":[237],"Freij-Hollanti":[238],"et":[239],"al..":[240],"Similar":[241],"case,":[245],"possible":[258,286],"3.":[263],"Moreover,":[264],"particular":[268],"suitable":[274],"this":[276],"show":[279],"RM":[281],"protocol.":[291],"For":[292],"all":[293],"algorithm":[299],"optimize":[301],"their":[302],"rates.":[304]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":6},{"year":2022,"cited_by_count":20},{"year":2021,"cited_by_count":25},{"year":2020,"cited_by_count":20},{"year":2019,"cited_by_count":21},{"year":2018,"cited_by_count":7}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}