{"id":"https://openalex.org/W7119509106","doi":"https://doi.org/10.62056/av4fsgbmo","title":"Updatable Private Set Intersection from Structured Encryption","display_name":"Updatable Private Set Intersection from Structured Encryption","publication_year":2026,"publication_date":"2026-01-08","ids":{"openalex":"https://openalex.org/W7119509106","doi":"https://doi.org/10.62056/av4fsgbmo"},"language":"en","primary_location":{"id":"doi:10.62056/av4fsgbmo","is_oa":true,"landing_page_url":"https://doi.org/10.62056/av4fsgbmo","pdf_url":"https://cic.iacr.org/p/2/4/25/pdf","source":{"id":"https://openalex.org/S4394708374","display_name":"IACR Communications in Cryptology","issn_l":"3006-5496","issn":["3006-5496"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320989","host_organization_name":"International Association for Cryptologic Research","host_organization_lineage":["https://openalex.org/P4310320989"],"host_organization_lineage_names":["International Association for Cryptologic Research"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IACR Communications in Cryptology","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://cic.iacr.org/p/2/4/25/pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5037522797","display_name":"Archita Agarwal","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Archita Agarwal","raw_affiliation_strings":["MongoDB"],"raw_orcid":"https://orcid.org/0009-0009-7306-9707","affiliations":[{"raw_affiliation_string":"MongoDB","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5117073563","display_name":"David Cash","orcid":null},"institutions":[{"id":"https://openalex.org/I40347166","display_name":"University of Chicago","ror":"https://ror.org/024mw5h28","country_code":"US","type":"education","lineage":["https://openalex.org/I40347166"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"David Cash","raw_affiliation_strings":["University of Chicago"],"raw_orcid":"https://orcid.org/0009-0005-4230-658X","affiliations":[{"raw_affiliation_string":"University of Chicago","institution_ids":["https://openalex.org/I40347166"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5122399767","display_name":"Marilyn George","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Marilyn George","raw_affiliation_strings":["MongoDB"],"raw_orcid":"https://orcid.org/0009-0004-8698-975X","affiliations":[{"raw_affiliation_string":"MongoDB","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017613740","display_name":"Seny Kamara","orcid":null},"institutions":[{"id":"https://openalex.org/I175594653","display_name":"John Brown University","ror":"https://ror.org/02ct41q97","country_code":"US","type":"education","lineage":["https://openalex.org/I175594653"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Seny Kamara","raw_affiliation_strings":["Brown University","MongoDB"],"raw_orcid":"https://orcid.org/0009-0000-1804-769X","affiliations":[{"raw_affiliation_string":"Brown University","institution_ids":["https://openalex.org/I175594653"]},{"raw_affiliation_string":"MongoDB","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077407635","display_name":"Tarik Moataz","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Tarik Moataz","raw_affiliation_strings":["MongoDB"],"raw_orcid":"https://orcid.org/0009-0009-1175-4776","affiliations":[{"raw_affiliation_string":"MongoDB","institution_ids":[]}]},{"author_position":"last","author":{"id":null,"display_name":"Jaspal Singh","orcid":"https://orcid.org/0009-0000-7984-4609"},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]},{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jaspal Singh","raw_affiliation_strings":["Georgia Institute of Technology","Purdue University"],"raw_orcid":"https://orcid.org/0009-0000-7984-4609","affiliations":[{"raw_affiliation_string":"Georgia Institute of Technology","institution_ids":["https://openalex.org/I130701444"]},{"raw_affiliation_string":"Purdue University","institution_ids":["https://openalex.org/I219193219"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":39.1126,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.99299998,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":98,"max":99},"biblio":{"volume":"2","issue":"4","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.983299970626831,"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.983299970626831,"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.014100000262260437,"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/T10270","display_name":"Blockchain Technology Applications and Security","score":0.0005000000237487257,"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/intersection","display_name":"Intersection (aeronautics)","score":0.7906000018119812},{"id":"https://openalex.org/keywords/protocol","display_name":"Protocol (science)","score":0.6220999956130981},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5949000120162964},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.5705000162124634},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.47530001401901245},{"id":"https://openalex.org/keywords/constant","display_name":"Constant (computer programming)","score":0.426800012588501},{"id":"https://openalex.org/keywords/set-operations","display_name":"Set operations","score":0.41929998993873596},{"id":"https://openalex.org/keywords/scheme","display_name":"Scheme (mathematics)","score":0.34950000047683716}],"concepts":[{"id":"https://openalex.org/C64543145","wikidata":"https://www.wikidata.org/wiki/Q162942","display_name":"Intersection (aeronautics)","level":2,"score":0.7906000018119812},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7148000001907349},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.6220999956130981},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5949000120162964},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.5705000162124634},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5460000038146973},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.47530001401901245},{"id":"https://openalex.org/C2777027219","wikidata":"https://www.wikidata.org/wiki/Q1284190","display_name":"Constant (computer programming)","level":2,"score":0.426800012588501},{"id":"https://openalex.org/C2777168461","wikidata":"https://www.wikidata.org/wiki/Q42196253","display_name":"Set operations","level":3,"score":0.41929998993873596},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.34950000047683716},{"id":"https://openalex.org/C18396474","wikidata":"https://www.wikidata.org/wiki/Q2465888","display_name":"Secure multi-party computation","level":3,"score":0.3366999924182892},{"id":"https://openalex.org/C2780746774","wikidata":"https://www.wikidata.org/wiki/Q17014981","display_name":"Functional encryption","level":4,"score":0.32510000467300415},{"id":"https://openalex.org/C184596265","wikidata":"https://www.wikidata.org/wiki/Q2651576","display_name":"Model of computation","level":3,"score":0.3183000087738037},{"id":"https://openalex.org/C33884865","wikidata":"https://www.wikidata.org/wiki/Q1254335","display_name":"Cryptographic protocol","level":3,"score":0.3138999938964844},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.2985000014305115},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.26829999685287476},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.25839999318122864},{"id":"https://openalex.org/C25343380","wikidata":"https://www.wikidata.org/wiki/Q277521","display_name":"Relation (database)","level":2,"score":0.2556999921798706},{"id":"https://openalex.org/C203062551","wikidata":"https://www.wikidata.org/wiki/Q201339","display_name":"Public-key cryptography","level":3,"score":0.250900000333786},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.25049999356269836},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.2502000033855438}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.62056/av4fsgbmo","is_oa":true,"landing_page_url":"https://doi.org/10.62056/av4fsgbmo","pdf_url":"https://cic.iacr.org/p/2/4/25/pdf","source":{"id":"https://openalex.org/S4394708374","display_name":"IACR Communications in Cryptology","issn_l":"3006-5496","issn":["3006-5496"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320989","host_organization_name":"International Association for Cryptologic Research","host_organization_lineage":["https://openalex.org/P4310320989"],"host_organization_lineage_names":["International Association for Cryptologic Research"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IACR Communications in Cryptology","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.62056/av4fsgbmo","is_oa":true,"landing_page_url":"https://doi.org/10.62056/av4fsgbmo","pdf_url":"https://cic.iacr.org/p/2/4/25/pdf","source":{"id":"https://openalex.org/S4394708374","display_name":"IACR Communications in Cryptology","issn_l":"3006-5496","issn":["3006-5496"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320989","host_organization_name":"International Association for Cryptologic Research","host_organization_lineage":["https://openalex.org/P4310320989"],"host_organization_lineage_names":["International Association for Cryptologic Research"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IACR Communications in Cryptology","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7119509106.pdf","grobid_xml":"https://content.openalex.org/works/W7119509106.grobid-xml"},"referenced_works_count":65,"referenced_works":["https://openalex.org/W59915946","https://openalex.org/W224789532","https://openalex.org/W1485216661","https://openalex.org/W1539859404","https://openalex.org/W1577229502","https://openalex.org/W1631405927","https://openalex.org/W1756608328","https://openalex.org/W1889757464","https://openalex.org/W1988374166","https://openalex.org/W1993536048","https://openalex.org/W2051576234","https://openalex.org/W2086763678","https://openalex.org/W2088492763","https://openalex.org/W2096379058","https://openalex.org/W2106217851","https://openalex.org/W2112329914","https://openalex.org/W2146828512","https://openalex.org/W2152516507","https://openalex.org/W2167394920","https://openalex.org/W2184702105","https://openalex.org/W2262397100","https://openalex.org/W2294070790","https://openalex.org/W2294724888","https://openalex.org/W2400124473","https://openalex.org/W2414102663","https://openalex.org/W2481158741","https://openalex.org/W2535199873","https://openalex.org/W2539385377","https://openalex.org/W2592956480","https://openalex.org/W2752167152","https://openalex.org/W2765239305","https://openalex.org/W2765463836","https://openalex.org/W2766393794","https://openalex.org/W2766707306","https://openalex.org/W2766831041","https://openalex.org/W2767079258","https://openalex.org/W2795178974","https://openalex.org/W2796933658","https://openalex.org/W2809798689","https://openalex.org/W2821751932","https://openalex.org/W2889629344","https://openalex.org/W2963873050","https://openalex.org/W2968964112","https://openalex.org/W2971142338","https://openalex.org/W2991526022","https://openalex.org/W3013638630","https://openalex.org/W3037145554","https://openalex.org/W3095102583","https://openalex.org/W3164295456","https://openalex.org/W3166373439","https://openalex.org/W3183199186","https://openalex.org/W3187028412","https://openalex.org/W3204470378","https://openalex.org/W3214336257","https://openalex.org/W3214753478","https://openalex.org/W4294698958","https://openalex.org/W4308391726","https://openalex.org/W4308642228","https://openalex.org/W4312944809","https://openalex.org/W4385654372","https://openalex.org/W4389857676","https://openalex.org/W4390741783","https://openalex.org/W4401599291","https://openalex.org/W4401599442","https://openalex.org/W4405279173"],"related_works":[],"abstract_inverted_index":{"Many":[0],"efficient":[1,31],"custom":[2],"protocols":[3],"have":[4],"been":[5],"developed":[6],"for":[7,58,96,151],"two-party":[8],"private":[9,23],"set":[10,99],"intersection":[11,20,44],"(PSI),":[12],"that":[13,121],"allow":[14],"the":[15,19,34,38,43,73,83,125,128,134,137,143],"parties":[16],"to":[17,46,88,145],"learn":[18],"of":[21,61,85,92,104,127,136],"their":[22],"sets.":[24,139],"However,":[25],"these":[26],"approaches":[27],"do":[28],"not":[29],"yield":[30],"solutions":[32],"in":[33,72,124],"dynamic":[35],"setting":[36],"when":[37],"parties'":[39],"sets":[40],"evolve":[41],"and":[42,69,118,130,149],"has":[45],"be":[47,103],"computed":[48],"repeatedly.":[49],"In":[50],"this":[51,59],"work":[52],"we":[53],"propose":[54],"a":[55,89,111],"new":[56,90],"framework":[57,81],"problem":[60,84],"updatable":[62,86,98,152],"PSI":[63,87],"\u2014":[64,71],"with":[65,115,133],"elements":[66],"being":[67],"inserted":[68],"deleted":[70],"semi-honest":[74],"model":[75],"based":[76],"on":[77],"structured":[78,93],"encryption.":[79],"The":[80],"reduces":[82],"variant":[91],"encryption":[94],"(StE)":[95],"an":[97],"datatype,":[100],"which":[101],"may":[102],"independent":[105],"interest.":[106],"Our":[107,140],"final":[108],"construction":[109],"is":[110,142],"constant":[112],"round":[113],"protocol":[114,141],"worst-case":[116],"communication":[117],"computation":[119],"complexity":[120],"grows":[122],"linearly":[123],"size":[126,135],"updates":[129],"only":[131],"poly-logarithmically":[132],"accumulated":[138],"first":[144],"support":[146],"arbitrary":[147],"inserts":[148],"deletes":[150],"PSI.":[153]},"counts_by_year":[{"year":2026,"cited_by_count":2}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2026-01-09T00:00:00"}