基于改进Merkle-Tree认证方法的可验证多关键词搜索方案

• 作者: 田有亮 骆琴
• 来源期刊: 通信学报
• 学科: 工学
• 关键词: 云计算 搜索隐私性 有效验证 动态更新
• 年，卷（期）: 2020,（9）
• 所属期刊栏目: 学术论文
• 页码范围: 118-129
• 页数: 12页
• 分类号: TP309
• 语种: 中文
• DOI: 10.11959/j.issn.1000-436x.2020146

摘要

针对可搜索加密方案中的结果验证方法复杂,搜索成本高且效率低,难以满足多关键词搜索结果高效验证和安全性需求的问题,提出了基于改进的Merkle-Tree认证方法的多关键词搜索方案.首先,利用双线性映射构造多关键词的可搜索算法,实现高效精准的多关键词搜索;其次,基于Bawa改进的Merkle-Tree认证方法构造搜索方案的验证及动态更新算法,将计算成本从经典的MHT的O(n)降低到O(log n),防止数据篡改、删除和伪造等不法操作的高效验证.在决策线性假设和CDH假设下,所提方案满足密文不可区分性和签名不可伪造性.