{"id":"https://openalex.org/W3191248654","doi":"https://doi.org/10.1109/tit.2021.3102177","title":"Private Proximity Retrieval Codes","display_name":"Private Proximity Retrieval Codes","publication_year":2021,"publication_date":"2021-08-03","ids":{"openalex":"https://openalex.org/W3191248654","doi":"https://doi.org/10.1109/tit.2021.3102177","mag":"3191248654"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2021.3102177","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2021.3102177","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":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100410218","display_name":"Yiwei Zhang","orcid":"https://orcid.org/0000-0002-5158-4187"},"institutions":[{"id":"https://openalex.org/I174306211","display_name":"Technion \u2013 Israel Institute of Technology","ror":"https://ror.org/03qryx823","country_code":"IL","type":"education","lineage":["https://openalex.org/I174306211"]},{"id":"https://openalex.org/I154099455","display_name":"Shandong University","ror":"https://ror.org/0207yh398","country_code":"CN","type":"education","lineage":["https://openalex.org/I154099455"]}],"countries":["CN","IL"],"is_corresponding":true,"raw_author_name":"Yiwei Zhang","raw_affiliation_strings":["Department of Computer Science, Technion\u2013Israel Institute of Technology, Haifa, Israel","Key Laboratory of Cryptologic Technology and Information Security, Ministry of Education and the School of Cyber Science and Technology, Shandong University, Qingdao, China","Department of Computer Science, Technion\u2013Israel Institute of Technology, Haifa, Israel; Key Laboratory of Cryptologic Technology and Information Security, Ministry of Education and the School of Cyber Science and Technology, Shandong University, Qingdao, China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Technion\u2013Israel Institute of Technology, Haifa, Israel","institution_ids":["https://openalex.org/I174306211"]},{"raw_affiliation_string":"Key Laboratory of Cryptologic Technology and Information Security, Ministry of Education and the School of Cyber Science and Technology, Shandong University, Qingdao, China","institution_ids":["https://openalex.org/I154099455"]},{"raw_affiliation_string":"Department of Computer Science, Technion\u2013Israel Institute of Technology, Haifa, Israel; Key Laboratory of Cryptologic Technology and Information Security, Ministry of Education and the School of Cyber Science and Technology, Shandong University, Qingdao, China","institution_ids":["https://openalex.org/I174306211"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021586372","display_name":"Eitan Yaakobi","orcid":"https://orcid.org/0000-0002-9851-5234"},"institutions":[{"id":"https://openalex.org/I174306211","display_name":"Technion \u2013 Israel Institute of Technology","ror":"https://ror.org/03qryx823","country_code":"IL","type":"education","lineage":["https://openalex.org/I174306211"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Eitan Yaakobi","raw_affiliation_strings":["Department of Computer Science, Technion\u2013Israel Institute of Technology, Haifa, Israel","Department of Computer Science, Technion \u2014 Israel, Institute of Technology, Haifa, Israel"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Technion\u2013Israel Institute of Technology, Haifa, Israel","institution_ids":["https://openalex.org/I174306211"]},{"raw_affiliation_string":"Department of Computer Science, Technion \u2014 Israel, Institute of Technology, Haifa, Israel","institution_ids":["https://openalex.org/I174306211"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5062149532","display_name":"Tuvi Etzion","orcid":"https://orcid.org/0000-0002-4315-4400"},"institutions":[{"id":"https://openalex.org/I174306211","display_name":"Technion \u2013 Israel Institute of Technology","ror":"https://ror.org/03qryx823","country_code":"IL","type":"education","lineage":["https://openalex.org/I174306211"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Tuvi Etzion","raw_affiliation_strings":["Department of Computer Science, Technion\u2013Israel Institute of Technology, Haifa, Israel","Department of Computer Science, Technion \u2014 Israel, Institute of Technology, Haifa, Israel"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Technion\u2013Israel Institute of Technology, Haifa, Israel","institution_ids":["https://openalex.org/I174306211"]},{"raw_affiliation_string":"Department of Computer Science, Technion \u2014 Israel, Institute of Technology, Haifa, Israel","institution_ids":["https://openalex.org/I174306211"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5100410218"],"corresponding_institution_ids":["https://openalex.org/I154099455","https://openalex.org/I174306211"],"apc_list":null,"apc_paid":null,"fwci":0.2719,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.62800463,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"67","issue":"11","first_page":"7458","last_page":"7476"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":1.0,"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":1.0,"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.9987000226974487,"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/T11598","display_name":"Internet Traffic Analysis and Secure E-voting","score":0.9961000084877014,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/protocol","display_name":"Protocol (science)","score":0.6109153032302856},{"id":"https://openalex.org/keywords/notation","display_name":"Notation","score":0.5923460721969604},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5512125492095947},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.48196718096733093},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.371770977973938},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.33699917793273926},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3247205913066864},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3218687176704407},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.13596612215042114}],"concepts":[{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.6109153032302856},{"id":"https://openalex.org/C45357846","wikidata":"https://www.wikidata.org/wiki/Q2001982","display_name":"Notation","level":2,"score":0.5923460721969604},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5512125492095947},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.48196718096733093},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.371770977973938},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.33699917793273926},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3247205913066864},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3218687176704407},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.13596612215042114},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"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/C204787440","wikidata":"https://www.wikidata.org/wiki/Q188504","display_name":"Alternative medicine","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tit.2021.3102177","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2021.3102177","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"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Partnerships for the goals","score":0.4099999964237213,"id":"https://metadata.un.org/sdg/17"}],"awards":[{"id":"https://openalex.org/G2518451108","display_name":null,"funder_award_id":"1817/18","funder_id":"https://openalex.org/F4320322252","funder_display_name":"Israel Science Foundation"},{"id":"https://openalex.org/G578504330","display_name":null,"funder_award_id":"12001323","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6043391267","display_name":null,"funder_award_id":"2016692","funder_id":"https://openalex.org/F4320320950","funder_display_name":"United States-Israel Binational Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320320950","display_name":"United States-Israel Binational Science Foundation","ror":"https://ror.org/00j8z2m73"},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320322252","display_name":"Israel Science Foundation","ror":"https://ror.org/04sazxf24"},{"id":"https://openalex.org/F4320329947","display_name":"Technion Hiroshi Fujiwara Cyber Security Research Center","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":44,"referenced_works":["https://openalex.org/W171567834","https://openalex.org/W1514221954","https://openalex.org/W1606480398","https://openalex.org/W1962818100","https://openalex.org/W1974263419","https://openalex.org/W1986070285","https://openalex.org/W1998698985","https://openalex.org/W2007208840","https://openalex.org/W2008697975","https://openalex.org/W2035921576","https://openalex.org/W2062460958","https://openalex.org/W2073346043","https://openalex.org/W2076444839","https://openalex.org/W2087207261","https://openalex.org/W2095418648","https://openalex.org/W2099812803","https://openalex.org/W2132937716","https://openalex.org/W2139416652","https://openalex.org/W2250255830","https://openalex.org/W2260085643","https://openalex.org/W2394957549","https://openalex.org/W2570927556","https://openalex.org/W2599749253","https://openalex.org/W2768218911","https://openalex.org/W2888580722","https://openalex.org/W2898063871","https://openalex.org/W2906543194","https://openalex.org/W2950700638","https://openalex.org/W2962692592","https://openalex.org/W2963413537","https://openalex.org/W2963469388","https://openalex.org/W2963818764","https://openalex.org/W2963898134","https://openalex.org/W2964081636","https://openalex.org/W2964177287","https://openalex.org/W2975110703","https://openalex.org/W2975480676","https://openalex.org/W3100195636","https://openalex.org/W3105025471","https://openalex.org/W3105958450","https://openalex.org/W4244691952","https://openalex.org/W6606989391","https://openalex.org/W6712353128","https://openalex.org/W6785536055"],"related_works":["https://openalex.org/W2504004674","https://openalex.org/W2498744856","https://openalex.org/W1595229445","https://openalex.org/W4390482104","https://openalex.org/W322408318","https://openalex.org/W149041114","https://openalex.org/W2963177394","https://openalex.org/W1965815883","https://openalex.org/W4313359513","https://openalex.org/W763418848"],"abstract_inverted_index":{"A":[0],"<italic":[1,7,53,178,234],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[2,8,35,45,54,68,179,235],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">private":[3,180],"proximity":[4,181],"retrieval</i>":[5],"(":[6],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">PPR</i>":[9],")":[10],"scheme":[11],"is":[12,59,74,82,149,195,200,212],"a":[13,17,27,105,123,130,141,170,196,209,228],"protocol":[14,120,134],"which":[15,121,211],"allows":[16],"user":[18],"to":[19,151,168,201,227],"retrieve":[20],"the":[21,41,62,65,108,112,133,136,147,153,159,190,198,203,213,220,245,259,262,269,276],"identities":[22],"of":[23,64,107,116,138,155,161,205,216,230,247],"all":[24],"records":[25,263],"in":[26,132,146,207],"database":[28,109],"that":[29,73,86,101],"are":[30,95,224,264,279],"within":[31],"some":[32],"distance":[33],"<inline-formula":[34,44,67],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">":[36,46,69],"<tex-math":[37,47,70],"notation=\"LaTeX\">$r$":[38],"</tex-math></inline-formula>":[39,49,72],"from":[40],"user\u2019s":[42,52],"record":[43,66],"notation=\"LaTeX\">$x$":[48,71],".":[50,186,238],"The":[51,143],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">privacy</i>":[55],"at":[56],"each":[57,102],"server":[58,103,128,193],"given":[60,124],"by":[61,118,158,219],"fraction":[63],"kept":[75],"private.":[76],"In":[77,97,187],"this":[78,80],"paper,":[79],"research":[81],"initiated":[83],"and":[84,93,110,135,174],"protocols":[85],"offer":[87],"trade-offs":[88],"between":[89],"privacy,":[90],"computational":[91],"complexity,":[92],"storage":[94],"studied.":[96],"particular,":[98,188],"we":[99],"assume":[100],"stores":[104],"copy":[106],"study":[111],"required":[113,218],"minimum":[114,214],"number":[115,204,215],"servers":[117,217],"our":[119],"provides":[122],"privacy":[125],"level.":[126],"Each":[127],"receives":[129,194],"query":[131,191],"set":[137,160],"queries":[139],"forms":[140],"code.":[142],"main":[144],"focus":[145],"paper":[148],"dedicated":[150],"studying":[152],"family":[154,229],"codes":[156,164,223,231,249],"generated":[157],"queries.":[162],"These":[163,222],"will":[165,175],"be":[166,176],"shown":[167],"satisfy":[169],"specific":[171],"covering":[172,184],"property":[173],"called":[177],"retrieval":[182],"intersection":[183],"codes</i>":[185],"since":[189],"every":[192],"codeword,":[197],"goal":[199],"minimize":[202],"codewords":[206],"such":[208,248,274],"code":[210],"protocol.":[221],"closely":[225],"related":[226],"known":[232],"as":[233,250,252,275],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">covering":[236],"designs</i>":[237],"We":[239],"introduce":[240],"several":[241,253],"lower":[242],"bounds":[243],"on":[244,258],"sizes":[246],"well":[251],"constructions.":[254],"This":[255],"work":[256],"focuses":[257],"case":[260],"when":[261],"binary":[265],"vectors":[266],"together":[267],"with":[268],"Hamming":[270],"distance.":[271],"Other":[272],"metrics":[273],"Johnson":[277],"metric":[278],"also":[280],"investigated.":[281]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}