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

Security analysis of range query with single assertion on encrypted data

作　　者：古春生[1,2] 景征骏[2,3] 李红卫[2] 于志敏[2] 

机构地区：[1]中国科学技术大学计算机科学与技术学院,合肥230027 [2]江苏理工学院计算机工程学院,江苏常州213001 [3]南京邮电大学计算机学院,南京210003

出　　处：《计算机应用》2014年第4期1019-1024,共6页journal of Computer Applications

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

摘　　要：为保护用户数据隐私,用户通常将敏感数据加密后外包存储在半可信的服务器上。为防止泄露用户隐私信息,蔡克等(蔡克,张敏,冯登国.基于单断言的安全的密文区间检索[J].计算机学报,2011,34(11):2093-2103)首次提出单断言密文区间检索方案,而之前在密文数据上的区间检索都通过多次断言实现。使用三角函数关系和矩阵理论,通过密文区间索引直接产生敏感数据的排列信息,证明该单断言密文检索方案不是唯密文安全的。为避免这种安全缺陷,通过引入随机元素构造了安全的单断言密文检索改进方案,并分析了改进方案的复杂性。To protect users＇ privacy,users often transfer encrypted sensitive data to a semi-trustworthy service provider.Cai et al.（CAI K,ZHANG M,FENG D.Secure range query with single assertion on encrypted data [J].Chinese Journal of Computers,2011,34（11）：2093-2103） first presented the ciphertext-only secure range query scheme with single assertion on encrypted data to prevent information leakage of users＇ privacy,whereas the previous schemes of range query on encrypted data were implemented through many assertions.Applying principle of trigonometric functions and matrix theory,the rank of the sensitive data was directly generated from protected interval index.Hence,this scheme was not ciphertext-only secure.To avoid this security drawback,a secure improvement scheme was constructed by introducing random element,and its complexity was analyzed.

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

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