摘要
为了弥补保序加密算法的隐私泄漏问题,结合对称可搜索加密技术基本思想,提出一种新型的具有隐私保护功能的范围数据加密查询算法。在该算法中,将数字范围转换为特殊关键字并放入布隆过滤器进行存储与命中判定,其中密文信息仅与值域相关,与具体数据无关,从而保证了语义安全性。实验结果表明,该算法计算负载仅为线性增长。综合而言,该算法具有更高的安全性与良好的运行效率。
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.
出处
《计算机应用研究》
CSCD
北大核心
2014年第10期3087-3089,共3页
Application Research of Computers
基金
四川省2012年科技计划资助项目(2012GZ0088
2012FZ0064)
关键词
范围数据加密
加密查询
保序加密
可搜索加密
range data encryption
encrypted query
order preserving encryption（OPE）
searchable encryption
