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...

Full description

Saved in:

Bibliographic Details
Published in:	IEEE transactions on services computing Vol. 17; no. 5; pp. 2945 - 2958
Main Authors:	Guo, Yu, Xi, Yuxin, Zhang, Yifang, Wang, Mingyue, Wang, Shengling, Jia, Xiaohua
Format:	Journal Article
Language:	English
Published:	IEEE 01.09.2024
Subjects:	Blockchains Cryptography Decentralized storage distributed system Fault tolerance Fault tolerant systems private set computation query authentication Reliability Servers Smart contracts
ISSN:	1939-1374, 2372-0204
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

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 Xplore (IEEE) IEEE All-Society Periodicals Package (ASPP) 1998–Present IEEE Electronic Library (IEL) CrossRef
DatabaseTitle	CrossRef
DatabaseTitleList
Database_xml	– sequence: 1 dbid: RIE name: IEEE Electronic Library (IEL) 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.3844836
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 Electronic Library (IEL) 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/eLvHCXMwlV07T8MwELagYoCBZxHlJQ8sDGmT2PFjRKUVU1WpGbpFjn2WKqEUlZSBX4_tJKgMILElkR1Fnx3fnX3ffQg9sJSWQpc6MiL2lBytI0msirThkiXM2TyjgtgEn83EcinnLVk9cGEAICSfwdBfhrN8s9Zbv1Xm_nBGUuGDnX3OWUPW6pZdL5sru3PIWI7yxdhFfykdEmfwKU9-2J0dIZVgR6Yn__yCU3TcOoz4qRnhM7QH1Tk62ikjeIFmech9xZNQDsK9AKvKYJ9s7HlReL7xCmaAF1DjRsQhjAZeVfgZ2uTM1ScYvHDxt1te-iifTvLxS9TqJETauTN1pBSUPGOGp1YabnkCxFijUqtTQ2kZe6dGMneXQEKE0FTojBhjZaoyBopcol61ruAKYQbSOg-F-a0mqghVGQft0GRSCRd3xAM06kAsdFtD3EtZvBYhlohl4WAvPOxFC_sAPX73eGvqZ_zRtu8R32nXgH39y_MbdOi7Nxlft6hXb7Zwhw70R71639yH2fEFL6q5Iw
linkProvider	IEEE
linkToHtml	http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3PS8MwFA4yBfXgz4nzZw5ePHRr0zRpjjI3Js4yWA-7lTR5hYF0MjsP_vUmaSfzoOCtLWkoX9K895LvvQ-hO0ZoHqtceTr2bUqOUp4IC-kpzQULmLF5WjqxCZ4k8WwmJk2yusuFAQBHPoOuvXRn-XqhVnarzPzhLCSxDXa2I0qJX6drrRdeK5wr1ieRvuil076J_wjthsbkUx78sDwbUirOkgwP__kNR-igcRnxQz3Gx2gLyhO0v1FI8BQlqWO_4oErCGE6wLLU2NKNbWYUniythhngKVS4lnFw44HnJX6Ehp45_wSNpyYCNwtMG6XDQdofeY1SgqeMQ1N5UkLOI6Y5KYTmBQ8g1IWWpFBEU5r71q0RzNwFEIRxrGisolDrQhAZMZDhGWqVixLOEWYgCuOjMLvZRGVIZcRBGTSZkLGJPPwO6q1BzFRTRdyKWbxmLprwRWZgzyzsWQN7B91_v_FWV9D4o23bIr7Rrgb74pfnt2h3lL6Ms_FT8nyJ9mxXNf_rCrWq5Qqu0Y76qObvyxs3U74A_YW8ag
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