Abstract:To solve the problem of querying on encrypted string data in databases,an auxiliary index column is built for each attribute need to be encrypted,which will be used in two-phrase query. The contents of the index column are composed of two different parts. The first part corresponds to the partition value of the encrypted string data,which will be used in the exact match query. The second part corresponds to the feature value of the encrypted string data,which will be used in the fuzzy match query. When querying data,coarse query is performed first on the encrypted data based on the index column,which filtrates those records not related to the query conditions. The remaining records will be decrypted,and refined query is performed on the decrypted data. Results of a series of experiments validate the functionality and usability of the approach.

Practical Techniques for Fast Searches on Encrypted String Data in Databases