Open AccessPindex: Private multi-linked index for encrypted document retrieval
Author(s) -
A. John Prakash,
B. Lydia Elizabeth
Publication year - 2021
Publication title -
plos one
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.99
H-Index - 332
ISSN - 1932-6203
DOI - 10.1371/journal.pone.0256223
Subject(s) - computer science , encryption , correctness , homomorphic encryption , information leakage , random oracle , cloud computing , security analysis , computer security , outsourcing , private information retrieval , cloud storage , cryptography , oracle , index (typography) , symmetric key algorithm , data mining , public key cryptography , algorithm , operating system , political science , law , software engineering , world wide web
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 P index 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 P index shows that the dynamic multi-linked index guarantees forward privacy without significant loss of efficiency.