Incremental multi-keyw ord searchable encryption scheme

Ning-duo PENG,Guang-chun LUO,Ke QIN,Chun-hu LI,Zhi-yuan MA
DOI: https://doi.org/10.16208/j.issn1000-7024.2015.06.013
2015-01-01
Abstract:To satisfy the requirement for multi‐keyword searching over encrypted data ,and solve the problem of costly recon‐struction of index while updating new files ,an incremental multi‐keyword searchable encryption scheme was proposed .The pro‐posed scheme w as based on a novel structure called random Bloom filter ,w hich enabled the user’s queries to be randomly hashed and mixed ,and further to be efficiently tested in the random Bloom filter .The proposed scheme guarantees the confidentialities of the data as well as the query ,and it protects the user’s access privacy .It also supports independent updating for single file , and the reconstruction of the whole index is avoided .Furthermore ,in comparison with the prior works ,the efficiency and accu‐racy are greatly improved .Finally ,the practicability was demonstrated by experiments .
What problem does this paper attempt to address?