TY - JOUR
T1 - Blockchain-assisted multi-keyword searchable provable data possession for cloud storage
AU - Miao, Ying
AU - Gai, Keke
AU - Zhu, Liehuang
N1 - Publisher Copyright:
© Science China Press 2026.
PY - 2026/3
Y1 - 2026/3
N2 - Keyword searchable provable data possession (PDP) is a type of schemes that aim to achieve a higher level capability in auditing, as most existing PDP schemes fail in having satisfied ability in auditing integrity of data containing the same types of properties. However, these schemes encounter a few challenges. One challenge is that files that users need to auditing will be lost since using single keywords may fail in achieving an accurate search. The other challenge is the integrity of the outsourced data is threatened by those attacks targeting at the Cloud Server (CS) side, such as the integrity loss of search results, pre-matching attacks, and pre-computation attacks. In this paper, we propose a scheme entitled multi-keyword searchable PDP (MKPDP) that aims to improve the accuracy of searchable files auditing and guarantee the integrity of data containing a specific kind of properties that participate in the auditing process. Specifically, we have developed an index matrix combining with a tag index to achieve multi-keyword files searchability. A blockchain-based data storage is constructed to store index information, which ensures the integrity of the searching files and prevents CS from using incomplete searching results to generate proof information. Our security analysis and evaluations have demonstrated that the proposed MKPDP is provably secure and efficient.
AB - Keyword searchable provable data possession (PDP) is a type of schemes that aim to achieve a higher level capability in auditing, as most existing PDP schemes fail in having satisfied ability in auditing integrity of data containing the same types of properties. However, these schemes encounter a few challenges. One challenge is that files that users need to auditing will be lost since using single keywords may fail in achieving an accurate search. The other challenge is the integrity of the outsourced data is threatened by those attacks targeting at the Cloud Server (CS) side, such as the integrity loss of search results, pre-matching attacks, and pre-computation attacks. In this paper, we propose a scheme entitled multi-keyword searchable PDP (MKPDP) that aims to improve the accuracy of searchable files auditing and guarantee the integrity of data containing a specific kind of properties that participate in the auditing process. Specifically, we have developed an index matrix combining with a tag index to achieve multi-keyword files searchability. A blockchain-based data storage is constructed to store index information, which ensures the integrity of the searching files and prevents CS from using incomplete searching results to generate proof information. Our security analysis and evaluations have demonstrated that the proposed MKPDP is provably secure and efficient.
KW - blockchain
KW - cloud storage
KW - multi-keyword searchability
KW - provable data possession
UR - https://www.scopus.com/pages/publications/105027397530
U2 - 10.1007/s11432-024-4409-6
DO - 10.1007/s11432-024-4409-6
M3 - Article
AN - SCOPUS:105027397530
SN - 1674-733X
VL - 69
JO - Science China Information Sciences
JF - Science China Information Sciences
IS - 3
M1 - 132101
ER -