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