Los Angeles, CA
March 31, 2009 to April 2, 2009
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/CSIE.2009.979
It is important to construct more efficient index used for query over encrypted character strings in database. A few of approaches to deal with such issues have been worked out. In this paper, an bloom filter based index to support fuzzy query over encrypted character data is proposed on the principle of two-phase query. Firstly a triple is used to express a character string, then we use bloom filter compression algorithm on this triple to build encoded index, which will be saved in database as a numeric data. Optimal parameters are selected with the tradeoff between security and efficiency. In this way, the scheme minimizes not-match records by simple bit-and operation on the numeric index. Finally the improved query performance is proofed by experiment result.
Lianzhong Liu, Jingfen Gai, "Bloom Filter Based Index for Query over Encrypted Character Strings in Database", CSIE, 2009, 2009 WRI World Congress on Computer Science and Information Engineering, CSIE, 2009 WRI World Congress on Computer Science and Information Engineering, CSIE 2009, pp. 303-307, doi:10.1109/CSIE.2009.979