Toward Efficient and Reliable Private Set Computation in Decentralized Storage
Decentralized storage is recognized as a promising blockchain application for building trustworthy data-sharing services. Recently, privacy-preserving decentralized storage has attracted tremendous attention from the research community, due to the inherent transparent access properties of blockchain...
Uloženo v:
| Vydáno v: | IEEE transactions on services computing Ročník 17; číslo 5; s. 2945 - 2958 |
|---|---|
| Hlavní autoři: | , , , , , |
| Médium: | Journal Article |
| Jazyk: | angličtina |
| Vydáno: |
IEEE
01.09.2024
|
| Témata: | |
| ISSN: | 1939-1374, 2372-0204 |
| On-line přístup: | Získat plný text |
| Tagy: |
Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
|
| Abstract | Decentralized storage is recognized as a promising blockchain application for building trustworthy data-sharing services. Recently, privacy-preserving decentralized storage has attracted tremendous attention from the research community, due to the inherent transparent access properties of blockchain. That is, multi-users can search over encrypted data from multi-owners via untrusted storage servers. Private Set Intersection (PSI) is regarded as an ideal cryptographic scheme for this scenario because it allows multiple parties to collaboratively execute private set computations without revealing additional information. However, existing solutions do not consider the necessary verification and fault tolerance of PSI results, which is the indispensable security requirements in decentralized storage. To fill the gap, in this work, we introduce the first reliable PSI scheme for decentralized storage that provides results verifiability and fault tolerance for private set operations. Our design leverages authenticated indexing structures and Shamir's secret sharing algorithm for constructing our reliable PSI scheme with fault tolerance. To address the potential malicious behaviors of dishonest users or servers, we also propose a blockchain-assisted arbitration protocol that enables public arbitration in a privacy-preserving manner. We rigorously provide security analysis and complete the prototype implementation on Fabric. Extensive results demonstrate its practicability and feasibility for existing decentralized storage. |
|---|---|
| AbstractList | Decentralized storage is recognized as a promising blockchain application for building trustworthy data-sharing services. Recently, privacy-preserving decentralized storage has attracted tremendous attention from the research community, due to the inherent transparent access properties of blockchain. That is, multi-users can search over encrypted data from multi-owners via untrusted storage servers. Private Set Intersection (PSI) is regarded as an ideal cryptographic scheme for this scenario because it allows multiple parties to collaboratively execute private set computations without revealing additional information. However, existing solutions do not consider the necessary verification and fault tolerance of PSI results, which is the indispensable security requirements in decentralized storage. To fill the gap, in this work, we introduce the first reliable PSI scheme for decentralized storage that provides results verifiability and fault tolerance for private set operations. Our design leverages authenticated indexing structures and Shamir's secret sharing algorithm for constructing our reliable PSI scheme with fault tolerance. To address the potential malicious behaviors of dishonest users or servers, we also propose a blockchain-assisted arbitration protocol that enables public arbitration in a privacy-preserving manner. We rigorously provide security analysis and complete the prototype implementation on Fabric. Extensive results demonstrate its practicability and feasibility for existing decentralized storage. |
| Author | Jia, Xiaohua Zhang, Yifang Wang, Shengling Wang, Mingyue Guo, Yu Xi, Yuxin |
| Author_xml | – sequence: 1 givenname: Yu orcidid: 0000-0002-9078-7462 surname: Guo fullname: Guo, Yu email: yuguo@bnu.edu.cn organization: School of Artificial Intelligence, Beijing Normal University, Beijing, China – sequence: 2 givenname: Yuxin surname: Xi fullname: Xi, Yuxin email: xiyx@mail.bnu.edu.cn; organization: School of Artificial Intelligence, Beijing Normal University, Beijing, China – sequence: 3 givenname: Yifang surname: Zhang fullname: Zhang, Yifang email: yfzhang@mail.bnu.edu.cn organization: School of Artificial Intelligence, Beijing Normal University, Beijing, China – sequence: 4 givenname: Mingyue orcidid: 0000-0002-2649-1819 surname: Wang fullname: Wang, Mingyue email: mingyue.wang@my.cityu.edu.hk organization: Department of Computer Science, City University of Hong Kong, Hong Kong – sequence: 5 givenname: Shengling orcidid: 0000-0002-6698-3623 surname: Wang fullname: Wang, Shengling email: wangshengling@bnu.edu.cn organization: School of Artificial Intelligence, Beijing Normal University, Beijing, China – sequence: 6 givenname: Xiaohua orcidid: 0000-0001-8702-8302 surname: Jia fullname: Jia, Xiaohua email: csjia@cityu.edu.hk organization: Department of Computer Science, City University of Hong Kong, Hong Kong |
| BookMark | eNp9kE1Lw0AQhhepYFu9e_CwfyB1v7KbHCXWDxAVm3uY7s7KSpqUzarorzelPYgHT8PAPO_wPjMy6foOCTnnbME5Ky_rVbUQTKiFVIorw4_IVEgjMiaYmpApL2WZcWnUCZkNwxtjWhRFOSWPdf8J0dGl98EG7BKFztEXbAOsW6TPMXxAQrrCRKt-s31PkELf0dDRa7TjeYQ2fKOjq9RHeMVTcuyhHfDsMOekvlnW1V328HR7X109ZFZolTIAXJtcOyN86Yw3HKXzDoS3wim1ZrlmrNTjxpHLorCqsLl0zpcCco0g54TtY23shyGib7YxbCB-NZw1Ox3NqKPZ6WgOOkZE_0Fs2JcZO4T2P_BiDwZE_PVHS1FoLn8AU1RwHw |
| CODEN | ITSCAD |
| CitedBy_id | crossref_primary_10_1109_TIFS_2025_3555794 crossref_primary_10_1145_3708505 |
| Cites_doi | 10.1109/TSC.2021.3114719 10.1109/INFOCOM41043.2020.9155385 10.1109/SecDev.2018.00023 10.1145/3154794 10.1109/TSC.2022.3216659 10.1145/3460120.3484772 10.1145/3657288 10.1145/359168.359176 10.1007/978-3-540-24676-3_1 10.1109/IC2E.2015.38 10.1007/978-3-540-24676-3_4 10.1109/TCC.2015.2511723 10.1109/SP.1986.10022 10.1109/TIFS.2023.3330305 10.1145/3133956.3134065 10.1109/TIFS.2021.3118879 10.1109/TSC.2018.2853167 10.1145/3460120.3484591 10.1007/978-3-030-77886-6_31 10.1109/TDSC.2017.2708710 10.1109/TDSC.2021.3103382 10.1109/IC2E.2014.18 10.1109/ICDE51399.2021.00091 10.1109/tkde.2023.3341149 10.1007/978-3-030-17659-4_5 10.1109/TDSC.2022.3173291 10.1016/j.ins.2020.02.007 10.1145/2976749.2978381 10.1109/ICDE.2019.00080 10.1007/s11432-019-9907-x 10.1109/INFOCOM.2018.8485890 10.1109/TIFS.2021.3101059 10.1007/978-3-030-56877-1_2 10.1145/3583780.3615090 10.1145/3448016.3452839 10.21236/ADA457144 10.1109/TSC.2020.3031061 |
| ContentType | Journal Article |
| DBID | 97E RIA RIE AAYXX CITATION |
| DOI | 10.1109/TSC.2024.3441471 |
| DatabaseName | IEEE All-Society Periodicals Package (ASPP) 2005–Present IEEE All-Society Periodicals Package (ASPP) 1998–Present IEEE Electronic Library (IEL) CrossRef |
| DatabaseTitle | CrossRef |
| DatabaseTitleList | |
| Database_xml | – sequence: 1 dbid: RIE name: IEEE/IET Electronic Library url: https://ieeexplore.ieee.org/ sourceTypes: Publisher |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Engineering |
| EISSN | 2372-0204 |
| EndPage | 2958 |
| ExternalDocumentID | 10_1109_TSC_2024_3441471 10632861 |
| Genre | orig-research |
| GroupedDBID | 0R~ 29I 4.4 5VS 6IK 97E AAJGR AARMG AASAJ AAWTH ABAZT ABJNI ABQJQ ABVLG ACGFO ACIWK AENEX AETIX AGQYO AGSQL AHBIQ AKJIK AKQYR ALMA_UNASSIGNED_HOLDINGS ATWAV BEFXN BFFAM BGNUA BKEBE BPEOZ EBS EJD HZ~ IEDLZ IFIPE IPLJI JAVBF M43 O9- OCL P2P PQQKQ RIA RIE RNI RNS RZB AAYXX CITATION |
| ID | FETCH-LOGICAL-c264t-aaeb756d72f9d7f71e3dfda2fc2d44b0560096fc21e1388c48c53ddf92a56ea3 |
| IEDL.DBID | RIE |
| ISICitedReferencesCount | 4 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=001336306800011&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 1939-1374 |
| IngestDate | Tue Nov 18 22:26:35 EST 2025 Sat Nov 29 02:04:40 EST 2025 Wed Aug 27 02:19:23 EDT 2025 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 5 |
| Language | English |
| License | https://ieeexplore.ieee.org/Xplorehelp/downloads/license-information/IEEE.html https://doi.org/10.15223/policy-029 https://doi.org/10.15223/policy-037 |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c264t-aaeb756d72f9d7f71e3dfda2fc2d44b0560096fc21e1388c48c53ddf92a56ea3 |
| ORCID | 0000-0002-2649-1819 0000-0001-8702-8302 0000-0002-9078-7462 0000-0002-6698-3623 |
| PageCount | 14 |
| ParticipantIDs | crossref_primary_10_1109_TSC_2024_3441471 ieee_primary_10632861 crossref_citationtrail_10_1109_TSC_2024_3441471 |
| PublicationCentury | 2000 |
| PublicationDate | 2024-09-01 |
| PublicationDateYYYYMMDD | 2024-09-01 |
| PublicationDate_xml | – month: 09 year: 2024 text: 2024-09-01 day: 01 |
| PublicationDecade | 2020 |
| PublicationTitle | IEEE transactions on services computing |
| PublicationTitleAbbrev | TSC |
| PublicationYear | 2024 |
| Publisher | IEEE |
| Publisher_xml | – name: IEEE |
| References | ref35 Abadi (ref40) 2020 ref12 ref34 ref15 ref14 ref36 ref31 ref30 ref11 ref33 ref10 ref32 ref2 ref17 ref39 ref16 ref38 ref19 ref18 Liang (ref13) ref24 ref23 ref26 ref25 Cheng (ref7) ref20 ref42 ref41 ref22 ref21 ref28 ref27 ref29 ref8 ref9 ref4 ref3 ref6 Damgård (ref37) 2002 ref5 |
| References_xml | – ident: ref31 doi: 10.1109/TSC.2021.3114719 – ident: ref3 doi: 10.1109/INFOCOM41043.2020.9155385 – ident: ref2 doi: 10.1109/SecDev.2018.00023 – ident: ref19 doi: 10.1145/3154794 – ident: ref28 doi: 10.1109/TSC.2022.3216659 – ident: ref33 doi: 10.1145/3460120.3484772 – ident: ref35 doi: 10.1145/3657288 – ident: ref36 doi: 10.1145/359168.359176 – ident: ref11 doi: 10.1007/978-3-540-24676-3_1 – ident: ref42 doi: 10.1109/IC2E.2015.38 – ident: ref38 doi: 10.1007/978-3-540-24676-3_4 – ident: ref41 doi: 10.1109/TCC.2015.2511723 – ident: ref16 doi: 10.1109/SP.1986.10022 – ident: ref9 doi: 10.1109/TIFS.2023.3330305 – ident: ref12 doi: 10.1145/3133956.3134065 – ident: ref23 doi: 10.1109/TIFS.2021.3118879 – ident: ref29 doi: 10.1109/TSC.2018.2853167 – ident: ref34 doi: 10.1145/3460120.3484591 – volume-title: Proc. Int. Conf. Cryptol. ePrint Arch. ident: ref13 article-title: A framework of private set intersection protocols – ident: ref21 doi: 10.1007/978-3-030-77886-6_31 – ident: ref25 doi: 10.1109/TDSC.2017.2708710 – ident: ref4 doi: 10.1109/TDSC.2021.3103382 – ident: ref24 doi: 10.1109/IC2E.2014.18 – start-page: 141 volume-title: Proc. Proc. ACM SIGMOD Int. Conf. Manage. Data ident: ref7 article-title: vChain: Enabling verifiable boolean range queries over blockchain databases – ident: ref30 doi: 10.1109/ICDE51399.2021.00091 – ident: ref10 doi: 10.1109/tkde.2023.3341149 – ident: ref20 doi: 10.1007/978-3-030-17659-4_5 – year: 2020 ident: ref40 article-title: Feather: Lightweight multi-party updatable delegated private set intersection publication-title: Cryptol. ePrint Arch. – ident: ref8 doi: 10.1109/TDSC.2022.3173291 – ident: ref15 doi: 10.1016/j.ins.2020.02.007 – ident: ref17 doi: 10.1145/2976749.2978381 – ident: ref27 doi: 10.1109/ICDE.2019.00080 – ident: ref14 doi: 10.1007/s11432-019-9907-x – year: 2002 ident: ref37 article-title: On $\sigma$σ-protocols publication-title: Lecture Notes – ident: ref6 doi: 10.1109/INFOCOM.2018.8485890 – ident: ref39 doi: 10.1109/TIFS.2021.3101059 – ident: ref18 doi: 10.1007/978-3-030-56877-1_2 – ident: ref32 doi: 10.1145/3583780.3615090 – ident: ref26 doi: 10.1145/3448016.3452839 – ident: ref22 doi: 10.21236/ADA457144 – ident: ref5 doi: 10.1109/TSC.2020.3031061 |
| SSID | ssj0062889 |
| Score | 2.384396 |
| Snippet | Decentralized storage is recognized as a promising blockchain application for building trustworthy data-sharing services. Recently, privacy-preserving... |
| SourceID | crossref ieee |
| SourceType | Enrichment Source Index Database Publisher |
| StartPage | 2945 |
| SubjectTerms | Blockchains Cryptography Decentralized storage distributed system Fault tolerance Fault tolerant systems private set computation query authentication Reliability Servers Smart contracts |
| Title | Toward Efficient and Reliable Private Set Computation in Decentralized Storage |
| URI | https://ieeexplore.ieee.org/document/10632861 |
| Volume | 17 |
| WOSCitedRecordID | wos001336306800011&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVIEE databaseName: IEEE/IET Electronic Library customDbUrl: eissn: 2372-0204 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0062889 issn: 1939-1374 databaseCode: RIE dateStart: 20080101 isFulltext: true titleUrlDefault: https://ieeexplore.ieee.org/ providerName: IEEE |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV07T8MwELagYoCBZxHlJQ8sDGnz8CMeUWnFgKpKzdAt8uMsVUIpalMGfj22k6IygMQWR7ZlfZf47uy7-xB6EJZYJsBJgJM4IpLZSPJcRVQxKomMtaIhUfiVTyb5fC6mbbJ6yIUBgBB8Bn3_GO7yzVJv_FGZ-8NZlube2dnnnDXJWttt19Pmiu09ZCwGxWzovL-U9DOn8AlPfuidHSKVoEfGJ_9cwSk6bg1G_NRI-AztQXWOjnbKCF6gSRFiX_EolINwE2BZGeyDjX1eFJ6uPIMZ4BnUuCFxCNLAiwo_QxucufgEg2fO_3bbSxcV41ExfIlanoRIO3OmjqQExSkzPLXCcMsTyIw1MrU6NYSo2Bs1grlWAkmW55rkmmbGWJFKykBml6hTLSu4QthNRGWcWCJtQhR35oGMVW6odkAqMKqHBlsQS93WEPdUFm9l8CViUTrYSw972cLeQ4_fI96b-hl_9O16xHf6NWBf__L-Bh364U3E1y3q1KsN3KED_VEv1qv78HV8AVhjuq0 |
| linkProvider | IEEE |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV07T8MwELZQQQIGnkWUpwcWhrR52HE8otKqiFJVaoZukR9nqRJKUWkZ-PXYTorKABJbEtmn6LvYdxff3YfQHTfEpBysBhgJAyJSEwiWyYDKlAoiQiWpLxQestEom075uC5W97UwAOCTz6DtLv1Zvp6rlftVZld4msSZC3a2KSFxWJVrrTdeR5zL1yeRIe_kk66N_2LSTqzJJyz6YXk2qFS8Jekf_vMdjtBB7TLih0rHx2gLyhO0v9FI8BSNcp_9inu-IYQVgEWpsUs3dpVReLxwHGaAJ7DEFY2D1weelfgR6vTM2SdoPLERuN1gmijv9_LuIKiZEgJlHZplIARIRlPNYsM1MyyCRBstYqNiTYgMnVvDU3sXQZRkmSKZoonWhseCpiCSM9Qo5yWcI2wFURFGhggTEcmsgyBCmWmqLJAStGyhzhrEQtVdxB2ZxWvho4mQFxb2wsFe1LC30P33jLeqg8YfY5sO8Y1xFdgXvzy_RbuD_GVYDJ9Gz5doz4mq8r-uUGO5WME12lEfy9n74sZ_KV84zb30 |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Toward+Efficient+and+Reliable+Private+Set+Computation+in+Decentralized+Storage&rft.jtitle=IEEE+transactions+on+services+computing&rft.au=Guo%2C+Yu&rft.au=Xi%2C+Yuxin&rft.au=Zhang%2C+Yifang&rft.au=Wang%2C+Mingyue&rft.date=2024-09-01&rft.pub=IEEE&rft.eissn=2372-0204&rft.volume=17&rft.issue=5&rft.spage=2945&rft.epage=2958&rft_id=info:doi/10.1109%2FTSC.2024.3441471&rft.externalDocID=10632861 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1939-1374&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1939-1374&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1939-1374&client=summon |