{"id":"https://openalex.org/W4417090589","doi":"https://doi.org/10.1007/978-981-95-5116-3_11","title":"Fuzzy Private Set Intersection from\u00a0VOLE","display_name":"Fuzzy Private Set Intersection from\u00a0VOLE","publication_year":2025,"publication_date":"2025-12-07","ids":{"openalex":"https://openalex.org/W4417090589","doi":"https://doi.org/10.1007/978-981-95-5116-3_11"},"language":"en","primary_location":{"id":"doi:10.1007/978-981-95-5116-3_11","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-981-95-5116-3_11","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-981-95-5116-3_11.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"book-chapter","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://link.springer.com/content/pdf/10.1007/978-981-95-5116-3_11.pdf","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5095922802","display_name":"Aron van Baarsen","orcid":null},"institutions":[{"id":"https://openalex.org/I204337017","display_name":"Aarhus University","ror":"https://ror.org/01aj84f44","country_code":"DK","type":"education","lineage":["https://openalex.org/I204337017"]}],"countries":["DK"],"is_corresponding":true,"raw_author_name":"Aron van Baarsen","raw_affiliation_strings":["Aarhus University, Aarhus, Denmark"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Aarhus University, Aarhus, Denmark","institution_ids":["https://openalex.org/I204337017"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5073736250","display_name":"Sihang Pu","orcid":"https://orcid.org/0009-0003-2056-6079"},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I4210117673","display_name":"Institut de Recherche en Informatique Fondamentale","ror":"https://ror.org/02krdtz55","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I204730241","https://openalex.org/I4210089394","https://openalex.org/I4210117673","https://openalex.org/I4210139971"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Sihang Pu","raw_affiliation_strings":["CNRS, IRIF, Paris, France"],"raw_orcid":"https://orcid.org/0009-0003-2056-6079","affiliations":[{"raw_affiliation_string":"CNRS, IRIF, Paris, France","institution_ids":["https://openalex.org/I4210117673","https://openalex.org/I1294671590"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5095922802"],"corresponding_institution_ids":["https://openalex.org/I204337017"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.57093355,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"327","last_page":"360"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.7864999771118164,"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.7864999771118164,"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/T11498","display_name":"Security in Wireless Sensor Networks","score":0.06199999898672104,"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/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.01899999938905239,"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/fuzzy-number","display_name":"Fuzzy number","score":0.5002999901771545},{"id":"https://openalex.org/keywords/fuzzy-logic","display_name":"Fuzzy logic","score":0.4839000105857849},{"id":"https://openalex.org/keywords/homomorphic-encryption","display_name":"Homomorphic encryption","score":0.4794999957084656},{"id":"https://openalex.org/keywords/intersection","display_name":"Intersection (aeronautics)","score":0.4691999852657318},{"id":"https://openalex.org/keywords/fuzzy-set","display_name":"Fuzzy set","score":0.421999990940094},{"id":"https://openalex.org/keywords/approximate-string-matching","display_name":"Approximate string matching","score":0.4165000021457672},{"id":"https://openalex.org/keywords/fuzzy-set-operations","display_name":"Fuzzy set operations","score":0.4065000116825104},{"id":"https://openalex.org/keywords/minkowski-space","display_name":"Minkowski space","score":0.3709000051021576},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.3635999858379364}],"concepts":[{"id":"https://openalex.org/C1883856","wikidata":"https://www.wikidata.org/wiki/Q3407463","display_name":"Fuzzy number","level":4,"score":0.5002999901771545},{"id":"https://openalex.org/C58166","wikidata":"https://www.wikidata.org/wiki/Q224821","display_name":"Fuzzy logic","level":2,"score":0.4839000105857849},{"id":"https://openalex.org/C158338273","wikidata":"https://www.wikidata.org/wiki/Q2154943","display_name":"Homomorphic encryption","level":3,"score":0.4794999957084656},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4731000065803528},{"id":"https://openalex.org/C64543145","wikidata":"https://www.wikidata.org/wiki/Q162942","display_name":"Intersection (aeronautics)","level":2,"score":0.4691999852657318},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4447000026702881},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.43810001015663147},{"id":"https://openalex.org/C42011625","wikidata":"https://www.wikidata.org/wiki/Q1055058","display_name":"Fuzzy set","level":3,"score":0.421999990940094},{"id":"https://openalex.org/C32610155","wikidata":"https://www.wikidata.org/wiki/Q1798621","display_name":"Approximate string matching","level":3,"score":0.4165000021457672},{"id":"https://openalex.org/C148671577","wikidata":"https://www.wikidata.org/wiki/Q5511133","display_name":"Fuzzy set operations","level":4,"score":0.4065000116825104},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.38100001215934753},{"id":"https://openalex.org/C79464548","wikidata":"https://www.wikidata.org/wiki/Q464794","display_name":"Minkowski space","level":2,"score":0.3709000051021576},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.3635999858379364},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3517000079154968},{"id":"https://openalex.org/C170260401","wikidata":"https://www.wikidata.org/wiki/Q5251735","display_name":"Defuzzification","level":5,"score":0.33899998664855957},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.32510000467300415},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.3199000060558319},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.31520000100135803},{"id":"https://openalex.org/C17350324","wikidata":"https://www.wikidata.org/wiki/Q7860605","display_name":"Type-2 fuzzy sets and systems","level":5,"score":0.31310001015663147},{"id":"https://openalex.org/C2777168461","wikidata":"https://www.wikidata.org/wiki/Q42196253","display_name":"Set operations","level":3,"score":0.31119999289512634},{"id":"https://openalex.org/C198043062","wikidata":"https://www.wikidata.org/wiki/Q180953","display_name":"Metric space","level":2,"score":0.29980000853538513},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.29499998688697815},{"id":"https://openalex.org/C122041747","wikidata":"https://www.wikidata.org/wiki/Q838611","display_name":"Ball (mathematics)","level":2,"score":0.2930999994277954},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.28790000081062317},{"id":"https://openalex.org/C33676613","wikidata":"https://www.wikidata.org/wiki/Q13415176","display_name":"Dimension (graph theory)","level":2,"score":0.27619999647140503},{"id":"https://openalex.org/C127385683","wikidata":"https://www.wikidata.org/wiki/Q1475696","display_name":"Fuzzy classification","level":4,"score":0.27559998631477356},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.258899986743927},{"id":"https://openalex.org/C182964748","wikidata":"https://www.wikidata.org/wiki/Q208216","display_name":"Triangle inequality","level":2,"score":0.25619998574256897}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/978-981-95-5116-3_11","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-981-95-5116-3_11","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-981-95-5116-3_11.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},{"id":"pmh:oai:pure.atira.dk:openaire/2f48aae1-5e15-4562-9398-cde9f8fba76f","is_oa":true,"landing_page_url":"https://pure.au.dk/portal/en/publications/2f48aae1-5e15-4562-9398-cde9f8fba76f","pdf_url":null,"source":null,"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"van Baarsen, A N & Pu, S 2026, Fuzzy Private Set Intersection from VOLE. in G Hanaoka & B-Y Yang (eds), Advances in Cryptology \u2013 ASIACRYPT 2025 : 31st International Conference on the Theory and Application of Cryptology and Information Security, Melbourne, VIC, Australia, December 8\u201312, 2025, Proceedings, Part V. Springer, Lecture Notes in Computer Science, vol. 16249, pp. 327-360. https://doi.org/10.1007/978-981-95-5116-3_11","raw_type":"info:eu-repo/semantics/publishedVersion"}],"best_oa_location":{"id":"doi:10.1007/978-981-95-5116-3_11","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-981-95-5116-3_11","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-981-95-5116-3_11.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1854824218","display_name":null,"funder_award_id":"ANR-20-CE39","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G5111743575","display_name":null,"funder_award_id":"ANR-20-CE39-0001","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G5642477380","display_name":"Decentralized Cryptographic Systems","funder_award_id":"101124977","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G7891998944","display_name":"Overcoming Barriers and Efficiency Limitations in Secure Computation","funder_award_id":"101115790","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"}],"funders":[{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F4320320883","display_name":"Agence Nationale de la Recherche","ror":"https://ror.org/00rbzpz17"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4417090589.pdf","grobid_xml":"https://content.openalex.org/works/W4417090589.grobid-xml"},"referenced_works_count":31,"referenced_works":["https://openalex.org/W173953576","https://openalex.org/W1534388293","https://openalex.org/W1572949938","https://openalex.org/W2026179596","https://openalex.org/W2031533839","https://openalex.org/W2045492613","https://openalex.org/W2088492763","https://openalex.org/W2143087446","https://openalex.org/W2170696315","https://openalex.org/W2533357737","https://openalex.org/W2535199873","https://openalex.org/W2767023267","https://openalex.org/W2889629344","https://openalex.org/W2922077514","https://openalex.org/W2968502565","https://openalex.org/W2986933415","https://openalex.org/W2988839516","https://openalex.org/W3166373439","https://openalex.org/W3183199186","https://openalex.org/W3211639626","https://openalex.org/W3211947246","https://openalex.org/W4308642594","https://openalex.org/W4312944809","https://openalex.org/W4365934775","https://openalex.org/W4367665466","https://openalex.org/W4378527334","https://openalex.org/W4385654372","https://openalex.org/W4395957753","https://openalex.org/W4401599291","https://openalex.org/W4403175137","https://openalex.org/W4405279013"],"related_works":[],"abstract_inverted_index":{"Private":[0],"set":[1,33],"intersection":[2,16,34],"(PSI)":[3],"is":[4,35,65,164,191],"a":[5,36,63,66,75,142,165],"well-researched":[6],"cryptographic":[7],"primitive":[8],"that":[9,242],"allows":[10],"two":[11],"parties":[12],"to":[13,69,87,132,193,256],"compute":[14],"the":[15,29,138,157,195,201,204,234,247,257],"of":[17,28,40,77,141,203,249],"their":[18],"input":[19],"sets":[20,248],"without":[21],"revealing":[22],"any":[23],"information":[24],"about":[25],"items":[26,43,52],"outside":[27],"intersection.":[30],"Fuzzy":[31],"private":[32],"relatively":[37],"new":[38],"variant":[39],"PSI,":[41],"where":[42],"are":[44,53],"not":[45],"matched":[46],"exactly":[47],"but":[48,123],"\u201cfuzzily\u201d.":[49],"Most":[50],"commonly,":[51],"points":[54],"$$\\textbf{q},\\textbf{w}$$":[55],"in":[56],"d-dimensional":[57],"integer":[58],"space":[59],"$$\\mathbb":[60],"{Z}^d$$":[61],"and":[62,102,119,211],"point":[64],"fuzzy":[67,143,167,205,236,259],"match":[68],"another":[70],"if":[71],"it":[72],"lies":[73],"within":[74],"ball":[76],"radius":[78],"$$\\delta":[79],"$$":[80],"centered":[81],"at":[82],"this":[83,134],"point,":[84],"with":[85],"respect":[86],"some":[88],"distance":[89,100,117,149,241],"metric.":[90],"Previous":[91],"works":[92],"either":[93],"only":[94],"support":[95,107],"infinity":[96,240],"$$(L_{\\infty":[97],"}$$":[98],")":[99,116],"metric":[101],"standard":[103],"PSI":[104,144,237,260],"functionality,":[105],"or":[106],"general":[108,147],"Minkowski":[109,148],"(":[110],"$$L_{\\textsf{p}}$$":[111],",":[112],"$$\\textsf{p}\\in":[113],"[1,\\infty":[114],"]$$":[115],"metrics":[118,150],"realize":[120],"richer":[121],"functionalities":[122],"rely":[124],"on":[125,152,171,246],"expensive":[126],"homomorphic":[127],"encryptions.":[128],"Our":[129,160,189],"work":[130],"aims":[131],"bridge":[133],"gap":[135],"by":[136,227],"giving":[137],"first":[139,235],"construction":[140],"protocol":[145,169,190,207,238],"for":[146,239],"relying":[151],"significantly":[153],"cheaper":[154],"operations":[155],"during":[156],"online":[158],"phase.":[159],"main":[161],"building":[162],"block":[163],"novel":[166],"matching":[168,206],"based":[170],"an":[172],"oblivious":[173,185],"pseudorandom":[174],"function":[175],"(OPRF),":[176],"which":[177],"can":[178],"be":[179],"realized":[180],"very":[181],"efficiently":[182],"from":[183,208],"vector":[184],"linear":[186],"evaluation":[187],"(VOLE).":[188],"able":[192],"preserve":[194],"asymptotic":[196,225,253],"complexity":[197],"as":[198,200],"well":[199],"simplicity":[202],"van":[209],"Baarsen":[210],"Pu":[212],"(Eurocrypt":[213],"\u201924),":[214],"while":[215,251],"being":[216],"much":[217],"more":[218],"concretely":[219],"efficient.":[220],"Additionally,":[221],"we":[222,232],"achieve":[223],"several":[224],"improvements":[226],"representing":[228],"intervals":[229],"succinctly.":[230],"Finally,":[231],"present":[233],"places":[243],"no":[244],"assumptions":[245],"points,":[250],"maintaining":[252],"complexities":[254],"comparable":[255],"state-of-the-art":[258],"protocol.":[261]},"counts_by_year":[],"updated_date":"2026-05-23T08:51:43.019350","created_date":"2025-12-07T00:00:00"}