{"id":"https://openalex.org/W7155084233","doi":"https://doi.org/10.48550/arxiv.2604.17816","title":"Privacy-Preserving Product-Quantized Approximate Nearest Neighbor Search Framework for Large-scale Datasets via A Hybrid of Fully Homomorphic Encryption and Trusted Execution Environment","display_name":"Privacy-Preserving Product-Quantized Approximate Nearest Neighbor Search Framework for Large-scale Datasets via A Hybrid of Fully Homomorphic Encryption and Trusted Execution Environment","publication_year":2026,"publication_date":"2026-04-20","ids":{"openalex":"https://openalex.org/W7155084233","doi":"https://doi.org/10.48550/arxiv.2604.17816"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2604.17816","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.17816","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":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":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2604.17816","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5087977941","display_name":"Shozo Saeki","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Saeki, Shozo","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5134176715","display_name":"Minoru Kawahara","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Kawahara, Minoru","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5051406503","display_name":"Hirohisa Aman","orcid":"https://orcid.org/0000-0001-7074-5225"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Aman, Hirohisa","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.6345000267028809,"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.6345000267028809,"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.17630000412464142,"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/T14347","display_name":"Big Data and Digital Economy","score":0.03310000151395798,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/homomorphic-encryption","display_name":"Homomorphic encryption","score":0.8009999990463257},{"id":"https://openalex.org/keywords/ciphertext","display_name":"Ciphertext","score":0.5562999844551086},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.5174999833106995},{"id":"https://openalex.org/keywords/focus","display_name":"Focus (optics)","score":0.48510000109672546},{"id":"https://openalex.org/keywords/embedding","display_name":"Embedding","score":0.4731999933719635},{"id":"https://openalex.org/keywords/nearest-neighbor-search","display_name":"Nearest neighbor search","score":0.45320001244544983},{"id":"https://openalex.org/keywords/k-nearest-neighbors-algorithm","display_name":"k-nearest neighbors algorithm","score":0.41749998927116394},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.41190001368522644},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.3847000002861023}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8245000243186951},{"id":"https://openalex.org/C158338273","wikidata":"https://www.wikidata.org/wiki/Q2154943","display_name":"Homomorphic encryption","level":3,"score":0.8009999990463257},{"id":"https://openalex.org/C93974786","wikidata":"https://www.wikidata.org/wiki/Q1589480","display_name":"Ciphertext","level":3,"score":0.5562999844551086},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.5174999833106995},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.48510000109672546},{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.4731999933719635},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.46560001373291016},{"id":"https://openalex.org/C116738811","wikidata":"https://www.wikidata.org/wiki/Q608751","display_name":"Nearest neighbor search","level":2,"score":0.45320001244544983},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4339999854564667},{"id":"https://openalex.org/C113238511","wikidata":"https://www.wikidata.org/wiki/Q1071612","display_name":"k-nearest neighbors algorithm","level":2,"score":0.41749998927116394},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.41190001368522644},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.3847000002861023},{"id":"https://openalex.org/C137822555","wikidata":"https://www.wikidata.org/wiki/Q2587068","display_name":"Information sensitivity","level":2,"score":0.3718000054359436},{"id":"https://openalex.org/C3073032","wikidata":"https://www.wikidata.org/wiki/Q15912075","display_name":"Information hiding","level":3,"score":0.3319999873638153},{"id":"https://openalex.org/C527648132","wikidata":"https://www.wikidata.org/wiki/Q189900","display_name":"Information security","level":2,"score":0.3296999931335449},{"id":"https://openalex.org/C204806902","wikidata":"https://www.wikidata.org/wiki/Q2333581","display_name":"Semantic security","level":5,"score":0.3224000036716461},{"id":"https://openalex.org/C10511746","wikidata":"https://www.wikidata.org/wiki/Q899388","display_name":"Data security","level":3,"score":0.3021000027656555},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2980000078678131},{"id":"https://openalex.org/C71745522","wikidata":"https://www.wikidata.org/wiki/Q2476929","display_name":"Confidentiality","level":2,"score":0.2842999994754791},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.27639999985694885},{"id":"https://openalex.org/C121822524","wikidata":"https://www.wikidata.org/wiki/Q5157582","display_name":"Computer security model","level":2,"score":0.2761000096797943},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.27480000257492065},{"id":"https://openalex.org/C123201435","wikidata":"https://www.wikidata.org/wiki/Q456632","display_name":"Information privacy","level":2,"score":0.2745000123977661},{"id":"https://openalex.org/C38369872","wikidata":"https://www.wikidata.org/wiki/Q7445009","display_name":"Security analysis","level":2,"score":0.26669999957084656},{"id":"https://openalex.org/C18396474","wikidata":"https://www.wikidata.org/wiki/Q2465888","display_name":"Secure multi-party computation","level":3,"score":0.25940001010894775}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2604.17816","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.17816","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":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":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2604.17816","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.17816","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":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":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},"sustainable_development_goals":[{"score":0.6290462017059326,"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"A":[0],"nearest-neighbor":[1,23],"framework":[2],"is":[3],"a":[4,62,99,109,117,147,164,181],"fundamental":[5],"tool":[6],"for":[7,22,28,52,91,113],"various":[8],"applications":[9],"involving":[10],"Large":[11],"Language":[12,17],"Models":[13,18],"(LLMs)":[14],"and":[15,41,121,158,177,185],"Visual":[16],"(VLMs).":[19],"Vectors":[20],"used":[21],"searches":[24],"have":[25],"richer":[26],"information":[27,32],"similarity":[29],"searches.":[30],"This":[31],"leads":[33],"to":[34],"security":[35,76,111,176],"risks,":[36],"such":[37],"as":[38],"embedding":[39],"inversion":[40],"membership":[42],"attacks.":[43],"Therefore,":[44,170],"Privacy-Preserving":[45,100],"Approximate":[46,102],"Nearest-Neighbor":[47],"(PP-ANN)":[48],"approaches":[49,59,81],"are":[50],"necessary":[51],"highly":[53],"confidential":[54],"data.":[55],"However,":[56],"conventional":[57,80],"PP-ANN":[58],"based":[60,115],"on":[61,83,116,143],"Trusted":[63],"Execution":[64],"Environment":[65],"(TEE)":[66],"or":[67,77],"Fully":[68],"Homomorphic":[69],"Encryption":[70],"(FHE)":[71],"do":[72],"not":[73],"achieve":[74],"practical":[75,188],"performance.":[78],"Additionally,":[79,123],"focus":[82],"the":[84,139,173],"search":[85,166],"process":[86],"rather":[87],"than":[88,155,160],"database":[89,151],"generation":[90,152],"nearest-neighbor.":[92],"To":[93],"address":[94],"these":[95],"issues,":[96],"we":[97],"propose":[98],"Product-Quantization":[101,131],"Nearest":[103],"Neighbor":[104],"(PPPQ-ANN)":[105],"framework.":[106],"PPPQ-ANN":[107,124,142,149,171],"provides":[108],"multi-layered":[110],"structure":[112],"vectors":[114],"hybrid":[118,182],"of":[119,141,183],"FHE":[120,126,184],"TEE.":[122],"minimizes":[125],"ciphertext":[127],"computations":[128],"by":[129,179],"combining":[130],"(PQ)":[132],"with":[133],"optimized":[134],"data":[135],"packing.":[136],"We":[137],"demonstrate":[138],"performance":[140,178,189],"million-scale":[144],"datasets.":[145],"As":[146],"result,":[148],"achieves":[150],"in":[153,163],"less":[154],"2":[156],"hours":[157],"more":[159],"50":[161],"QPS":[162],"sequential":[165],"while":[167,190],"preserving":[168,191],"privacy.":[169,192],"optimizes":[172],"trade-off":[174],"between":[175],"utilizing":[180],"TEE,":[186],"achieving":[187]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2026-04-22T00:00:00"}