Private Searching for Single and Conjunctive Keywords on Streaming Data

Page Content

Author

Xun Yi, Elisa Bertino

Tech report number

CERIAS TR 2011-07

Entry type

article

Abstract

Private searching on streaming data allows a user to collect potentially useful information from huge streaming sources of data without revealing his or her searching criteria. This technique can be used for airports, without knowing a classified “possible terrorists” list, to find if any of hundreds of passenger lists has a name from the “possible terrorists” list and if so his/hers itinerary. 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 (A_i,B_i) (i=1,2,…,k) is treated as single keyword, where we assume A_i,B_i∈D (i=1,2,…,k).

Download

PDF

Date

2011 – 8 – 15

Key alpha

Xun Yi

Publication Date

2011-08-15

BibTex-formatted data

To refer to this entry, you may select and copy the text below and paste it into your BibTex document. Note that the text may not contain all macros that BibTex supports.