{"id":"https://openalex.org/W2963066199","doi":"https://doi.org/10.1109/allerton.2017.8262858","title":"Secure symmetric private information retrieval from colluding databases with adversaries","display_name":"Secure symmetric private information retrieval from colluding databases with adversaries","publication_year":2017,"publication_date":"2017-10-01","ids":{"openalex":"https://openalex.org/W2963066199","doi":"https://doi.org/10.1109/allerton.2017.8262858","mag":"2963066199"},"language":"en","primary_location":{"id":"doi:10.1109/allerton.2017.8262858","is_oa":false,"landing_page_url":"https://doi.org/10.1109/allerton.2017.8262858","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2017 55th Annual Allerton Conference on Communication, Control, and Computing (Allerton)","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/A5101801918","display_name":"Qiwen Wang","orcid":"https://orcid.org/0000-0001-9471-1409"},"institutions":[{"id":"https://openalex.org/I86987016","display_name":"KTH Royal Institute of Technology","ror":"https://ror.org/026vcq606","country_code":"SE","type":"education","lineage":["https://openalex.org/I86987016"]}],"countries":["SE"],"is_corresponding":true,"raw_author_name":"Qiwen Wang","raw_affiliation_strings":["School of Electrical Engineering, KTH Royal Institute of Technology"],"affiliations":[{"raw_affiliation_string":"School of Electrical Engineering, KTH Royal Institute of Technology","institution_ids":["https://openalex.org/I86987016"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5041348422","display_name":"Mikael Skoglund","orcid":"https://orcid.org/0000-0002-7926-5081"},"institutions":[{"id":"https://openalex.org/I86987016","display_name":"KTH Royal Institute of Technology","ror":"https://ror.org/026vcq606","country_code":"SE","type":"education","lineage":["https://openalex.org/I86987016"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Mikael Skoglund","raw_affiliation_strings":["School of Electrical Engineering, KTH Royal Institute of Technology"],"affiliations":[{"raw_affiliation_string":"School of Electrical Engineering, KTH Royal Institute of Technology","institution_ids":["https://openalex.org/I86987016"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5101801918"],"corresponding_institution_ids":["https://openalex.org/I86987016"],"apc_list":null,"apc_paid":null,"fwci":9.3609,"has_fulltext":false,"cited_by_count":68,"citation_normalized_percentile":{"value":0.98315164,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"1083","last_page":"1090"},"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.9980999827384949,"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/T10964","display_name":"Wireless Communication Security Techniques","score":0.9578999876976013,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/server","display_name":"Server","score":0.8671352863311768},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7359462380409241},{"id":"https://openalex.org/keywords/private-information-retrieval","display_name":"Private information retrieval","score":0.580184817314148},{"id":"https://openalex.org/keywords/adversary","display_name":"Adversary","score":0.5147378444671631},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.48227766156196594},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4511522352695465},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.407437264919281},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.33982038497924805}],"concepts":[{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.8671352863311768},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7359462380409241},{"id":"https://openalex.org/C99221444","wikidata":"https://www.wikidata.org/wiki/Q1532069","display_name":"Private information retrieval","level":2,"score":0.580184817314148},{"id":"https://openalex.org/C41065033","wikidata":"https://www.wikidata.org/wiki/Q2825412","display_name":"Adversary","level":2,"score":0.5147378444671631},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.48227766156196594},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4511522352695465},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.407437264919281},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.33982038497924805},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/allerton.2017.8262858","is_oa":false,"landing_page_url":"https://doi.org/10.1109/allerton.2017.8262858","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2017 55th Annual Allerton Conference on Communication, Control, and Computing (Allerton)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16","score":0.550000011920929}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W411845244","https://openalex.org/W636730446","https://openalex.org/W1962818100","https://openalex.org/W2007725949","https://openalex.org/W2065265824","https://openalex.org/W2073346043","https://openalex.org/W2099111195","https://openalex.org/W2118925326","https://openalex.org/W2136237463","https://openalex.org/W2137928654","https://openalex.org/W2150307013","https://openalex.org/W2210387432","https://openalex.org/W2536862651","https://openalex.org/W2593599278","https://openalex.org/W2599749253","https://openalex.org/W2768218911","https://openalex.org/W2808769206","https://openalex.org/W2962692592","https://openalex.org/W2963175488","https://openalex.org/W2963413537","https://openalex.org/W2963547297","https://openalex.org/W2963898134","https://openalex.org/W3100195636","https://openalex.org/W4298355755"],"related_works":["https://openalex.org/W4388150944","https://openalex.org/W2092530219","https://openalex.org/W2388464034","https://openalex.org/W2533125852","https://openalex.org/W2140460949","https://openalex.org/W2105580438","https://openalex.org/W2057435755","https://openalex.org/W4242235492","https://openalex.org/W4237162029","https://openalex.org/W2260680879"],"abstract_inverted_index":{"The":[0,184,204,264,333],"problem":[1,208,235,270,301],"of":[2,51,77,96,118,130,150,157,169,177,180,186,195,206,215,218,232,267,302,337],"symmetric":[3],"private":[4],"information":[5,216],"retrieval":[6],"(SPIR)":[7],"from":[8,38],"replicated":[9],"databases":[10],"with":[11,43,89,188,250,285,342],"colluding":[12,189],"servers":[13,79,133,190,242,281,321],"and":[14,147,154,173,191,201,344],"adversaries":[15,119,196,343],"is":[16,209,271,306],"studied.":[17],"Specifically,":[18],"the":[19,39,44,49,52,59,65,72,90,94,97,103,114,128,135,145,175,192,207,212,219,229,233,241,248,256,260,268,280,295,300,304,315,320,330],"database":[20,40],"comprises":[21],"K":[22,67],"files,":[23],"which":[24],"are":[25,120,197],"replicatively":[26],"stored":[27],"among":[28],"N":[29,45,78],"servers.":[30],"A":[31],"user":[32,60,91],"wants":[33],"to":[34,55,92,112,134,273,308],"retrieve":[35],"one":[36],"file":[37,54,221,257,296,331],"by":[41,319],"communicating":[42],"servers,":[46],"without":[47],"revealing":[48],"identity":[50,95],"desired":[53,220],"any":[56,131,151,170,181],"server.":[57],"Furthermore,":[58],"shall":[61],"learn":[62],"nothing":[63],"about":[64],"other":[66],"-":[68,159,238,276,291,311],"1":[69,237,275,310],"files":[70],"in":[71,102,107,143,165],"database.":[73],"Any":[74],"T":[75],"out":[76],"may":[80,85],"collude,":[81],"that":[82,228],"is,":[83],"they":[84],"communicate":[86],"their":[87],"interactions":[88],"guess":[93],"requested":[98],"file.":[99],"An":[100],"adversary":[101,124,161],"system":[104],"can":[105,126,141,163],"tap":[106,142,164],"on":[108,144,166],"or":[109],"even":[110],"try":[111],"corrupt":[113],"communication.":[115],"Three":[116],"types":[117,194],"considered:":[121],"a":[122,137,155,167,178],"Byzantine":[123],"who":[125,140,162],"overwrite":[127,174],"transmission":[129,176],"B":[132,182],"user;":[136],"passive":[138],"eavesdropper":[139],"incoming":[146],"outgoing":[148],"transmissions":[149],"E":[152,171],"servers;":[153],"combination":[156],"both":[158],"an":[160],"set":[168,179],"nodes,":[172],"nodes.":[183],"problems":[185,341],"SPIR":[187],"three":[193],"named":[198],"T-BSPIR,":[199],"T-ESPIR":[200,269],"T-BESPIR":[202],"respectively.":[203],"capacity":[205,231,261,266,305],"defined":[210],"as":[211],"maximum":[213],"number":[214],"bits":[217],"retrieved":[222],"per":[223],"downloaded":[224],"bit.":[225],"We":[226],"show":[227],"information-theoretical":[230,265],"T-BSPIR":[234],"equals":[236,262],"2B+T/N,":[239],"if":[240,279],"share":[243,282],"common":[244,283,316],"randomness":[245,284,317],"(unavailable":[246],"at":[247,252,287,324],"user)":[249],"amount":[251,286],"least":[253,288,325],"2B+T/N-2B-T":[254],"times":[255,294,329],"size.":[258,297,332],"Otherwise,":[259],"zero.":[263],"proved":[272,307],"equal":[274],"max(T,":[277,289,292],"E)/N":[278,290,313],"E)":[293,328],"Finally,":[298],"for":[299],"T-BESPIR,":[303],"be":[309,323],"2B+max(T,":[312,326],"where":[314],"shared":[318],"should":[322],"E)/N-2B-max(T,":[327],"results":[334],"resemble":[335],"those":[336],"secure":[338],"network":[339],"coding":[340],"eavesdroppers.":[345]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":7},{"year":2021,"cited_by_count":10},{"year":2020,"cited_by_count":13},{"year":2019,"cited_by_count":16},{"year":2018,"cited_by_count":18},{"year":2017,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}