{"id":"https://openalex.org/W4402783654","doi":"https://doi.org/10.1109/tifs.2024.3461475","title":"Updatable Private Set Intersection With Forward Privacy","display_name":"Updatable Private Set Intersection With Forward Privacy","publication_year":2024,"publication_date":"2024-01-01","ids":{"openalex":"https://openalex.org/W4402783654","doi":"https://doi.org/10.1109/tifs.2024.3461475"},"language":"en","primary_location":{"id":"doi:10.1109/tifs.2024.3461475","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tifs.2024.3461475","pdf_url":null,"source":{"id":"https://openalex.org/S61310614","display_name":"IEEE Transactions on Information Forensics and Security","issn_l":"1556-6013","issn":["1556-6013","1556-6021"],"is_oa":false,"is_in_doaj":false,"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 Transactions on Information Forensics and Security","raw_type":"journal-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/A5046173750","display_name":"R. L. Wang","orcid":"https://orcid.org/0009-0008-6414-2661"},"institutions":[{"id":"https://openalex.org/I4210139618","display_name":"Shanghai Key Laboratory of Trustworthy Computing","ror":"https://ror.org/030qbr085","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210139618"]},{"id":"https://openalex.org/I66867065","display_name":"East China Normal University","ror":"https://ror.org/02n96ep67","country_code":"CN","type":"education","lineage":["https://openalex.org/I66867065"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ruochen Wang","raw_affiliation_strings":["Shanghai Key Laboratory of Trustworthy Computing, East China Normal University, Shanghai, China"],"raw_orcid":"https://orcid.org/0009-0008-6414-2661","affiliations":[{"raw_affiliation_string":"Shanghai Key Laboratory of Trustworthy Computing, East China Normal University, Shanghai, China","institution_ids":["https://openalex.org/I4210139618","https://openalex.org/I66867065"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062707505","display_name":"Jun Zhou","orcid":"https://orcid.org/0000-0003-3294-9774"},"institutions":[{"id":"https://openalex.org/I4210139618","display_name":"Shanghai Key Laboratory of Trustworthy Computing","ror":"https://ror.org/030qbr085","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210139618"]},{"id":"https://openalex.org/I66867065","display_name":"East China Normal University","ror":"https://ror.org/02n96ep67","country_code":"CN","type":"education","lineage":["https://openalex.org/I66867065"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jun Zhou","raw_affiliation_strings":["Shanghai Key Laboratory of Trustworthy Computing, East China Normal University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0003-3294-9774","affiliations":[{"raw_affiliation_string":"Shanghai Key Laboratory of Trustworthy Computing, East China Normal University, Shanghai, China","institution_ids":["https://openalex.org/I4210139618","https://openalex.org/I66867065"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023159259","display_name":"Zhenfu Cao","orcid":"https://orcid.org/0000-0002-5250-5030"},"institutions":[{"id":"https://openalex.org/I4210139618","display_name":"Shanghai Key Laboratory of Trustworthy Computing","ror":"https://ror.org/030qbr085","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210139618"]},{"id":"https://openalex.org/I66867065","display_name":"East China Normal University","ror":"https://ror.org/02n96ep67","country_code":"CN","type":"education","lineage":["https://openalex.org/I66867065"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhenfu Cao","raw_affiliation_strings":["Shanghai Key Laboratory of Trustworthy Computing, East China Normal University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0002-5250-5030","affiliations":[{"raw_affiliation_string":"Shanghai Key Laboratory of Trustworthy Computing, East China Normal University, Shanghai, China","institution_ids":["https://openalex.org/I4210139618","https://openalex.org/I66867065"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077456653","display_name":"Xiaolei Dong","orcid":"https://orcid.org/0000-0002-5844-0223"},"institutions":[{"id":"https://openalex.org/I4210139618","display_name":"Shanghai Key Laboratory of Trustworthy Computing","ror":"https://ror.org/030qbr085","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210139618"]},{"id":"https://openalex.org/I66867065","display_name":"East China Normal University","ror":"https://ror.org/02n96ep67","country_code":"CN","type":"education","lineage":["https://openalex.org/I66867065"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaolei Dong","raw_affiliation_strings":["Shanghai Key Laboratory of Trustworthy Computing, East China Normal University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0002-5844-0223","affiliations":[{"raw_affiliation_string":"Shanghai Key Laboratory of Trustworthy Computing, East China Normal University, Shanghai, China","institution_ids":["https://openalex.org/I4210139618","https://openalex.org/I66867065"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5001746807","display_name":"Kim\u2010Kwang Raymond Choo","orcid":"https://orcid.org/0000-0001-9208-5336"},"institutions":[{"id":"https://openalex.org/I45438204","display_name":"The University of Texas at San Antonio","ror":"https://ror.org/01kd65564","country_code":"US","type":"education","lineage":["https://openalex.org/I45438204"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kim-Kwang Raymond Choo","raw_affiliation_strings":["Department of Information Systems and Cyber Security, The University of Texas at San Antonio, San Antonio, TX, USA","Department of Information Systems and Cyber Security, University of Texas at San Antonio, San Antonio, TX, USA"],"raw_orcid":"https://orcid.org/0000-0001-9208-5336","affiliations":[{"raw_affiliation_string":"Department of Information Systems and Cyber Security, The University of Texas at San Antonio, San Antonio, TX, USA","institution_ids":["https://openalex.org/I45438204"]},{"raw_affiliation_string":"Department of Information Systems and Cyber Security, University of Texas at San Antonio, San Antonio, TX, USA","institution_ids":["https://openalex.org/I45438204"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.6635,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.86424196,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":95,"max":99},"biblio":{"volume":"19","issue":null,"first_page":"8573","last_page":"8586"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.9939000010490417,"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/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.9939000010490417,"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.7966809868812561},{"id":"https://openalex.org/keywords/intersection","display_name":"Intersection (aeronautics)","score":0.657027542591095},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5395359992980957},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.4793706238269806},{"id":"https://openalex.org/keywords/information-privacy","display_name":"Information privacy","score":0.44693219661712646},{"id":"https://openalex.org/keywords/internet-privacy","display_name":"Internet privacy","score":0.33710765838623047},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.0952373743057251}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7966809868812561},{"id":"https://openalex.org/C64543145","wikidata":"https://www.wikidata.org/wiki/Q162942","display_name":"Intersection (aeronautics)","level":2,"score":0.657027542591095},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5395359992980957},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.4793706238269806},{"id":"https://openalex.org/C123201435","wikidata":"https://www.wikidata.org/wiki/Q456632","display_name":"Information privacy","level":2,"score":0.44693219661712646},{"id":"https://openalex.org/C108827166","wikidata":"https://www.wikidata.org/wiki/Q175975","display_name":"Internet privacy","level":1,"score":0.33710765838623047},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0952373743057251},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tifs.2024.3461475","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tifs.2024.3461475","pdf_url":null,"source":{"id":"https://openalex.org/S61310614","display_name":"IEEE Transactions on Information Forensics and Security","issn_l":"1556-6013","issn":["1556-6013","1556-6021"],"is_oa":false,"is_in_doaj":false,"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 Transactions on Information Forensics and Security","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G5042221404","display_name":null,"funder_award_id":"62132005","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7959687564","display_name":null,"funder_award_id":"62172162","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8080694497","display_name":null,"funder_award_id":"62172161","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"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":44,"referenced_works":["https://openalex.org/W173953576","https://openalex.org/W1502708590","https://openalex.org/W1590496562","https://openalex.org/W2019891719","https://openalex.org/W2026179596","https://openalex.org/W2040084153","https://openalex.org/W2073346043","https://openalex.org/W2085801087","https://openalex.org/W2150307013","https://openalex.org/W2535199873","https://openalex.org/W2536316226","https://openalex.org/W2539385377","https://openalex.org/W2765239305","https://openalex.org/W2766393794","https://openalex.org/W2766707306","https://openalex.org/W2767079719","https://openalex.org/W2795178974","https://openalex.org/W2883089683","https://openalex.org/W2922077514","https://openalex.org/W2968964112","https://openalex.org/W3001289934","https://openalex.org/W3013638630","https://openalex.org/W3037145554","https://openalex.org/W3037627707","https://openalex.org/W3095102583","https://openalex.org/W3166373439","https://openalex.org/W3204470378","https://openalex.org/W3212299222","https://openalex.org/W3213220428","https://openalex.org/W4281848858","https://openalex.org/W4288057738","https://openalex.org/W4308391726","https://openalex.org/W4308642594","https://openalex.org/W4312825300","https://openalex.org/W4376456651","https://openalex.org/W6604626769","https://openalex.org/W6638064968","https://openalex.org/W6687670502","https://openalex.org/W6720239471","https://openalex.org/W6763146975","https://openalex.org/W6768727864","https://openalex.org/W6773504624","https://openalex.org/W6810039859","https://openalex.org/W6980116671"],"related_works":["https://openalex.org/W2584827882","https://openalex.org/W2538581760","https://openalex.org/W3195097297","https://openalex.org/W4225340788","https://openalex.org/W3038106605","https://openalex.org/W2513267613","https://openalex.org/W3049084372","https://openalex.org/W2528109871","https://openalex.org/W2940702331","https://openalex.org/W2905822832"],"abstract_inverted_index":{"Private":[0,80,164],"set":[1],"intersection":[2,8,23,49],"(PSI)":[3],"facilitates":[4],"the":[5,10,22,57,108,117,152,187,202,208,223,230,241,247,260],"computation":[6],"of":[7,13,56,110,155,162,225,233,243,253,262],"between":[9],"private":[11],"sets":[12,245],"two":[14,176],"parties,":[15],"ensuring":[16,97],"that":[17,186],"no":[18],"additional":[19],"information":[20],"beyond":[21],"itself":[24],"is":[25,88,136,190,200,236,250],"revealed.":[26],"However,":[27],"most":[28],"state-of-the-art":[29],"are":[30],"limited":[31],"to":[32,47,90,130,139,168,181,196,240,259],"static":[33],"PSI,":[34],"leaving":[35],"updatable":[36,59,119,280],"PSI":[37,40,60,82,120],"untouched.":[38],"Existing":[39],"protocols":[41],"will":[42],"cost":[43],"huge":[44],"computational":[45,248],"resources":[46],"compute":[48],"on":[50],"updated":[51],"sets.":[52],"More":[53],"seriously,":[54],"none":[55],"existing":[58,118],"approaches":[61],"can":[62,150],"achieve":[63],"both":[64],"secure":[65,111],"addition":[66,92,113],"and":[67,93,114,216,222,246,282],"deletion":[68,94,115,134],"operations":[69],"in":[70,116,174,201,279],"once":[71],"update.":[72],"To":[73],"address":[74],"these":[75],"challenges,":[76],"we":[77,106,146,206],"propose":[78],"Forward":[79],"Updatable":[81],"(FUPSI)":[83],"for":[84,212,273],"two-party":[85],"setting.":[86],"FUPSI":[87,149],"designed":[89],"support":[91],"simultaneously,":[95],"while":[96,133],"forward":[98,153],"privacy":[99,131,154],"against":[100,143],"semi-honest":[101,144],"adversaries.":[102],"In":[103],"this":[104,141],"work,":[105],"analyze":[107],"infeasibility":[109],"synchronous":[112],"approaches,":[121],"by":[122,158],"presenting":[123],"a":[124,160,183],"practical":[125],"attack":[126,142],"which":[127,276],"would":[128],"lead":[129],"leakages":[132],"function":[135],"performed.":[137],"Then,":[138],"resist":[140],"adversaries,":[145],"demonstrate":[147,220],"how":[148],"protect":[151],"user":[156],"sets,":[157],"utilizing":[159],"variant":[161,261],"keyword":[163,179,263],"Information":[165],"Retrieval":[166],"(PIR)":[167],"hide":[169],"sensitive":[170],"intermediate":[171],"parameters.":[172],"Specifically":[173],"FUPSI,":[175,215],"parties":[177],"execute":[178],"PIR":[180,256],"retrieve":[182],"flag":[184],"indicating":[185],"current":[188],"element":[189],"added":[191],"or":[192],"deleted":[193],"so":[194],"as":[195],"determine":[197],"whether":[198],"it":[199],"participants\u2019":[203],"datasets.":[204],"Finally,":[205],"provide":[207],"formal":[209],"security":[210],"proof":[211],"our":[213,226,234,265],"proposed":[214],"extensive":[217],"experimental":[218],"results":[219],"efficiency":[221],"practicality":[224],"proposal.":[227],"For":[228],"instance,":[229],"communication":[231,270],"complexity":[232],"proposal":[235],"only":[237],"logarithmically":[238],"related":[239],"size":[242],"update":[244],"overhead":[249,271],"mainly":[251],"composed":[252],"logarithmical":[254],"times":[255],"calculations.":[257],"Owing":[258],"PIR,":[264],"work":[266],"also":[267],"incurs":[268],"minimal":[269],"even":[272],"enormous":[274],"datasets,":[275],"performs":[277],"well":[278],"settings":[281],"slow":[283],"networks.":[284]},"counts_by_year":[{"year":2026,"cited_by_count":4},{"year":2025,"cited_by_count":2}],"updated_date":"2026-07-14T08:27:34.040176","created_date":"2025-10-10T00:00:00"}