{"id":"https://openalex.org/W4400381956","doi":"https://doi.org/10.56553/popets-2024-0114","title":"Summation-based Private Segmented Membership Test from Threshold-Fully Homomorphic Encryption","display_name":"Summation-based Private Segmented Membership Test from Threshold-Fully Homomorphic Encryption","publication_year":2024,"publication_date":"2024-07-06","ids":{"openalex":"https://openalex.org/W4400381956","doi":"https://doi.org/10.56553/popets-2024-0114","pmid":"https://pubmed.ncbi.nlm.nih.gov/40353247"},"language":"en","primary_location":{"id":"doi:10.56553/popets-2024-0114","is_oa":true,"landing_page_url":"http://dx.doi.org/10.56553/popets-2024-0114","pdf_url":"https://petsymposium.org/popets/2024/popets-2024-0114.pdf","source":{"id":"https://openalex.org/S4210183172","display_name":"Proceedings on Privacy Enhancing Technologies","issn_l":"2299-0984","issn":["2299-0984"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320322","host_organization_name":"De Gruyter Open","host_organization_lineage":["https://openalex.org/P4310320322","https://openalex.org/P4310313990"],"host_organization_lineage_names":["De Gruyter Open","De Gruyter"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings on Privacy Enhancing Technologies","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","pubmed"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://petsymposium.org/popets/2024/popets-2024-0114.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5028989460","display_name":"Nirajan Koirala","orcid":null},"institutions":[{"id":"https://openalex.org/I107639228","display_name":"University of Notre Dame","ror":"https://ror.org/00mkhxb43","country_code":"US","type":"education","lineage":["https://openalex.org/I107639228"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Nirajan Koirala","raw_affiliation_strings":["University of Notre Dame"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Notre Dame","institution_ids":["https://openalex.org/I107639228"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5067034144","display_name":"Jonathan Takeshita","orcid":"https://orcid.org/0000-0002-8655-5343"},"institutions":[{"id":"https://openalex.org/I107639228","display_name":"University of Notre Dame","ror":"https://ror.org/00mkhxb43","country_code":"US","type":"education","lineage":["https://openalex.org/I107639228"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jonathan Takeshita","raw_affiliation_strings":["University of Notre Dame"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Notre Dame","institution_ids":["https://openalex.org/I107639228"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101393906","display_name":"Jeremy Stevens","orcid":null},"institutions":[{"id":"https://openalex.org/I107639228","display_name":"University of Notre Dame","ror":"https://ror.org/00mkhxb43","country_code":"US","type":"education","lineage":["https://openalex.org/I107639228"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jeremy Stevens","raw_affiliation_strings":["University of Notre Dame"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Notre Dame","institution_ids":["https://openalex.org/I107639228"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5000818365","display_name":"Taeho Jung","orcid":"https://orcid.org/0000-0002-9082-0357"},"institutions":[{"id":"https://openalex.org/I107639228","display_name":"University of Notre Dame","ror":"https://ror.org/00mkhxb43","country_code":"US","type":"education","lineage":["https://openalex.org/I107639228"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Taeho Jung","raw_affiliation_strings":["University of Notre Dame"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Notre Dame","institution_ids":["https://openalex.org/I107639228"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I107639228"],"apc_list":null,"apc_paid":null,"fwci":0.4919,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.70606236,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":97,"max":98},"biblio":{"volume":"2024","issue":"4","first_page":"209","last_page":"225"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9993000030517578,"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.9993000030517578,"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.9843999743461609,"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.9408000111579895,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/homomorphic-encryption","display_name":"Homomorphic encryption","score":0.9120681881904602},{"id":"https://openalex.org/keywords/test","display_name":"Test (biology)","score":0.6181079745292664},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.5948787927627563},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5522885918617249},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3242851495742798},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.3153063654899597},{"id":"https://openalex.org/keywords/geology","display_name":"Geology","score":0.08133241534233093}],"concepts":[{"id":"https://openalex.org/C158338273","wikidata":"https://www.wikidata.org/wiki/Q2154943","display_name":"Homomorphic encryption","level":3,"score":0.9120681881904602},{"id":"https://openalex.org/C2777267654","wikidata":"https://www.wikidata.org/wiki/Q3519023","display_name":"Test (biology)","level":2,"score":0.6181079745292664},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.5948787927627563},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5522885918617249},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3242851495742798},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.3153063654899597},{"id":"https://openalex.org/C127313418","wikidata":"https://www.wikidata.org/wiki/Q1069","display_name":"Geology","level":0,"score":0.08133241534233093},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.56553/popets-2024-0114","is_oa":true,"landing_page_url":"http://dx.doi.org/10.56553/popets-2024-0114","pdf_url":"https://petsymposium.org/popets/2024/popets-2024-0114.pdf","source":{"id":"https://openalex.org/S4210183172","display_name":"Proceedings on Privacy Enhancing Technologies","issn_l":"2299-0984","issn":["2299-0984"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320322","host_organization_name":"De Gruyter Open","host_organization_lineage":["https://openalex.org/P4310320322","https://openalex.org/P4310313990"],"host_organization_lineage_names":["De Gruyter Open","De Gruyter"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings on Privacy Enhancing Technologies","raw_type":"journal-article"},{"id":"pmid:40353247","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/40353247","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings on Privacy Enhancing Technologies. Privacy Enhancing Technologies Symposium","raw_type":null}],"best_oa_location":{"id":"doi:10.56553/popets-2024-0114","is_oa":true,"landing_page_url":"http://dx.doi.org/10.56553/popets-2024-0114","pdf_url":"https://petsymposium.org/popets/2024/popets-2024-0114.pdf","source":{"id":"https://openalex.org/S4210183172","display_name":"Proceedings on Privacy Enhancing Technologies","issn_l":"2299-0984","issn":["2299-0984"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320322","host_organization_name":"De Gruyter Open","host_organization_lineage":["https://openalex.org/P4310320322","https://openalex.org/P4310313990"],"host_organization_lineage_names":["De Gruyter Open","De Gruyter"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings on Privacy Enhancing Technologies","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.6899999976158142,"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320306110","display_name":"U.S. Department of Homeland Security","ror":"https://ror.org/00jyr0d86"},{"id":"https://openalex.org/F4320321292","display_name":"Seoul National University","ror":"https://ror.org/04h9pn542"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4400381956.pdf","grobid_xml":"https://content.openalex.org/works/W4400381956.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W4408218896","https://openalex.org/W2539930818","https://openalex.org/W4406779505","https://openalex.org/W4403623784","https://openalex.org/W4393118461","https://openalex.org/W4390664647","https://openalex.org/W3012147850","https://openalex.org/W4313300189","https://openalex.org/W2949835517","https://openalex.org/W2155069045"],"abstract_inverted_index":{"In":[0],"many":[1,75,232],"real-world":[2],"scenarios,":[3],"there":[4],"are":[5],"cases":[6],"where":[7],"a":[8,14,22,26,96,114,124,132,136,142,158,175,208,216,274,312,317],"client":[9],"wishes":[10],"to":[11,82,138,152,156,189,197,236,241,298],"check":[12,213],"if":[13],"data":[15,30,41,80,100,179,202,263,271],"element":[16,170],"they":[17],"hold":[18],"is":[19,187,205],"included":[20],"in":[21,71,74,86,193,238,267,309],"set":[23,275],"segmented":[24],"across":[25],"large":[27,97,176],"number":[28,98,177,199,289,319],"of":[29,99,123,135,145,178,200,260,277,290,320],"holders.":[31,203],"To":[32],"protect":[33],"user":[34],"privacy,":[35],"the":[36,40,48,84,103,106,109,121,165,168,198,287],"client's":[37],"query":[38],"and":[39,65,149,273,279,302,305,316],"holders'":[42],"sets":[43,85],"should":[44],"remain":[45],"encrypted":[46],"throughout":[47],"whole":[49],"process.":[50],"Prior":[51],"work":[52,244],"on":[53],"Private":[54,61,125],"Set":[55],"Intersection":[56],"(PSI),":[57],"Multi-Party":[58],"PSI":[59,301],"(MPSI),":[60],"Membership":[62,127],"Test":[63,128],"(PMT),":[64],"Oblivious":[66],"RAM":[67],"(ORAM)":[68],"falls":[69],"short":[70],"this":[72],"scenario":[73],"ways.":[76],"They":[77],"either":[78],"require":[79],"holders":[81,180,264,272],"possess":[83],"plaintext,":[87],"incur":[88],"prohibitively":[89],"high":[90,115],"latency":[91],"for":[92,174,269],"aggregating":[93],"results":[94,261],"from":[95,262],"holders,":[101],"leak":[102],"information":[104,163],"about":[105,164],"party":[107,166],"holding":[108,167],"intersection":[110,169],"element,":[111],"or":[112,171],"induce":[113],"false":[116,172],"positive.":[117],"This":[118,204],"paper":[119],"introduces":[120],"primitive":[122],"Segmented":[126],"(PSMT).":[129],"We":[130,292],"give":[131],"basic":[133],"construction":[134],"protocol":[137,160,230,297],"solve":[139],"PSMT":[140,159,229,296],"using":[141],"threshold":[143],"variant":[144],"approximate-arithmetic":[146],"homomorphic":[147,211],"encryption":[148],"show":[150],"how":[151],"overcome":[153],"existing":[154,190],"challenges":[155],"construct":[157],"without":[161],"leaking":[162],"positives":[173],"ensuring":[181],"IND-CPA^D":[182],"security.":[183],"Our":[184,228,252],"novel":[185,209,223],"approach":[186],"superior":[188],"state-of-the-art":[191,300],"approaches":[192],"scalability":[194],"with":[195,286,311],"regard":[196],"supported":[201],"enabled":[206],"by":[207],"summation-based":[210],"membership":[212],"rather":[214],"than":[215],"product-based":[217],"one,":[218],"as":[219,221],"well":[220],"various":[222],"ideas":[224],"addressing":[225],"technical":[226],"challenges.":[227],"supports":[231,246],"more":[233],"parties":[234,250],"(up":[235],"4096":[237],"experiments)":[239],"compared":[240],"prior":[242],"related":[243],"that":[245,256],"only":[247],"around":[248],"100":[249],"efficiently.":[251],"experimental":[253],"evaluation":[254],"shows":[255],"our":[257,280,295,307],"method's":[258,281],"aggregation":[259],"can":[265],"run":[266],"92.5s":[268],"1024":[270],"size":[276],"2^25,":[278],"overhead":[282],"increases":[283],"very":[284],"slowly":[285],"increasing":[288],"senders.":[291],"also":[293],"compare":[294],"other":[299],"MPSI":[303],"protocols":[304],"discuss":[306],"improvements":[308],"usability":[310],"better":[313],"privacy":[314],"model":[315],"larger":[318],"parties.":[321]},"counts_by_year":[{"year":2026,"cited_by_count":2}],"updated_date":"2026-07-15T18:14:33.161393","created_date":"2025-10-10T00:00:00"}