{"id":"https://openalex.org/W4416549389","doi":"https://doi.org/10.1145/3719027.3765190","title":"Panther: Private Approximate Nearest Neighbor Search in the Single Server Setting","display_name":"Panther: Private Approximate Nearest Neighbor Search in the Single Server Setting","publication_year":2025,"publication_date":"2025-11-19","ids":{"openalex":"https://openalex.org/W4416549389","doi":"https://doi.org/10.1145/3719027.3765190"},"language":null,"primary_location":{"id":"doi:10.1145/3719027.3765190","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3719027.3765190","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2025 ACM SIGSAC Conference on Computer and Communications Security","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1145/3719027.3765190","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Jingyu Li","orcid":"https://orcid.org/0009-0001-0051-6029"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Jingyu Li","raw_affiliation_strings":["Ant Group, Hangzhou, China"],"raw_orcid":"https://orcid.org/0009-0001-0051-6029","affiliations":[{"raw_affiliation_string":"Ant Group, Hangzhou, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063170074","display_name":"Zhicong Huang","orcid":"https://orcid.org/0000-0003-1338-611X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zhicong Huang","raw_affiliation_strings":["Ant Group, Hangzhou, China"],"raw_orcid":"https://orcid.org/0000-0003-1338-611X","affiliations":[{"raw_affiliation_string":"Ant Group, Hangzhou, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5114833171","display_name":"Min Zhang","orcid":"https://orcid.org/0009-0006-4415-3676"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210128818","display_name":"Institute of Software","ror":"https://ror.org/033dfsn42","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210128818"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Min Zhang","raw_affiliation_strings":["Institute of Software, Chinese Academy of Sciences, Beijing, China"],"raw_orcid":"https://orcid.org/0009-0006-4415-3676","affiliations":[{"raw_affiliation_string":"Institute of Software, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210128818","https://openalex.org/I19820366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103412171","display_name":"Hong Cheng","orcid":"https://orcid.org/0009-0008-0477-0359"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Cheng Hong","raw_affiliation_strings":["Ant Group, Beijing, China"],"raw_orcid":"https://orcid.org/0009-0008-0477-0359","affiliations":[{"raw_affiliation_string":"Ant Group, Beijing, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":null,"display_name":"Jian Liu","orcid":"https://orcid.org/0009-0009-5774-5242"},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jian Liu","raw_affiliation_strings":["Zhejiang University, Hangzhou, China"],"raw_orcid":"https://orcid.org/0009-0009-5774-5242","affiliations":[{"raw_affiliation_string":"Zhejiang University, Hangzhou, China","institution_ids":["https://openalex.org/I76130692"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018228575","display_name":"Wei Tao","orcid":"https://orcid.org/0000-0001-9537-7051"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Tao Wei","raw_affiliation_strings":["Ant Group, Hangzhou, China"],"raw_orcid":"https://orcid.org/0000-0001-9537-7051","affiliations":[{"raw_affiliation_string":"Ant Group, Hangzhou, China","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5103141832","display_name":"Wenguang Chen","orcid":"https://orcid.org/0000-0002-4281-1018"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Wenguang Chen","raw_affiliation_strings":["Ant Group, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-4281-1018","affiliations":[{"raw_affiliation_string":"Ant Group, Beijing, China","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":7,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.1844124,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"365","last_page":"379"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.4625999927520752,"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/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.4625999927520752,"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/T10237","display_name":"Cryptography and Data Security","score":0.43790000677108765,"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/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.02199999988079071,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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.685699999332428},{"id":"https://openalex.org/keywords/homomorphic-encryption","display_name":"Homomorphic encryption","score":0.6434000134468079},{"id":"https://openalex.org/keywords/k-nearest-neighbors-algorithm","display_name":"k-nearest neighbors algorithm","score":0.5151000022888184},{"id":"https://openalex.org/keywords/private-information-retrieval","display_name":"Private information retrieval","score":0.5001000165939331},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.4887000024318695},{"id":"https://openalex.org/keywords/support-vector-machine","display_name":"Support vector machine","score":0.4666999876499176},{"id":"https://openalex.org/keywords/nearest-neighbour","display_name":"Nearest neighbour","score":0.3547999858856201},{"id":"https://openalex.org/keywords/nearest-neighbor-search","display_name":"Nearest neighbor search","score":0.32690000534057617}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.701200008392334},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.685699999332428},{"id":"https://openalex.org/C158338273","wikidata":"https://www.wikidata.org/wiki/Q2154943","display_name":"Homomorphic encryption","level":3,"score":0.6434000134468079},{"id":"https://openalex.org/C113238511","wikidata":"https://www.wikidata.org/wiki/Q1071612","display_name":"k-nearest neighbors algorithm","level":2,"score":0.5151000022888184},{"id":"https://openalex.org/C99221444","wikidata":"https://www.wikidata.org/wiki/Q1532069","display_name":"Private information retrieval","level":2,"score":0.5001000165939331},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.4887000024318695},{"id":"https://openalex.org/C12267149","wikidata":"https://www.wikidata.org/wiki/Q282453","display_name":"Support vector machine","level":2,"score":0.4666999876499176},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4546999931335449},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.3714999854564667},{"id":"https://openalex.org/C2983946233","wikidata":"https://www.wikidata.org/wiki/Q4088109","display_name":"Nearest neighbour","level":2,"score":0.3547999858856201},{"id":"https://openalex.org/C116738811","wikidata":"https://www.wikidata.org/wiki/Q608751","display_name":"Nearest neighbor search","level":2,"score":0.32690000534057617},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.3222000002861023},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.310699999332428},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.30570000410079956},{"id":"https://openalex.org/C116834253","wikidata":"https://www.wikidata.org/wiki/Q2039217","display_name":"Identification (biology)","level":2,"score":0.3010999858379364},{"id":"https://openalex.org/C121610932","wikidata":"https://www.wikidata.org/wiki/Q243754","display_name":"Binary search algorithm","level":3,"score":0.2939000129699707},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.2924000024795532},{"id":"https://openalex.org/C184297639","wikidata":"https://www.wikidata.org/wiki/Q177765","display_name":"Biometrics","level":2,"score":0.28790000081062317},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.28209999203681946},{"id":"https://openalex.org/C186967261","wikidata":"https://www.wikidata.org/wiki/Q5082128","display_name":"Mobile device","level":2,"score":0.27900001406669617},{"id":"https://openalex.org/C527648132","wikidata":"https://www.wikidata.org/wiki/Q189900","display_name":"Information security","level":2,"score":0.2777000069618225},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.26109999418258667},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.2581999897956848},{"id":"https://openalex.org/C33676613","wikidata":"https://www.wikidata.org/wiki/Q13415176","display_name":"Dimension (graph theory)","level":2,"score":0.25429999828338623},{"id":"https://openalex.org/C203062551","wikidata":"https://www.wikidata.org/wiki/Q201339","display_name":"Public-key cryptography","level":3,"score":0.25119999051094055},{"id":"https://openalex.org/C2776085556","wikidata":"https://www.wikidata.org/wiki/Q183361","display_name":"Chen","level":2,"score":0.2502000033855438}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3719027.3765190","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3719027.3765190","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2025 ACM SIGSAC Conference on Computer and Communications Security","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3719027.3765190","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3719027.3765190","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2025 ACM SIGSAC Conference on Computer and Communications Security","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G6802124572","display_name":null,"funder_award_id":"2022YFB4501500, 2022YFB4501503, 2023YFB2704000","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"}],"funders":[{"id":"https://openalex.org/F4320318398","display_name":"Ant Group","ror":null},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":46,"referenced_works":["https://openalex.org/W642889137","https://openalex.org/W1980090536","https://openalex.org/W1997859100","https://openalex.org/W2010756295","https://openalex.org/W2017464959","https://openalex.org/W2086179657","https://openalex.org/W2088492763","https://openalex.org/W2112796928","https://openalex.org/W2116041407","https://openalex.org/W2124509324","https://openalex.org/W2128603616","https://openalex.org/W2441967103","https://openalex.org/W2513299040","https://openalex.org/W2604552141","https://openalex.org/W2613268395","https://openalex.org/W2766831041","https://openalex.org/W2779238054","https://openalex.org/W2798445803","https://openalex.org/W2883089683","https://openalex.org/W2949985202","https://openalex.org/W2952330491","https://openalex.org/W2963284996","https://openalex.org/W2963469388","https://openalex.org/W2986933415","https://openalex.org/W3003331030","https://openalex.org/W3030680930","https://openalex.org/W3082394795","https://openalex.org/W3089996945","https://openalex.org/W3093021001","https://openalex.org/W3133749795","https://openalex.org/W3141585064","https://openalex.org/W3151268345","https://openalex.org/W3213220428","https://openalex.org/W3214260160","https://openalex.org/W4288057738","https://openalex.org/W4288057779","https://openalex.org/W4306879887","https://openalex.org/W4380433185","https://openalex.org/W4384948632","https://openalex.org/W4387321622","https://openalex.org/W4388925770","https://openalex.org/W4389984066","https://openalex.org/W4390742654","https://openalex.org/W4401598628","https://openalex.org/W4402263981","https://openalex.org/W4415124086"],"related_works":[],"abstract_inverted_index":{"Approximate":[0],"nearest":[1],"neighbor":[2],"search":[3],"(ANNS),":[4],"also":[5],"known":[6],"as":[7,19],"vector":[8],"search,":[9],"is":[10,153],"an":[11,93,137],"important":[12],"building":[13],"block":[14],"for":[15],"various":[16],"applications,":[17],"such":[18],"recommendation":[20],"systems,":[21],"biometric":[22],"authentication,":[23],"and":[24,119,158],"machine":[25],"learning.":[26],"In":[27],"this":[28],"work,":[29],"we":[30],"are":[31],"interested":[32],"in":[33,144],"the":[34,39,48,53,56,99],"private":[35,59,95,113],"ANNS":[36,49,60,96,138],"problem,":[37],"where":[38],"client":[40],"wants":[41],"to":[42,55],"learn":[43],"(and":[44],"can":[45],"only":[46],"learn)":[47],"results":[50],"without":[51],"revealing":[52],"query":[54,139],"server.":[57],"Previous":[58],"works":[61],"either":[62],"suffer":[63],"from":[64],"high":[65,106],"communication":[66],"cost":[67],"(Chen":[68],"et":[69,86,164],"al.,":[70,87],"USENIX":[71],"Security":[72],"2020)":[73],"or":[74],"work":[75],"under":[76,98],"a":[77],"stronger":[78],"security":[79],"assumption":[80],"of":[81,112,150],"two":[82],"non-colluding":[83],"servers":[84],"(Servan-Schreiber":[85],"SP":[88],"2022).":[89],"We":[90,122],"present":[91],"Panther,":[92],"efficient":[94],"framework":[97],"single":[100],"server":[101],"setting.":[102],"Panther":[103,127,134],"achieves":[104],"its":[105],"performance":[107],"via":[108],"several":[109],"novel":[110],"co-designs":[111],"information":[114],"retrieval,":[115],"secret-sharing,":[116],"garbled":[117],"circuits,":[118],"homomorphic":[120],"encryption.":[121],"made":[123],"extensive":[124],"experiments":[125],"using":[126],"on":[128,140],"four":[129],"public":[130],"datasets,":[131],"showing":[132],"that":[133],"could":[135],"answer":[136],"10":[141],"million":[142],"points":[143],"18":[145],"seconds":[146],"with":[147],"284":[148],"MB":[149],"communication.":[151],"This":[152],"more":[154,160],"than":[155,162],"7.8\u00d7":[156],"faster":[157],"20\u00d7":[159],"compact":[161],"Chen":[163],"al.":[165]},"counts_by_year":[],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-11-23T00:00:00"}