一种基于对称加密的范围数据查询算法  

Querying encrypted range data based on symmetric encryption

作　　者：彭凝多 罗光春[1] 秦科[1] 陈爱国[1] 

机构地区：[1]电子科技大学计算机科学与工程学院,成都611731

出　　处：《计算机应用研究》2014年第10期3087-3089,共3页Application Research of Computers

基　　金：四川省2012年科技计划资助项目(2012GZ0088;2012FZ0064)

摘　　要：为了弥补保序加密算法的隐私泄漏问题,结合对称可搜索加密技术基本思想,提出一种新型的具有隐私保护功能的范围数据加密查询算法。在该算法中,将数字范围转换为特殊关键字并放入布隆过滤器进行存储与命中判定,其中密文信息仅与值域相关,与具体数据无关,从而保证了语义安全性。实验结果表明,该算法计算负载仅为线性增长。综合而言,该算法具有更高的安全性与良好的运行效率。To make up the information leakage of the order preserving encryption （ OPE ）, based on the core concept of searchable encryption, this paper proposed a novel privacy preserving range query algorithm. In the algorithm, it transformed the queried range to a specific keyword which recorded in a bloom filter, and the querying became the searching for a match. The information of the ciphertext was only related to the domain, and therefore it guaranteed the semantic security. Experi- ments show that the algorithm is linear for the computational overhead. Overall, the algorithm is both secure and efficient.

关 键 词：范围数据加密 加密查询 保序加密 可搜索加密 

分 类 号：TP309.3[自动化与计算机技术—计算机系统结构]