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

Volume

1

fYear

2009

fDate

22-24 Jan. 2009

Firstpage

23

Lastpage

27

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Computer Engineering and Technology, 2009. ICCET '09. International Conference on

Conference_Location

Singapore

Print_ISBN

978-1-4244-3334-6

Type

conf

DOI

10.1109/ICCET.2009.173

Filename

4769419