Abstract

Cryptographic cloud storage is used to make optimal use of the cloud storage infrastructure to outsource sensitive and mission-critical data. The continuous growth of encrypted data outsourced to cloud storage requires continuous updating. Attacks like file-injection are reported to compromise confidentiality of the user as a consequence of information leakage during update. It is required that dynamic schemes provide forward privacy guarantees. Updates should not leak information to the untrusted server regarding the previously issued queries. Therefore, the challenge is to design an efficient searchable encryption scheme with dynamic updates and forward privacy guarantees. In this paper, a novel private multi-linked dynamic index for encrypted document retrieval namely Pindex is proposed. The multi-linked dynamic index is constructed using probabilistic homomorphic encryption mechanism and secret orthogonal vectors. Full security proofs for correctness and forward privacy in the random oracle model is provided. Experiments on real world Enron dataset demonstrates that our construction is practical and efficient. The security and performance analysis of Pindex shows that the dynamic multi-linked index guarantees forward privacy without significant loss of efficiency.

Highlights

  • Cloud computing has revolutionized data storage by offering effortless data storage for personal, enterprises, governments and institutions

  • Despite the numerous benefits of cloud storage fuelled by high speed networking technologies and the cloud storage providers (CSPs) claim to adopt strong security measures governments, organizations and businesses are slow to fully embrace the public cloud storage due to privacy and security concerns

  • An authorised Data User (DU) acquires a search token denoted by τq generated using SRCHTOKEN corresponding to a given query keyword wq from the Data Owner (DO)

Read more

Summary

Introduction

Cloud computing has revolutionized data storage by offering effortless data storage for personal, enterprises, governments and institutions. This leakage can be from search pattern, access pattern, update pattern, size pattern, file identifiers containing a specific keyword, trace and trapdoor linkability. In order to fully utilize the services offered by the cloud server, there is a need for a provably secure dynamic searchable encryption scheme with efficient search, forward privacy and support for parallelism, which is a challenging problem. The significant research problems in designing protocols for privacy-preserving search over encrypted outsourced cloud data can be summarized as: a) an efficient and secure index construction to improve search without reconstructing the index. Support to add/delete keywords or documents without reconstructing the outsourced encrypted index using the hash table that contains the sum of inner product of the rows that are linked by orthogonal vectors

Forward Privacy
Efficient and Parallelizable
Notations and system model
Security definitions
Homomorphic and orthogonality
Construction
Send γ to CSP and Γ is kept secret at the DO
Security analysis
Performance analysis
Multi-link index
Search token generation
Search
Update
Related works
Searchable encryption
Secure index
Dynamic searchable encryption
Forward privacy
Findings
Discussion
Conclusion

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.