Privacy-Preserving Data Search in Cloud Storage

This chapter introduces a secure and efficient multi-user data search scheme for cloud storage. The scheme relies on garbled bloom and cuckoo filters for encoding outsourced keyword tables. Using distributed point function, cuckoo hashing, and segmentation designs, the scheme can achieve high server-side computational efficiency for single-keyword searches and also ensure constant downlink overheads for multi-keyword conjunctive searches. The scheme also incorporates a dual encryption method and a set-constrained pseudorandom function-based authorization algorithm, which can preserve data privacy and enforce access control while preventing collusion attacks leveraging message authentication codes and cover-free systems. For honest-but-curious and malicious models, the scheme’s security is analyzed through simulations. A proof-of-concept prototype and extensive experiments demonstrate its practicality and efficiency in computation, communication, and storage.