SQL-Based Fuzzy Query Mechanism Over Encrypted Database

Zheli Liu, Jingwei Li, Jin Li, Chunfu Jia, Jun Yang and Ke Yuan
Additional contact information
Zheli Liu: College of Computer and Control Engineering, Nankai University, Tianjin, China
Jingwei Li: College of Computer and Control Engineering, Nankai University, Tianjin, China
Jin Li: School of Computer Science, Guangzhou University, Guangzhou, China
Chunfu Jia: College of Computer and Control Engineering, Nankai University, Tianjin, China
Jun Yang: College of Computer and Control Engineering, Nankai University, Tianjin, China
Ke Yuan: College of Computer and Control Engineering, Nankai University, Tianjin, China

International Journal of Data Warehousing and Mining (IJDWM), 2014, vol. 10, issue 4, 71-87

Abstract: With the development of cloud computing and big data, data privacy protection has become an urgent problem to solve. Data encryption is the most effective way to protect privacy; however, it will change the data format and result in: 1. database structure and application software will be changed; 2. structured query language (SQL) operations cannot work properly, especially in SQL-based fuzzy query. As a result, it is necessary to provide an SQL-based fuzzy query mechanism over encrypted databases, including traditional databases and cloud outsourced databases. This paper establishes a secure database system using format-preserving encryption (FPE) as the underlying primitive to protect the data privacy while not change the database structure. It further proposes a new SQL-based fuzzy query mechanism supporting directly query over encrypted data, which is constructed by FPE and universal hash function (UHF). The security of the proposed mechanism is analyzed as well. In the end, it makes extensive experiments on the system to demonstrate its practical performance.

Date: 2014
References: Add references at CitEc
Citations:

Downloads: (external link)
http://services.igi-global.com/resolvedoi/resolve. ... 018/ijdwm.2014100104 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:igg:jdwm00:v:10:y:2014:i:4:p:71-87

Access Statistics for this article

International Journal of Data Warehousing and Mining (IJDWM) is currently edited by Eric Pardede

More articles in International Journal of Data Warehousing and Mining (IJDWM) from IGI Global
Bibliographic data for series maintained by Journal Editor ().