云环境下安全密文区间检索方案的新设计  

New construction of secure range query on encrypted data in cloud computing

作　　者：王少辉[1,2,3] 韩志杰[1,2,4] 陈丹伟[1,2] 王汝传[1,2] 

机构地区：[1]南京邮电大学计算机学院,江苏南京210003 [2]江苏省无线传感网高技术研究重点实验室,江苏南京210003 [3]网络与数据安全四川省重点实验室,四川成都610054 [4]河南大学计算机与信息工程学院,河南郑州475004

出　　处：《通信学报》2015年第2期29-37,共9页Journal on Communications

基　　金：国家自然科学基金资助项目(61373139;61373006);江苏省自然科学基金资助项目(BK2012833);江苏省科技支撑计划基金资助项目(61003236)~~

摘　　要：针对目前密文区间检索多次断言存在信息泄露等问题,有单断言的密文区间检索方案(SRQSAE方案),并证明方案在唯密文攻击下的隐私安全性。对SRQSAE方案的安全性进行了分析,分析结果表明SRQSAE方案并不能隐藏搜索关键字的大小关系排序。通过在每次生成搜索索引或陷门消息时引入不同随机数的方法,提出了单断言的密文区间检索新方案。新方案对搜索关键字、区间的大小关系提供了很好的隐私保护;而且新方案在安全性提高的同时,并不以损失效率为代价。To solve the information leakage problem resulting from several assertions of previous range query solutions, there is a secure range query scheme with one assertion（SRQSAE scheme）, and the scheme is claimed to be secure against ciphertext-only attack. The security analysis on SRQSAE scheme is presented, and it shows SRQSAE scheme can not hide the size of search keyword. A new scheme of secure range query on encrypted data is proposed through introducing random numbers in the generation of search index and trapdoor. The new scheme can provide the privacy guarantee on search range and search keyword, and it achieves high level needs of security without losing efficiency.

关 键 词：云存储 区间检索 密文检索 隐私性 区间陷门 

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