Title :
A Method of Query over Encrypted Data in Database
Author :
Liu, Lianzhong ; Gai, Jingfen
Author_Institution :
Sch. of Comput. Sci. & Eng., Beijing Univ. of Aeronaut. & Astronaut., Beijing
Abstract :
The encryption mechanism is an effective way to protect the sensitive data in database from various attacks. When the data is encrypted, the query performance degrades greatly. How to query encrypted data efficiently becomes a challenge. In this paper, a scheme to support query over encrypted data is proposed. Firstly, we extend two-phase framework to complete query, constructing different indexes for different data types. A new method to construct Bucket index for numeric data is proposed and bloom filter compression algorithm is used for the character string, which will be saved in database as a numeric data. We analyzed the false positive probability of bloom filter to get optimal parameters. Experiment results show the performance of our scheme has improved.
Keywords :
cryptography; data compression; database indexing; filtering theory; probability; query processing; Bucket index; bloom filter compression algorithm; character string; data index; database; encrypted data; encryption; probability; query performance; sensitive data protection; Computer networks; Cryptography; Data engineering; Data security; Databases; Indexes; Matched filters; Matrix converters; Protection; Space technology; database; encrypted data; query; security;
Conference_Titel :
Computer Engineering and Technology, 2009. ICCET '09. International Conference on
Conference_Location :
Singapore
Print_ISBN :
978-1-4244-3334-6
DOI :
10.1109/ICCET.2009.173
