单断言的密文区间检索方案的安全分析

摘要：

为保护用户数据隐私,用户通常将敏感数据加密后外包存储在半可信的服务器上.为防止泄露用户隐私信息,蔡克等(蔡克,张敏,冯登国.基于单断言的安全的密文区间检索[J].计算机学报,2011,34(11):2093-2103)首次提出单断言密文区间检索方案,而之前在密文数据上的区间检索都通过多次断言实现.使用三角函数关系和矩阵理论,通过密文区间索引直接产生敏感数据的排列信息,证明该单断言密文检索方案不是唯密文安全的.为避免这种安全缺陷,通过引入随机元素构造了安全的单断言密文检索改进方案,并分析了改进方案的复杂性.

关键词：密文检索、区间检索、区间索引、区间陷门、密码分析

所属期刊栏目：34

分类号：TP309(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目61142007,61005064;江苏省高校自然科学研究项目13KJB520005;江苏省普通高校研究生科研创新计划项目CXZZ13_0493;江苏理工学院科研基金资助项目KYY12027,KYY11055

在线出版日期：2014-05-04（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：1019-1024