Private searching for single and conjunctive keywords on streaming data
Xun Yi, Elisa Bertino · 2011
Current solutions for private searching on streaming data only support searching for "OR" of keywords or "AND" of two sets of keywords. In this paper, we extend the types of private queries to support searching on streaming data for an "OR" of a set of both single and conjunctive keywords. Our protocol is built on Boneh et al.'s result for the evaluation of 2-DNF formulas on ciphertexts. The size of our encrypted dictionary is O(|D|) only, which is much less than |D|2, the size of the encrypted dictionary if conjunctive keywords is treated as single keyword.