{"id":"https://openalex.org/W7127068503","doi":"https://doi.org/10.1109/trustcom66490.2025.00219","title":"VCR: Fast Private Set Intersection with Improved VOLE and CRT-Batching","display_name":"VCR: Fast Private Set Intersection with Improved VOLE and CRT-Batching","alternate_titles":[],"publication_year":2025,"publication_date":"2025-11-14","ids":{"openalex":"https://openalex.org/W7127068503","doi":"https://doi.org/10.1109/trustcom66490.2025.00219"},"language":"en","primary_location":{"id":"doi:10.1109/trustcom66490.2025.00219","doi":"https://doi.org/10.1109/trustcom66490.2025.00219","is_oa":false,"landing_page_url":"https://doi.org/10.1109/trustcom66490.2025.00219","pdf_url":null,"source":{"id":"https://openalex.org/S4363608016","display_name":"IEEE International Conference on Trust, Security and Privacy in Computing and Communications (TrustCom)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE 24th International Conference on Trust, Security and Privacy in Computing and Communications (TrustCom)","raw_type":"proceedings-article"},"parent_works":[],"lineage":["https://openalex.org/W7127068503"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"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/A5000452219","display_name":"Weizhan Jing","orcid":"https://orcid.org/0000-0002-7865-0682","observed_orcids":["https://orcid.org/0000-0002-7865-0682"]},"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/I4210156404","display_name":"Institute of Information Engineering","ror":"https://ror.org/04r53se39","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210156404"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Weizhan Jing","raw_affiliation_strings":["Institute of Information Engineering,Chinese Academy of Sciences,Beijing,China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Information Engineering,Chinese Academy of Sciences,Beijing,China","institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210156404"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100369436","display_name":"Xiaojun Chen","orcid":"https://orcid.org/0000-0002-0298-4491","observed_orcids":["https://orcid.org/0000-0002-0298-4491"]},"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/I4210156404","display_name":"Institute of Information Engineering","ror":"https://ror.org/04r53se39","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210156404"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaojun Chen","raw_affiliation_strings":["Institute of Information Engineering,Chinese Academy of Sciences,Beijing,China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Information Engineering,Chinese Academy of Sciences,Beijing,China","institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210156404"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5126736651","display_name":"Xudong Chen","orcid":"https://orcid.org/0009-0007-0369-9899","observed_orcids":["https://orcid.org/0009-0007-0369-9899"]},"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/I4210156404","display_name":"Institute of Information Engineering","ror":"https://ror.org/04r53se39","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210156404"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xudong Chen","raw_affiliation_strings":["Institute of Information Engineering,Chinese Academy of Sciences,Beijing,China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Information Engineering,Chinese Academy of Sciences,Beijing,China","institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210156404"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5136778582","display_name":"Ye Dong","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Ye Dong","raw_affiliation_strings":["National University of Singapore,School of Computing,Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National University of Singapore,School of Computing,Singapore","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5091387165","display_name":"Yaxi Yang","orcid":"https://orcid.org/0000-0002-5934-0267","observed_orcids":["https://orcid.org/0000-0002-5934-0267"]},"institutions":[{"id":"https://openalex.org/I152815399","display_name":"Singapore University of Technology and Design","ror":"https://ror.org/05j6fvn87","country_code":"SG","type":"education","lineage":["https://openalex.org/I152815399"]},{"id":"https://openalex.org/I4405277069","display_name":"iTrust","ror":"https://ror.org/01bh69152","country_code":"SG","type":"facility","lineage":["https://openalex.org/I4405277069"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Yaxi Yang","raw_affiliation_strings":["Singapore University of Technology and Design,iTrust,Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Singapore University of Technology and Design,iTrust,Singapore","institution_ids":["https://openalex.org/I152815399","https://openalex.org/I4405277069"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5124791613","display_name":"Qiang Liu","orcid":null,"observed_orcids":[]},"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/I4210156404","display_name":"Institute of Information Engineering","ror":"https://ror.org/04r53se39","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210156404"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qiang Liu","raw_affiliation_strings":["Institute of Information Engineering,Chinese Academy of Sciences,Beijing,China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Information Engineering,Chinese Academy of Sciences,Beijing,China","institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210156404"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.7478,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.59313651,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"1895","last_page":"1904"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9976000189781189,"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"}},"topics":[{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9976000189781189,"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/T11598","display_name":"Internet Traffic Analysis and Secure E-voting","score":0.00039999998989515007,"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/T11614","display_name":"Cloud Data Security Solutions","score":0.0003000000142492354,"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/private-set-intersection","display_name":"private set intersection","score":1.0},{"id":"https://openalex.org/keywords/communication-efficiency","display_name":"communication efficiency","score":0.5519999861717224},{"id":"https://openalex.org/keywords/privacy-preserving-computation","display_name":"privacy-preserving computation","score":0.5210000276565552},{"id":"https://openalex.org/keywords/oblivious-transfer","display_name":"oblivious transfer","score":0.5289999842643738},{"id":"https://openalex.org/keywords/fully-homomorphic-encryption","display_name":"fully homomorphic encryption","score":0.9850000143051147}],"concepts":[{"id":"https://openalex.org/C158338273","wikidata":"https://www.wikidata.org/wiki/Q2154943","display_name":"Homomorphic encryption","level":3,"score":0.7538999915122986},{"id":"https://openalex.org/C64543145","wikidata":"https://www.wikidata.org/wiki/Q162942","display_name":"Intersection (aeronautics)","level":2,"score":0.6966000199317932},{"id":"https://openalex.org/C53076038","wikidata":"https://www.wikidata.org/wiki/Q2915383","display_name":"Oblivious transfer","level":3,"score":0.6748999953269958},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6187999844551086},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.5817000269889832},{"id":"https://openalex.org/C2780801425","wikidata":"https://www.wikidata.org/wiki/Q5164392","display_name":"Construct (python library)","level":2,"score":0.578000009059906},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.566100001335144},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5116000175476074},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.49470001459121704},{"id":"https://openalex.org/C99221444","wikidata":"https://www.wikidata.org/wiki/Q1532069","display_name":"Private information retrieval","level":2,"score":0.4223000109195709},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.3978999853134155},{"id":"https://openalex.org/C2777168461","wikidata":"https://www.wikidata.org/wiki/Q42196253","display_name":"Set operations","level":3,"score":0.3828999996185303},{"id":"https://openalex.org/C2776175482","wikidata":"https://www.wikidata.org/wiki/Q1195816","display_name":"Transfer (computing)","level":2,"score":0.365200012922287},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.36160001158714294},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.3395000100135803},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.3368000090122223},{"id":"https://openalex.org/C2777055973","wikidata":"https://www.wikidata.org/wiki/Q10952397","display_name":"Vole","level":3,"score":0.33180001378059387},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.29280000925064087},{"id":"https://openalex.org/C18396474","wikidata":"https://www.wikidata.org/wiki/Q2465888","display_name":"Secure multi-party computation","level":3,"score":0.27900001406669617},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.2703000009059906},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.2630000114440918}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/trustcom66490.2025.00219","doi":"https://doi.org/10.1109/trustcom66490.2025.00219","is_oa":false,"landing_page_url":"https://doi.org/10.1109/trustcom66490.2025.00219","pdf_url":null,"source":{"id":"https://openalex.org/S4363608016","display_name":"IEEE International Conference on Trust, Security and Privacy in Computing and Communications (TrustCom)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE 24th International Conference on Trust, Security and Privacy in Computing and Communications (TrustCom)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":35,"referenced_works":["https://openalex.org/W39299451","https://openalex.org/W173953576","https://openalex.org/W1485216661","https://openalex.org/W1910751411","https://openalex.org/W2007550813","https://openalex.org/W2026179596","https://openalex.org/W2065151783","https://openalex.org/W2150204531","https://openalex.org/W2183863591","https://openalex.org/W2199845262","https://openalex.org/W2533357737","https://openalex.org/W2535199873","https://openalex.org/W2739769990","https://openalex.org/W2765239305","https://openalex.org/W2782492233","https://openalex.org/W2890999648","https://openalex.org/W2912601938","https://openalex.org/W2946537710","https://openalex.org/W2954005977","https://openalex.org/W2967222818","https://openalex.org/W2982506318","https://openalex.org/W2988839516","https://openalex.org/W3013638630","https://openalex.org/W3028867652","https://openalex.org/W3029799558","https://openalex.org/W3037145554","https://openalex.org/W3046380193","https://openalex.org/W3095102583","https://openalex.org/W3166373439","https://openalex.org/W3183199186","https://openalex.org/W4308642594","https://openalex.org/W4324007040","https://openalex.org/W4378527334","https://openalex.org/W4385654079","https://openalex.org/W4390741783"],"related_works":["https://openalex.org/W4409257468","https://openalex.org/W7160996786","https://openalex.org/W4413176162","https://openalex.org/W2951037013","https://openalex.org/W4324007040","https://openalex.org/W2183863591","https://openalex.org/W4411267276","https://openalex.org/W3037145554","https://openalex.org/W2188887841","https://openalex.org/W4391691494"],"abstract_inverted_index":{"Private":[0],"set":[1],"intersection":[2,10,22],"(PSI)":[3],"allows":[4],"two":[5],"participants":[6],"to":[7,35,98,118,131],"compute":[8],"the":[9,21,37,57,86,93,120,136],"of":[11],"their":[12],"private":[13,111],"sets":[14],"without":[15],"revealing":[16],"any":[17],"additional":[18],"information":[19],"beyond":[20],"itself.":[23],"It":[24],"is":[25,61],"known":[26],"that":[27,125],"oblivious":[28,43],"linear":[29],"evaluation":[30],"(OLE)":[31],"can":[32],"be":[33],"used":[34],"construct":[36],"online":[38,58,121],"efficient":[39,78],"PSI":[40,79],"protocol.":[41],"However,":[42],"transfer":[44],"(OT)":[45],"and":[46,56,63,145,149,155],"fully":[47],"homomorphic":[48],"encryption":[49],"(FHE)-based":[50],"offline":[51,100],"OLE":[52,83],"generation":[53],"are":[54],"expensive,":[55],"computational":[59],"complexity":[60],"super-linear":[62],"still":[64],"a":[65,109],"heavy":[66],"burden":[67],"for":[68,102,153],"large-scale":[69],"sets.":[70],"In":[71],"this":[72],"paper,":[73],"we":[74,90,107,134],"propose":[75,92],"VCR,":[76],"an":[77],"protocol":[80,97,114],"from":[81,115],"vector":[82],"(VOLE)":[84],"with":[85],"offline-online":[87],"paradigm.":[88],"Concretely,":[89],"first":[91],"batched":[94,110],"short":[95],"VOLE":[96,104,117],"reduce":[99,135],"overhead":[101],"generating":[103],"tuples.":[105],"Then,":[106],"design":[108],"membership":[112],"test":[113],"pre-computed":[116],"accelerate":[119],"computation.":[122],"Experiments":[123],"demonstrate":[124],"VCR":[126],"outperforms":[127],"prior":[128],"art.":[129],"Compared":[130],"state-of-the-art":[132],"work,":[133],"total":[137],"communication":[138],"costs":[139],"(resp.":[140,147],"running":[141],"time)":[142],"by":[143],"341\u00d7":[144],"9.1\u00d7":[146],"6.5\u00d7":[148],"2.5\u00d7)":[150],"on":[151],"average":[152],"OT":[154],"FHE-based":[156],"protocols.":[157]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W7127068503","counts_by_year":[{"year":2026,"cited_by_count":2}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2026-02-03T00:00:00"}
