{"id":"https://openalex.org/W3009035515","doi":"https://doi.org/10.1145/3366030.3366059","title":"Outsourced Private Set Union on Multi-Attribute Datasets for Search Protocol using Fully Homomorphic Encryption","display_name":"Outsourced Private Set Union on Multi-Attribute Datasets for Search Protocol using Fully Homomorphic Encryption","publication_year":2019,"publication_date":"2019-12-02","ids":{"openalex":"https://openalex.org/W3009035515","doi":"https://doi.org/10.1145/3366030.3366059","mag":"3009035515"},"language":"en","primary_location":{"id":"doi:10.1145/3366030.3366059","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3366030.3366059","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 21st International Conference on Information Integration and Web-based Applications & Services","raw_type":"proceedings-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/A5057526302","display_name":"Rumi Shakya","orcid":null},"institutions":[{"id":"https://openalex.org/I150744194","display_name":"Waseda University","ror":"https://ror.org/00ntfnx83","country_code":"JP","type":"education","lineage":["https://openalex.org/I150744194"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Rumi Shakya","raw_affiliation_strings":["Department of Computer Science and Communication Engineering, Waseda University, Tokyo, Japan"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Communication Engineering, Waseda University, Tokyo, Japan","institution_ids":["https://openalex.org/I150744194"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077541466","display_name":"Yoshiko Yasumura","orcid":null},"institutions":[{"id":"https://openalex.org/I150744194","display_name":"Waseda University","ror":"https://ror.org/00ntfnx83","country_code":"JP","type":"education","lineage":["https://openalex.org/I150744194"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Yoshiko Yasumura","raw_affiliation_strings":["Department of Computer Science and Communication Engineering, Waseda University, Tokyo, Japan"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Communication Engineering, Waseda University, Tokyo, Japan","institution_ids":["https://openalex.org/I150744194"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102351958","display_name":"Takuya Suzuki","orcid":null},"institutions":[{"id":"https://openalex.org/I150744194","display_name":"Waseda University","ror":"https://ror.org/00ntfnx83","country_code":"JP","type":"education","lineage":["https://openalex.org/I150744194"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Suzuki Takuya","raw_affiliation_strings":["Department of Computer Science and Communication Engineering, Waseda University, Tokyo, Japan"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Communication Engineering, Waseda University, Tokyo, Japan","institution_ids":["https://openalex.org/I150744194"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015311607","display_name":"Yu Ishimaki","orcid":"https://orcid.org/0000-0002-9739-6376"},"institutions":[{"id":"https://openalex.org/I150744194","display_name":"Waseda University","ror":"https://ror.org/00ntfnx83","country_code":"JP","type":"education","lineage":["https://openalex.org/I150744194"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Yu Ishimaki","raw_affiliation_strings":["Department of Computer Science and Communication Engineering, Waseda University, Tokyo, Japan"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Communication Engineering, Waseda University, Tokyo, Japan","institution_ids":["https://openalex.org/I150744194"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5031456992","display_name":"Hayato Yamana","orcid":"https://orcid.org/0000-0001-7542-4826"},"institutions":[{"id":"https://openalex.org/I150744194","display_name":"Waseda University","ror":"https://ror.org/00ntfnx83","country_code":"JP","type":"education","lineage":["https://openalex.org/I150744194"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Hayato Yamana","raw_affiliation_strings":["Department of Computer Science and Communication Engineering, Waseda University, Tokyo, Japan"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Communication Engineering, Waseda University, Tokyo, Japan","institution_ids":["https://openalex.org/I150744194"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5057526302"],"corresponding_institution_ids":["https://openalex.org/I150744194"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.20002721,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"55","last_page":"62"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9998999834060669,"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.9998999834060669,"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.9940999746322632,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9833999872207642,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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.8912261724472046},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8160866498947144},{"id":"https://openalex.org/keywords/outsourcing","display_name":"Outsourcing","score":0.7166827917098999},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.6927956342697144},{"id":"https://openalex.org/keywords/bloom-filter","display_name":"Bloom filter","score":0.6316207051277161},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.5924220681190491},{"id":"https://openalex.org/keywords/set-operations","display_name":"Set operations","score":0.507014274597168},{"id":"https://openalex.org/keywords/protocol","display_name":"Protocol (science)","score":0.4997532367706299},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.45925992727279663},{"id":"https://openalex.org/keywords/private-information-retrieval","display_name":"Private information retrieval","score":0.44289061427116394},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.3936695456504822},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3834395110607147},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.3562898635864258},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.34224021434783936},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.09595409035682678}],"concepts":[{"id":"https://openalex.org/C158338273","wikidata":"https://www.wikidata.org/wiki/Q2154943","display_name":"Homomorphic encryption","level":3,"score":0.8912261724472046},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8160866498947144},{"id":"https://openalex.org/C46934059","wikidata":"https://www.wikidata.org/wiki/Q61515","display_name":"Outsourcing","level":2,"score":0.7166827917098999},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.6927956342697144},{"id":"https://openalex.org/C147224247","wikidata":"https://www.wikidata.org/wiki/Q885373","display_name":"Bloom filter","level":2,"score":0.6316207051277161},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.5924220681190491},{"id":"https://openalex.org/C2777168461","wikidata":"https://www.wikidata.org/wiki/Q42196253","display_name":"Set operations","level":3,"score":0.507014274597168},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.4997532367706299},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.45925992727279663},{"id":"https://openalex.org/C99221444","wikidata":"https://www.wikidata.org/wiki/Q1532069","display_name":"Private information retrieval","level":2,"score":0.44289061427116394},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.3936695456504822},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3834395110607147},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.3562898635864258},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.34224021434783936},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.09595409035682678},{"id":"https://openalex.org/C204787440","wikidata":"https://www.wikidata.org/wiki/Q188504","display_name":"Alternative medicine","level":2,"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/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3366030.3366059","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3366030.3366059","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 21st International Conference on Information Integration and Web-based Applications & Services","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16","score":0.6200000047683716}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W1494049356","https://openalex.org/W1966731635","https://openalex.org/W2031533839","https://openalex.org/W2054436025","https://openalex.org/W2112022568","https://openalex.org/W2123845384","https://openalex.org/W2139599340","https://openalex.org/W2152926062","https://openalex.org/W2177209050","https://openalex.org/W2358010479","https://openalex.org/W2554750353","https://openalex.org/W2561675875","https://openalex.org/W2667113647","https://openalex.org/W2733357785","https://openalex.org/W2785662430","https://openalex.org/W2900369422","https://openalex.org/W2942255051","https://openalex.org/W2950000857","https://openalex.org/W2976292226"],"related_works":["https://openalex.org/W955100975","https://openalex.org/W2933578008","https://openalex.org/W3196777484","https://openalex.org/W3173668982","https://openalex.org/W2914028059","https://openalex.org/W171187529","https://openalex.org/W4242491006","https://openalex.org/W3107025626","https://openalex.org/W4254198499","https://openalex.org/W2066245391"],"abstract_inverted_index":{"In":[0,38],"the":[1,13,16,26,65,103,114,118,127,138],"era":[2],"of":[3,18,28,88,105,109,120,140],"big":[4],"data":[5,10,47],"and":[6,86,129],"cloud":[7,14,54,57],"computing,":[8],"outsourcing":[9,49],"storage":[11],"to":[12,52,70,136],"poses":[15],"risk":[17],"its":[19],"abuse":[20],"or":[21],"leakage.":[22],"Thus,":[23],"we":[24,41],"address":[25],"problem":[27],"delegating":[29],"computation":[30],"on":[31,102],"outsourced":[32,141],"private":[33],"datasets":[34,51],"while":[35],"maintaining":[36],"privacy.":[37],"this":[39],"study,":[40],"consider":[42],"a":[43,53,59,68,78,106,133],"scenario":[44],"involving":[45],"two":[46],"owners":[48],"their":[50],"service.":[55],"The":[56,98],"performs":[58],"set":[60,108,142],"union":[61,143],"computation,":[62],"after":[63],"which":[64],"querier":[66],"sends":[67],"query":[69],"obtain":[71],"information":[72,101],"from":[73],"both":[74],"datasets.":[75],"We":[76],"propose":[77],"protocol":[79,99],"that":[80],"uses":[81],"fully":[82],"homomorphic":[83],"encryption":[84],"(FHE)":[85],"Cartesian-join":[87],"Bloom":[89],"filters":[90],"(CBF)":[91],"as":[92],"proposed":[93],"by":[94,125],"Wang":[95],"et":[96],"al.":[97],"obtains":[100],"existence":[104],"particular":[107],"elements":[110],"without":[111],"learning":[112],"about":[113],"residing":[115],"source.":[116],"To":[117],"best":[119],"our":[121,123],"knowledge,":[122],"protocol,":[124],"using":[126],"FHE":[128],"CBF":[130],"matrix,":[131],"is":[132],"novel":[134],"approach":[135],"ensuring":[137],"security":[139],"operations.":[144]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}