{"id":"https://openalex.org/W2944889944","doi":"https://doi.org/10.1109/access.2019.2917057","title":"New Approach to Set Representation and Practical Private Set-Intersection Protocols","display_name":"New Approach to Set Representation and Practical Private Set-Intersection Protocols","publication_year":2019,"publication_date":"2019-01-01","ids":{"openalex":"https://openalex.org/W2944889944","doi":"https://doi.org/10.1109/access.2019.2917057","mag":"2944889944"},"language":"en","primary_location":{"id":"doi:10.1109/access.2019.2917057","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2019.2917057","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/8600701/08715454.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://ieeexplore.ieee.org/ielx7/6287639/8600701/08715454.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5040080410","display_name":"Ou Ruan","orcid":"https://orcid.org/0000-0001-8189-3258"},"institutions":[{"id":"https://openalex.org/I74525822","display_name":"Hubei University of Technology","ror":"https://ror.org/02d3fj342","country_code":"CN","type":"education","lineage":["https://openalex.org/I74525822"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Ou Ruan","raw_affiliation_strings":["School of Computer Science, Hubei University of Technology, Wuhan, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, Hubei University of Technology, Wuhan, China","institution_ids":["https://openalex.org/I74525822"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100413113","display_name":"Zihao Wang","orcid":"https://orcid.org/0009-0008-5588-9931"},"institutions":[{"id":"https://openalex.org/I74525822","display_name":"Hubei University of Technology","ror":"https://ror.org/02d3fj342","country_code":"CN","type":"education","lineage":["https://openalex.org/I74525822"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zihao Wang","raw_affiliation_strings":["School of Computer Science, Hubei University of Technology, Wuhan, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, Hubei University of Technology, Wuhan, China","institution_ids":["https://openalex.org/I74525822"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000406061","display_name":"Jing Mi","orcid":"https://orcid.org/0000-0002-9918-6807"},"institutions":[{"id":"https://openalex.org/I74525822","display_name":"Hubei University of Technology","ror":"https://ror.org/02d3fj342","country_code":"CN","type":"education","lineage":["https://openalex.org/I74525822"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jing Mi","raw_affiliation_strings":["School of Computer Science, Hubei University of Technology, Wuhan, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, Hubei University of Technology, Wuhan, China","institution_ids":["https://openalex.org/I74525822"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5077290356","display_name":"Mingwu Zhang","orcid":"https://orcid.org/0000-0001-8551-8826"},"institutions":[{"id":"https://openalex.org/I74525822","display_name":"Hubei University of Technology","ror":"https://ror.org/02d3fj342","country_code":"CN","type":"education","lineage":["https://openalex.org/I74525822"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Mingwu Zhang","raw_affiliation_strings":["School of Computer Science, Hubei University of Technology, Wuhan, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, Hubei University of Technology, Wuhan, China","institution_ids":["https://openalex.org/I74525822"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5040080410"],"corresponding_institution_ids":["https://openalex.org/I74525822"],"apc_list":{"value":1850,"currency":"USD","value_usd":1850},"apc_paid":{"value":1850,"currency":"USD","value_usd":1850},"fwci":0.867,"has_fulltext":true,"cited_by_count":17,"citation_normalized_percentile":{"value":0.804902,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"7","issue":null,"first_page":"64897","last_page":"64906"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":1.0,"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":1.0,"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.9987999796867371,"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"}},{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":0.9955999851226807,"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/computer-science","display_name":"Computer science","score":0.8254342079162598},{"id":"https://openalex.org/keywords/homomorphic-encryption","display_name":"Homomorphic encryption","score":0.7245748043060303},{"id":"https://openalex.org/keywords/cardinality","display_name":"Cardinality (data modeling)","score":0.6206032037734985},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5740342736244202},{"id":"https://openalex.org/keywords/elgamal-encryption","display_name":"ElGamal encryption","score":0.5653015375137329},{"id":"https://openalex.org/keywords/protocol","display_name":"Protocol (science)","score":0.5473537445068359},{"id":"https://openalex.org/keywords/public-key-cryptography","display_name":"Public-key cryptography","score":0.5195310711860657},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.5066953301429749},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.49685028195381165},{"id":"https://openalex.org/keywords/set-operations","display_name":"Set operations","score":0.49663883447647095},{"id":"https://openalex.org/keywords/cryptographic-protocol","display_name":"Cryptographic protocol","score":0.4943728446960449},{"id":"https://openalex.org/keywords/plaintext","display_name":"Plaintext","score":0.478987455368042},{"id":"https://openalex.org/keywords/cryptographic-primitive","display_name":"Cryptographic primitive","score":0.46222934126853943},{"id":"https://openalex.org/keywords/cryptosystem","display_name":"Cryptosystem","score":0.41108572483062744},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.37839898467063904},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.26986777782440186},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.23671674728393555},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.22369271516799927},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.13680300116539001}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8254342079162598},{"id":"https://openalex.org/C158338273","wikidata":"https://www.wikidata.org/wiki/Q2154943","display_name":"Homomorphic encryption","level":3,"score":0.7245748043060303},{"id":"https://openalex.org/C87117476","wikidata":"https://www.wikidata.org/wiki/Q362383","display_name":"Cardinality (data modeling)","level":2,"score":0.6206032037734985},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5740342736244202},{"id":"https://openalex.org/C11045955","wikidata":"https://www.wikidata.org/wiki/Q1162410","display_name":"ElGamal encryption","level":4,"score":0.5653015375137329},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.5473537445068359},{"id":"https://openalex.org/C203062551","wikidata":"https://www.wikidata.org/wiki/Q201339","display_name":"Public-key cryptography","level":3,"score":0.5195310711860657},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.5066953301429749},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.49685028195381165},{"id":"https://openalex.org/C2777168461","wikidata":"https://www.wikidata.org/wiki/Q42196253","display_name":"Set operations","level":3,"score":0.49663883447647095},{"id":"https://openalex.org/C33884865","wikidata":"https://www.wikidata.org/wiki/Q1254335","display_name":"Cryptographic protocol","level":3,"score":0.4943728446960449},{"id":"https://openalex.org/C92717368","wikidata":"https://www.wikidata.org/wiki/Q1162538","display_name":"Plaintext","level":3,"score":0.478987455368042},{"id":"https://openalex.org/C15927051","wikidata":"https://www.wikidata.org/wiki/Q246593","display_name":"Cryptographic primitive","level":4,"score":0.46222934126853943},{"id":"https://openalex.org/C6295992","wikidata":"https://www.wikidata.org/wiki/Q976521","display_name":"Cryptosystem","level":3,"score":0.41108572483062744},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.37839898467063904},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.26986777782440186},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.23671674728393555},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.22369271516799927},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.13680300116539001},{"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/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0},{"id":"https://openalex.org/C142724271","wikidata":"https://www.wikidata.org/wiki/Q7208","display_name":"Pathology","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/access.2019.2917057","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2019.2917057","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/8600701/08715454.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:ed6343a3fa7f4db7a42dcf03a9752923","is_oa":true,"landing_page_url":"https://doaj.org/article/ed6343a3fa7f4db7a42dcf03a9752923","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Access, Vol 7, Pp 64897-64906 (2019)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1109/access.2019.2917057","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2019.2917057","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/8600701/08715454.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1231421488","display_name":null,"funder_award_id":"under","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G1373011421","display_name":null,"funder_award_id":"61701173","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2087396116","display_name":null,"funder_award_id":"China","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3317480652","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G391238517","display_name":null,"funder_award_id":", and","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4020255992","display_name":null,"funder_award_id":"Project","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5330616336","display_name":null,"funder_award_id":"ZZTS2017006","funder_id":"https://openalex.org/F4320321604","funder_display_name":"Hubei University of Technology"},{"id":"https://openalex.org/G5767915077","display_name":null,"funder_award_id":"2017CFB596","funder_id":"https://openalex.org/F4320322186","funder_display_name":"Natural Science Foundation of Hubei Province"},{"id":"https://openalex.org/G5939423041","display_name":null,"funder_award_id":"Technology","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5994120800","display_name":null,"funder_award_id":"Natural","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6609979484","display_name":null,"funder_award_id":"61672010","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7465081181","display_name":null,"funder_award_id":"2017006","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321604","display_name":"Hubei University of Technology","ror":"https://ror.org/02d3fj342"},{"id":"https://openalex.org/F4320322186","display_name":"Natural Science Foundation of Hubei Province","ror":null},{"id":"https://openalex.org/F4320329781","display_name":"Hubei University","ror":"https://ror.org/03a60m280"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2944889944.pdf","grobid_xml":"https://content.openalex.org/works/W2944889944.grobid-xml"},"referenced_works_count":40,"referenced_works":["https://openalex.org/W114088334","https://openalex.org/W780859780","https://openalex.org/W1485216661","https://openalex.org/W1528625750","https://openalex.org/W1587463421","https://openalex.org/W1866535025","https://openalex.org/W1889757464","https://openalex.org/W2004957971","https://openalex.org/W2007550813","https://openalex.org/W2019891719","https://openalex.org/W2026179596","https://openalex.org/W2054711061","https://openalex.org/W2088492763","https://openalex.org/W2091323212","https://openalex.org/W2108834246","https://openalex.org/W2117702591","https://openalex.org/W2123845384","https://openalex.org/W2129550671","https://openalex.org/W2132172731","https://openalex.org/W2143087446","https://openalex.org/W2155040491","https://openalex.org/W2183863591","https://openalex.org/W2199845262","https://openalex.org/W2261647409","https://openalex.org/W2340029014","https://openalex.org/W2496230939","https://openalex.org/W2535199873","https://openalex.org/W2612145958","https://openalex.org/W2782492233","https://openalex.org/W2921721648","https://openalex.org/W2990399857","https://openalex.org/W3028720657","https://openalex.org/W4255148642","https://openalex.org/W4255390010","https://openalex.org/W6601810321","https://openalex.org/W6604626769","https://openalex.org/W6686366851","https://openalex.org/W6687670502","https://openalex.org/W6703661832","https://openalex.org/W6723684634"],"related_works":["https://openalex.org/W2312500729","https://openalex.org/W2518050971","https://openalex.org/W2026228941","https://openalex.org/W3106998306","https://openalex.org/W2985442649","https://openalex.org/W1484081998","https://openalex.org/W3028898974","https://openalex.org/W4289129300","https://openalex.org/W2902659942","https://openalex.org/W2963996977"],"abstract_inverted_index":{"Private":[0],"set":[1,157],"intersection":[2],"(PSI)":[3],"is":[4,113,159],"a":[5,47,90,108,175],"fundamental":[6],"cryptographic":[7],"protocol,":[8,50],"which":[9,96],"has":[10,25],"many":[11,33,41],"important":[12],"applications,":[13],"such":[14],"as":[15,190],"personal":[16],"properties":[17],"matching,":[18],"data":[19,22],"sharing,":[20],"or":[21],"mining.":[23],"PSI":[24,34,49,54,74,125,127,202,204],"been":[26,37],"widely":[27],"studied":[28],"in":[29,171,213],"the":[30,59,65,73,78,105,156,168,184],"literature,":[31],"and":[32,62,102,126,166,183,203,210],"protocols":[35,55,129,140,173,206],"have":[36,56],"presented;":[38],"however,":[39],"today,":[40],"real-world":[42,79],"applications":[43,80],"do":[44],"not":[45,63],"use":[46],"secure":[48,66],"mainly":[51],"because":[52],"current":[53],"two":[57,123,142],"issues:":[58],"insufficient":[60],"efficiency":[61],"considering":[64],"storage":[67],"of":[68,77,107],"users'":[69,181],"datasets.":[70],"Without":[71],"using":[72],"protocols,":[75,153],"users":[76],"will":[81],"sacrifice":[82],"their":[83],"privacy.":[84],"In":[85],"this":[86],"paper,":[87],"we":[88,121,199],"propose":[89],"new":[91,111,139],"approach":[92,112,169],"for":[93],"sets":[94,98],"representation,":[95],"denotes":[97],"by":[99],"bit":[100],"vectors":[101],"naturally":[103],"hides":[104],"cardinality":[106,128,205],"set.":[109],"The":[110,138],"particularly":[114],"suitable":[115],"to":[116,178],"cloud":[117],"computing":[118],"environments.":[119],"Then,":[120],"present":[122],"practical":[124],"based":[130],"on":[131],"an":[132],"additive":[133],"homomorphic":[134],"public-key":[135],"cryptosystem":[136],"(PKC).":[137],"enjoy":[141],"main":[143],"advantages:":[144],"1)":[145],"they":[146],"are":[147],"more":[148],"efficient":[149],"than":[150,161],"other":[151],"related":[152],"especially":[154],"when":[155],"size":[158],"less":[160],"2":[162],"<sup":[163],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[164],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">12</sup>":[165],"2)":[167],"used":[170,189],"our":[172,201],"provides":[174],"good":[176],"solution":[177],"securely":[179],"store":[180],"datasets,":[182],"encrypted":[185],"datasets":[186],"could":[187],"be":[188],"protocols'":[191],"messages":[192],"directly":[193],"without":[194],"any":[195],"additional":[196],"computations.":[197],"Finally,":[198],"implement":[200],"with":[207],"Paillier":[208],"PKC":[209,212],"ElGamal":[211],"Java.":[214]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":6},{"year":2023,"cited_by_count":4},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1}],"updated_date":"2026-03-18T14:38:29.013473","created_date":"2025-10-10T00:00:00"}