首页|基于分层结构的匹配量隐藏加密多重映射方案

基于分层结构的匹配量隐藏加密多重映射方案

扫码查看
原文链接
  • 万方数据
  • 维普
匹配量隐藏的加密多重映射(EMM)方案可以防止攻击者利用匹配量泄露推理搜索的明文,但是现有方案存在查询计算开销较大的问题.基于被检索数据的匹配量往往服从齐夫定律的特性,设计了一种分层结构的匹配量隐藏EMM方案.相对将全部键值匹配量填充至相等的朴素设计,所提方案将对整体数据的填充转为对多块子数据的填充,减少了存储开销,并实现了常数复杂度的查询开销.安全性分析表明,所提方案能够在查询结果无损的情况下实现匹配量隐藏.仿真结果表明,与当前最高效的方案XorMM相比,所提方案能够以增加10%的存储开销为代价,减小90%的查询计算开销,显著提高查询效率.
Volume-hiding encrypted multi-map scheme based on hierarchical structure
The volume-hiding encrypted multi-map(EMM)scheme is able to prevent attackers from inferring plaintext through the volume leakage,but existing solutions have problems with large storage and search computational costs.Based on the characteristic that the volume of the searched data often follows Zipf's law,a hierarchical volume-hiding EMM scheme was proposed.Compared to the plain scheme that filled all keys'volumes equally,converting the filling of the overall data into the filling of multiple sub-data blocks could reduce storage costs,and also achieved constant level complexity query overhead.Security analysis shows that the proposed scheme can achieve hidden matching volume without loss of query results.Simulation results show that compared with the most efficient scheme XorMM,the pro-posed scheme can increase the storage overhead by 10%,reduce the search computing overhead by 90%,and significant-ly improve the search efficiency.

cloud storagesearchable encryptionvolume-hidingstructured encryptionhierarchical structure

陈晶、李瀚星、何琨、加梦、李雨晴、杜瑞颖

展开 >

武汉大学国家网络安全学院,湖北 武汉 430040

云存储 可搜索加密 匹配量隐藏 结构化加密 分层结构

国家重点研发计划基金资助项目中央高校基本科研业务费专项资金资助项目中央高校基本科研业务费专项资金资助项目国家自然科学基金资助项目国家自然科学基金资助项目湖北省重点研发计划基金资助项目山东省重点研发计划基金资助项目

2021YFB27002002042022kf11952042022kf004662076187621723032022BAA0392022CXPT055

2024

10.11959/j.issn.1000-436x.2024002

通信学报
中国通信学会

通信学报

CSTPCD北大核心
影响因子：1.265
ISSN：1000-436X
年,卷(期)：2024.45(1)
  • 1