访问控制策略中信息流的最优化去环方法

杨智; 段米毅; 金舒原; 殷丽华; 郭莉

您当前的位置：

首页 >

文章列表页 >

访问控制策略中信息流的最优化去环方法

学术论文 | 更新时间：2025-07-16

- 访问控制策略中信息流的最优化去环方法
- Methods for Optimal Eliminating Cycles in Information Flow of Authorization Policies
- 电子学报 2011年39卷第7期页码：1530-1537
- 作者机构：
  
  1. 中国科学院计算技术研究所,北京,100190
  2. 解放军信息工程大学电子技术学院,河南,郑州,450004
  3. 中国科学院研究生院,北京,100039
  4. 信息内容安全技术国家工程实验室,北京,100190
  5. 中国科学院计算技术研究所北京,100190
  6. 解放军信息工程大学电子技术学院河南郑州,450004
  7. 中国科学院研究生院北京,100039
  8. 信息内容安全技术国家工程实验室北京,100190
- 作者简介：
- 基金信息：
  
  国家自然科学基金 (No.61070186);国家863高技术研究发展计划 (No.2009AA01Z438,No.2006AA01Z457);国家973重点基础研究发展计划 (No.2007CB311100)
- DOI：
  中图分类号： TP309
- 纸质出版：2011
- 稿件说明：
移动端阅览
杨智, 段米毅, 金舒原, 等. 访问控制策略中信息流的最优化去环方法[J]. 电子学报, 2011,39(7):1530-1537.

YANG Zhi, DUAN Mi-yi, JIN Shu-yuan, et al. Methods for Optimal Eliminating Cycles in Information Flow of Authorization Policies[J]. Acta Electronica Sinica, 2011, 39(7): 1530-1537.
杨智, 段米毅, 金舒原, 等. 访问控制策略中信息流的最优化去环方法[J]. 电子学报, 2011,39(7):1530-1537. DOI：

YANG Zhi, DUAN Mi-yi, JIN Shu-yuan, et al. Methods for Optimal Eliminating Cycles in Information Flow of Authorization Policies[J]. Acta Electronica Sinica, 2011, 39(7): 1530-1537. DOI：

摘要

最优化去除访问控制中信息流的环路是许多重要信息系统向多级安全系统迁移时保证系统可用性的重要前提.证明了该问题是NP难题

提出了基于动态规划的最优解算法

利用遗传算法搜索近似最优解.复杂度分析和实验结果表明

对于小规模环境

最优解方法能较快地找出最优解;对于大规模环境

近似最优解算法能有效找出近似解.

Abstract

Optimal eliminating cycles in Information flow of authorization policies is an important prerequisite to the success of migrating important information systems to multi-level security systems.This paper firstly proves it is a NP-hard problem

then presents optimization algorithm based on dynamic programming and approximate optimization algorithm based on genetic algorithm.Computational complexity analysis and experiments show that the former is fast to find the optimal solution in small-scale environment

the latter is effective to find the approximate optimal solution in large-scale environment.

关键词

Keywords

references

浏览量

1282

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

面向模分复用系统的遗传-MIMO均衡参数优化技术

覆盖整个UHF频段的吸波结构

基于联盟链的可靠边缘计算任务卸载方法

基于功率谱流形的信息几何DP-TBD算法

基于关键边概率与路径层接近度的多路径覆盖测试