通信学报2024，Vol.45Issue(8)：125-135,11.DOI:10.11959/j.issn.1000-436x.2024141
面向连接关键词可搜索加密的查询恢复攻击
Query recovery attacks against conjunctive keyword searchable encryption
摘要
Abstract
In order to recover user's queries in conjunctive keyword searchable encryption schemes,two attacks against the conjunctive keyword searchable encryption schemes were proposed,such as cross leakage attack and frequency matching attack.Firstly,a set of candidate keywords were extracted from the leakage.Then the keywords were filtered according to the keyword pair result pattern leakage and query frequency information respectively.Results show that in the cross leakage attack,with knowledge of only 10%of the dataset,the accuracy of query recovery can reach up to 90%if the keyword space is 100.And more than 50%of the queries are still able to recovered by the attacker if the keyword space is expanded to 1 000.In frequency matching attack,even with only inaccurate frequency distribution information known to the attacker,at least 70%of queries can be accurately recovered.关键词
云存储/可搜索加密/连接关键词查询/查询恢复攻击Key words
cloud storage/searchable encryption/conjunctive keyword search/query recovery attack分类
信息技术与安全科学引用本文复制引用
杜瑞颖,沈蓓,何琨,赵陈斌,王贝宁,陈晶..面向连接关键词可搜索加密的查询恢复攻击[J].通信学报,2024,45(8):125-135,11.基金项目
国家重点研发计划基金资助项目(No.2021YFB2700200) （No.2021YFB2700200）
中央高校基本科研业务费专项资金资助项目(No.2042022kf1195) （No.2042022kf1195）
国家自然科学基金资助项目(No.62172303) （No.62172303）
湖北省重点研发计划基金资助项目(No.2021BAA190,No.2022BAA039) （No.2021BAA190,No.2022BAA039）
山东省重点研发计划基金资助项目(No.2022CXPT055) The National Key Research and Development Program of China(No.2021YFB2700200),The Fundamental Re-search Funds for the Central Universities(No.2042022kf1195),The National Natural Science Foundation of China(No.62172303),The Key Research and Development Program of Hubei Province(No.2021BAA190,No.2022BAA039),The Key Research and De-velopment Program of Shandong Province(No.2022CXPT055) （No.2022CXPT055）
