计算机工程与应用2018，Vol.54Issue(13)：78-83,141,7.DOI:10.3778/j.issn.1002-8331.1706-0283
加密数据库快速关键词查询技术
Fast keyword query technique in encrypted databases
摘要
Abstract
In order to ensure the data security of sensitive information, users usually encrypt data before sending them to the cloud, which increases the difficulty for database management and queries on the encrypted data. This paper proposes a security query scheme which can obtain eligible query results without revealing sensitive information. Pseudo random functions and Bloom filters are employed to pre-process keywords of sensitive information to generate the corresponding index data structure. This scheme supports various number of keywords-query and efficient data update. In a query proce-dure, the client calculates trapdoors and sends it to the server, the server then executes the query according to the trap-doors. A multi-keywords query can be converted into single keyword query problems by concatenating trapdoors of multi-ple keywords, with the same time complexity. In addition, valid trapdoors can only be generated with secret keys by own-ers and the trapdoors don’t leak any sensitive information. This scheme does not rely on fully trusted database service pro-viders. Compared with existing special double layer structure encryption methods, this scheme improves the efficiency and avoids revealing sensitive information during searching on the encrypt database. This scheme has strong compatibility, for it allows the user to encrypt sensitive information with various encryption method. The experiment is carried with TPC-H developing performance data. Experimental results show that the scheme very efficient in query execution.关键词
Bloom过滤器/加密数据库/关键词查询/伪随机函数Key words
Bloom filter/encrypted database/keyword query/Pseudo-Random Functions分类
信息技术与安全科学引用本文复制引用
张曼,咸鹤群,张曙光..加密数据库快速关键词查询技术[J].计算机工程与应用,2018,54(13):78-83,141,7.基金项目
国家自然科学基金(No.61303197) （No.61303197）
山东省自然科学基金(No.ZR2016FQ02) （No.ZR2016FQ02）
中国科学院网络测评技术重点实验室开放课题. （）
