摘要
匹配量隐藏的加密多重映射(EMM)方案可以防止攻击者利用匹配量泄露推理搜索的明文,但是现有方案存在查询计算开销较大的问题。基于被检索数据的匹配量往往服从齐夫定律的特性,设计了一种分层结构的匹配量隐藏EMM方案。相对将全部键值匹配量填充至相等的朴素设计,所提方案将对整体数据的填充转为对多块子数据的填充,减少了存储开销,并实现了常数复杂度的查询开销。安全性分析表明,所提方案能够在查询结果无损的情况下实现匹配量隐藏。仿真结果表明,与当前最高效的方案XorMM相比,所提方案能够以增加10%的存储开销为代价,减小90%的查询计算开销,显著提高查询效率。
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 proposed scheme can increase the storage overhead by 10%,reduce the search computing overhead by 90%,and significantly improve the search efficiency.
作者
陈晶
李瀚星
何琨
加梦
李雨晴
杜瑞颖
CHEN Jing;LI Hanxing;HE Kun;JIA Meng;LI Yuqing;DU Ruiying(School of Cyber Science and Engineering,Wuhan University,Wuhan 430040,China)
出处
《通信学报》
EI
CSCD
北大核心
2024年第1期94-105,共12页
Journal on Communications
基金
国家重点研发计划基金资助项目(No.2021YFB2700200)
中央高校基本科研业务费专项资金资助项目(No.2042022kf1195,No.2042022kf0046)
国家自然科学基金资助项目(No.62076187,No.62172303)
湖北省重点研发计划基金资助项目(No.2022BAA039)
山东省重点研发计划基金资助项目(No.2022CXPT055)。
关键词
云存储
可搜索加密
匹配量隐藏
结构化加密
分层结构
cloud storage
searchable encryption
volume-hiding
structured encryption
hierarchical structure
