基于单断言的安全的密文区间检索

被引：14

作者：

蔡克

张敏

冯登国

机构：

[1] 中国科学院软件研究所信息安全国家重点实验室

来源：

计算机学报 | 2011年 / 34卷 / 11期

关键词：

密文检索; 区间检索; 区间索引; 区间陷门;

D O I：

暂无

中图分类号：

TP309.7 [加密与解密];

学科分类号：

摘要：

为解决数据外包所带来的敏感数据的数据安全问题,数据所有者更多地选择外包敏感数据的密文.而外包密文的形式,为数据所有者对这些数据的使用带来了不便,如数据所有者无法对密文数据进行区间检索等.目前的密文区间检索方案中,为实现密文的区间检索,服务器需要对区间索引进行多次断言.而断言次数越多,向服务器泄露的信息也越多.文中提出采用单断言实现敏感数据的区间判断,同时使用可逆矩阵对区间索引和区间陷门进行安全保护,不仅减少了整个方案的信息泄露,而且保证了区间索引和区间陷门的安全.文中对方案复杂性进行了分析.该方案在安全性方面的提升并不以效率损失为代价.

引用

页码：2093 / 2103

页数：11