加密数据的一种高效查询方法

计算机工程与应用 ›› 2008, Vol. 44 ›› Issue (12): 29-33.

加密数据的一种高效查询方法

王正飞^1,2,汪卫³,施伯乐³

1.湖南商学院计算机与电子工程系，长沙 410205
2.国防科学技术大学计算机学院，长沙 410073
3.复旦大学计算机信息与技术系，上海 200433

收稿日期:2007-12-05 修回日期:2008-02-01 出版日期:2008-04-21 发布日期:2008-04-21
通讯作者: 王正飞

Efficient method of querying encrypted data

WANG Zheng-fei^1,2,WANG Wei³,SHI Bo-le³

1.Department of Computer Electronic Engineering，Hunan Business College，Changsha 410205，China
2.School of Computer Science，National University of Defense Technology，Changsha 410073，China
3.Department of Computer Information and Technology，Fudan University，Shanghai 200433，China

Received:2007-12-05 Revised:2008-02-01 Online:2008-04-21 Published:2008-04-21
Contact: WANG Zheng-fei

摘要/Abstract

摘要： 加密技术是保护数据库中数据安全的一种有效方法，但如何对加密数据进行高效查询是一个难点，引起了研究界的重视。针对这个问题，除了采用常规加密方法对字符数据进行加密外，还对字符数据进行扁平化和扰乱化处理，并把处理后的特征值作为附加字段与加密数据一起存储。该方法不仅安全性很好，而且通过实验证明其性能较传统方法有很大提高。

关键词: 数据库安全, 加密数据, 查询, 性能

Abstract: Encryption technology has become an important mechanism of securing data stored in database.However，it is difficult to search efficiently the encrypted data and many researchers take it into consideration.To solve the problem，a novel way is proposed，we not only encrypt the character data by using the conventional encrypted algorithms，but also adopt the way of flatting and scrambling，and then store the translated characteristic values together with the encrypted data in the encrypted table.The approach can provide better security，and results of experiments validate the performance of our approach compared with the conventional approach.

Key words: database security, encrypted data, query, performance

王正飞^1,2,汪卫³,施伯乐³. 加密数据的一种高效查询方法[J]. 计算机工程与应用, 2008, 44(12): 29-33.

WANG Zheng-fei^1,2,WANG Wei³,SHI Bo-le³. Efficient method of querying encrypted data[J]. Computer Engineering and Applications, 2008, 44(12): 29-33.

[1]	陈雷，尹钧圣. 高斯差分变异和对数惯性权重优化的鲸群算法[J]. 计算机工程与应用, 2021, 57(2): 77-90.
[2]	吕鑫，赵连成，余记远，谭彬，曾涛，陈娟. 基于轨迹聚类的连续查询隐私保护方法[J]. 计算机工程与应用, 2021, 57(2): 104-112.
[3]	胡鹤，赵毅，王宪贺. IB网上CPU-GPU异构超算平台容器性能评估及优化[J]. 计算机工程与应用, 2021, 57(18): 82-85.
[4]	石晨，张宇，胡博. 基于共同语境的近义词/同义词短语查找模型[J]. 计算机工程与应用, 2021, 57(14): 142-147.
[5]	徐正凤，曾维理，羊钊. 航空器轨迹预测技术研究综述[J]. 计算机工程与应用, 2021, 57(12): 65-74.
[6]	刘艺，张起贵. 划分层次限制的快速帧间预测算法[J]. 计算机工程与应用, 2021, 57(10): 200-203.
[7]	许斌，梁晓兵，沈博. 大数据环境中非交互式查询差分隐私保护模型[J]. 计算机工程与应用, 2020, 56(7): 116-121.
[8]	王旭，甘国华，吴凌云. 区块链性能的量化分析研究[J]. 计算机工程与应用, 2020, 56(3): 55-60.
[9]	郭莎莎，李爽，阎红灿. 已知时间的空间文本skyline查询[J]. 计算机工程与应用, 2020, 56(24): 59-65.
[10]	黄胜，李萌芳，张倩云. 基于背景帧的监控和会议视频帧间快速算法[J]. 计算机工程与应用, 2020, 56(22): 205-210.
[11]	徐国愚，徐刚，姜涛，胡海涛. 天地一体化网络认证机制性能定量分析方法[J]. 计算机工程与应用, 2020, 56(21): 108-114.
[12]	黄涛贻，李优，宋浩，林煜明. 大规模商品知识的组织和查询优化[J]. 计算机工程与应用, 2020, 56(21): 154-163.
[13]	王阿领，刘渊，王晓锋. 主被动结合的网络测量技术研究[J]. 计算机工程与应用, 2020, 56(21): 93-102.
[14]	张孝，孙一铭，吴旭峰. 查询感知的关系-图数据库自适应存储技术研究[J]. 计算机工程与应用, 2020, 56(17): 100-108.
[15]	蔡盼，李昕，孟祥福，褚治广. 基于贪心策略的最近邻Top-k偏好查询方法[J]. 计算机工程与应用, 2020, 56(16): 55-61.