计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2014年
4期
1019-1024
,共6页
古春生%景征骏%李红卫%于志敏
古春生%景徵駿%李紅衛%于誌敏
고춘생%경정준%리홍위%우지민
密文检索%区间检索%区间索引%区间陷门%密码分析
密文檢索%區間檢索%區間索引%區間陷門%密碼分析
밀문검색%구간검색%구간색인%구간함문%밀마분석
search on encrypted data%range query%interval index%interval trapdoor%cryptanalysis
为保护用户数据隐私,用户通常将敏感数据加密后外包存储在半可信的服务器上.为防止泄露用户隐私信息,蔡克等(蔡克,张敏,冯登国.基于单断言的安全的密文区间检索[J].计算机学报,2011,34(11):2093-2103)首次提出单断言密文区间检索方案,而之前在密文数据上的区间检索都通过多次断言实现.使用三角函数关系和矩阵理论,通过密文区间索引直接产生敏感数据的排列信息,证明该单断言密文检索方案不是唯密文安全的.为避免这种安全缺陷,通过引入随机元素构造了安全的单断言密文检索改进方案,并分析了改进方案的复杂性.
為保護用戶數據隱私,用戶通常將敏感數據加密後外包存儲在半可信的服務器上.為防止洩露用戶隱私信息,蔡剋等(蔡剋,張敏,馮登國.基于單斷言的安全的密文區間檢索[J].計算機學報,2011,34(11):2093-2103)首次提齣單斷言密文區間檢索方案,而之前在密文數據上的區間檢索都通過多次斷言實現.使用三角函數關繫和矩陣理論,通過密文區間索引直接產生敏感數據的排列信息,證明該單斷言密文檢索方案不是唯密文安全的.為避免這種安全缺陷,通過引入隨機元素構造瞭安全的單斷言密文檢索改進方案,併分析瞭改進方案的複雜性.
위보호용호수거은사,용호통상장민감수거가밀후외포존저재반가신적복무기상.위방지설로용호은사신식,채극등(채극,장민,풍등국.기우단단언적안전적밀문구간검색[J].계산궤학보,2011,34(11):2093-2103)수차제출단단언밀문구간검색방안,이지전재밀문수거상적구간검색도통과다차단언실현.사용삼각함수관계화구진이론,통과밀문구간색인직접산생민감수거적배렬신식,증명해단단언밀문검색방안불시유밀문안전적.위피면저충안전결함,통과인입수궤원소구조료안전적단단언밀문검색개진방안,병분석료개진방안적복잡성.