基于不确定使用边的间接依赖过滤方法

摘要：

起源过滤是通过改造起源图中的节点、边或间接依赖关系,隐藏起源图中的敏感信息,实现起源安全发布的新兴技术.针对现有起源过滤研究主要关注节点和边的过滤,较少研究间接依赖的过滤问题.扩展现有"删除+修复"的间接依赖过滤策略,提出了一种起源间接依赖过滤方法.形式地定义不确定的使用边,并阐明引入不确定的使用边修复被误断的间接依赖的基本原理;提出一种基于不确定使用边的间接依赖过滤机制,该机制先删除敏感路径中的恰当的使用边断开敏感间接依赖,再采用最小代价法引入恰当的不确定的使用边修复被误断的非敏感间接依赖.实验结果表明,与现有的间接依赖过滤机制相比,该方法可以在满足结构约束的同时保持过滤视图的溯源效用.

关键词：起源过滤、间接依赖、不确定使用边、溯源效用、起源安全

所属期刊栏目：57

分类号：TP309.2(计算技术、计算机技术)

资助基金：国家自然科学青年基金;陕西省自然科学基础研究计划

在线出版日期：2021-01-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：126-133