摘要
Dynamic Searchable Symmetric Encryption (DSSE) is a practical cryptographic primitive that assists servers to provide search and update functionalities in the ciphertext domain. Recent work on DSSE schemes has focused on the direction of forward-privacy, requiring that newly added files cannot be linked to previously query results. However, due to the complexity of forward-privacy updates, existing schemes can only address an honest-but-curious server. It is difficult to verify updated results while preserving forward-privacy. In this paper, we explore how blockchain techniques can help us achieve a verifiable and forward-privacy DSSE scheme. Our scheme resorts to the emerging smart contract as a trusted platform to store digests for public result verification, and carefully crafts dynamic query protocols to enable encrypted search with forward-privacy. In our design, indexes are collocated with encrypted files and stored at storage-servers, which makes the blockchain light-weighted and search operations more efficient. Moreover, we propose a hybrid index design to support efficient files deletion. By using our blockchain-assisted primitive, the property collision between dynamic result verification and forward-privacy can be solved. We formally analyze the security strengths and provide the prototype implementation on Ethereum. Experiment results demonstrate the feasibility and usability of our blockchain-assisted DSSE scheme.
学科与关键词
- Verifiable Conjunctive Dynamic Searchable Symmetric Encryption With Forward and Backward PrivacyLu, Haitang; Chen, Jie*; Ning, Jianting; Zhang, KaiCOMPUTER JOURNAL, 2023, 66(10): 2379-2392.被引 1
- Towards Efficient Verifiable Boolean Search Over Encrypted Cloud DataLi, Feng; Ma, Jianfeng; Miao, Yinbin*; Liu, Zhiquan; Choo, Kim-Kwang Raymond; Liu, Ximeng; Deng, Robert H.IEEE Transactions on Cloud Computing, 2023, 11(1): 839-853.被引 4
- Forward and Backward Private DSSE for Range QueriesZuo, Cong*; Sun, Shi-Feng; Liu, Joseph K.; Shao, Jun; Pieprzyk, Josef; Xu, LeiIEEE Transactions on Dependable and Secure Computing, 2022, 19(1): 328-338.被引 11
