面向物联网搜索技术的高效访问控制方案

发布时间：2021-09-22 13:40

　　物联网搜索技术在日常生活中有着广泛应用,但由于物联网搜索引擎的开放性和搜索后台的不完全可信性,存储于搜索后台的信息存在严重的安全问题。针对该问题,提出一种安全、高效的支持密文搜索的属性基访问控制方案。在数据保护方面,为了确保用户属性信息和数据的安全,使用了访问策略部分隐藏和属性授权机构去中心化等方法,并且使用密文定长的方式提高算法效率和节约存储空间。同时,提出一种支持策略对比的属性撤销方案,降低了传统撤销方案中的计算复杂度,提高了重加密效率。在密文搜索方面,引入超级节点并使用混合索引的方式提高了检索效率。实验分析表明,该方案高效地解决了物联网搜索技术中的安全问题。 

【文章来源】：计算机科学. 2019,46(08)北大核心CSCD

【文章页数】：7 页

【部分图文】：

图１系统模型Ｆｉｇ．１Ｓｙｓｔｅｍｍｏｄｅｌ

ｔｏｒａｇｅｆｏｒｍａｔｏｆｄａｔａｆｉｌｅｓＳｔｅｐ２关键词提取上传１）ＤＯ提取出关键字集，将其作为可搜索的数据结构集Ｗ，记为Ｗ＝（ｗ１，…，ｗｎ）。２）ＤＯ分别计算每个关键字在文件中出现的次数，记为ｔ１，ｔ２，…，ｔｎ。３）ＤＯ为每个ｗｉ计算ＴＦ（ｗｉ）＝ｔｉＮ，其中Ｎ表示文件单词总数，并将ＴＦ（ｗｉ）、关键字集Ｗ、ＵＩＤ和ＦＩＤ发送至ＳＰ。Ｓｔｅｐ３索引生成本文方案使用如图３所示的混合索引结构（Ｂ＋树中嵌套二叉树）。在Ｂ＋树中，根节点表示子树的哈希值范围，Ｂ＋树的每个叶子节点由两个部分组成：一部分为关键字的哈希值，另一部分为一个二叉树。在二叉树中，一个叶子节点包含ＦＩＤ，另一个叶子节点包含ＵＩＤ。图３混合索引结构Ｆｉｇ．３Ｈｙｂｒｉｄｉｎｄｅｘｉｎｇｓｔｒｕｃｔｕｒｅ该过程由ＳＰ执行，当ＳＰ接收到来自ＤＯ的ＴＦ（ｗｉ），Ｗ，ＵＩＤ和ＦＩＤ后，建立索引结构。１）ＳＰ计算ＩＤＦ＝ｌｏｇ（Ｄ／ｄｉ＋１），其中Ｄ表示文件总数，ｄｉ表示关键字ｗｉ在Ｄ份文件中出现的次数。２）ＳＰ计算关键字ｗｉ的权重值φ＝ＴＦ×ＩＤＦ，用于对包含相同关键字的文件进行标记排序。３）随机选取α，ｓ∈Ｚｐ，并定义消息认证函数Ｆ，ＳＰ为每个ｗｉ生成相应的哈希函数序列ｈｉ＝ｅ（ｇ，ｇ）αｓ·ｅ（ｇ，Ｈ２（ｗｉ））ｓ。４）生成索引结构ＩＸ＝｛ＵＩＤ，

图５解密时间Ｆｉｇ．５Ｄｅｃｒｙｐｔｉｏｎｔｉｍｅ

【参考文献】：
期刊论文
[1]支持策略动态更新的多机构属性基加密方案[J]. 闫玺玺,刘媛,李子臣,汤永利.  通信学报. 2017(10)
[2]面向物联网搜索的数据隐私保护研究综述[J]. 王佳慧,刘川意,方滨兴.  通信学报. 2016(09)



本文编号：3403850