典型文献
无假阳性的可验证通配符可搜索加密
文献摘要:
通配符可搜索加密因能够灵活地支持关键词的部分匹配,在安全存储服务中有重要的应用价值,但大多数现有的通配符可搜索加密方案都未考虑服务器恶意的情况,且利用布隆过滤构造索引,搜索结果存在假阳性.为此,本文提出了一个无假阳性的可验证通配符可搜索加密方案.该方案通过对关键词编码将通配符搜索转化为范围搜索,并利用保序加密保证明文文本字典顺序和密文数值顺序的一致性,对于含任意单字符通配符的关键词包含的明文文本字典区间都对应着确定的密文数值范围,实现了搜索结果无假阳性.进一步,提出有序二叉位图树(ordered binary bitmap tree,OBBT)索引与逐层匹配算法提高了搜索效率.通过在OBBT的叶子节点存储索引关键词对应的验证标签,实现了搜索结果正确性和完整性的验证.安全性分析表明方案是非适应性语义安全的.性能分析表明,相对以往方案搜索效率也有明显提升.
文献关键词:
通配符可搜索加密;保序加密;有序二叉位图树形(OBBT)索引;可验证性
中图分类号:
作者姓名:
赵博;刘晋璐;秦静
作者机构:
山东大学 数学学院, 济南 250100;中国科学院 信息工程研究所 信息安全国家重点实验室, 北京 100093
文献出处:
引用格式:
[1]赵博;刘晋璐;秦静-.无假阳性的可验证通配符可搜索加密)[J].密码学报,2022(05):899-909
A类:
通配符可搜索加密,OBBT
B类:
假阳性,地支,安全存储,服务器,恶意,用布,布隆过滤,索引,保序加密,明文,本字,字典,密文,单字,字符,数值范围,果无,二叉,位图,ordered,binary,bitmap,tree,逐层,匹配算法,搜索效率,叶子,安全性分析,明方,非适应性,义安,树形,可验证性
AB值:
0.270782
相似文献
机标中图分类号,由域田数据科技根据网络公开资料自动分析生成,仅供学习研究参考。