Methods for Optimal Eliminating Cycles in Information Flow of Authorization Policies

YANG Zhi; DUAN Mi-yi; JIN Shu-yuan; YIN Li-hua; GUO Li

您当前的位置：

首页 >

文章列表页 >

Methods for Optimal Eliminating Cycles in Information Flow of Authorization Policies

更新时间：2025-07-16

- Methods for Optimal Eliminating Cycles in Information Flow of Authorization Policies
- Acta Electronica Sinica Vol. 39, Issue 7, Pages: 1530-1537(2011)
- 作者机构：
  
  1. 中国科学院计算技术研究所,北京,100190
  2. 解放军信息工程大学电子技术学院,河南,郑州,450004
  3. 中国科学院研究生院,北京,100039
  4. 信息内容安全技术国家工程实验室,北京,100190
  5. 中国科学院计算技术研究所北京,100190
  6. 解放军信息工程大学电子技术学院河南郑州,450004
  7. 中国科学院研究生院北京,100039
  8. 信息内容安全技术国家工程实验室北京,100190
- 作者简介：
- 基金信息：
- DOI：
  CLC： TP309
- Published：2011
- 稿件说明：
移动端阅览
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：

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

Views

1282

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Genetic Algorithm Based MIMO Equalization Parameter Optimization Technology for Mode-Division Multiplexed System

An Absorbing Structure Covering the Whole UHF Band

A Consortium Blockchain Based Reliable Task Offloading Approach in Edge Computing

Power Spectrum Manifold-Based Information Geometry DP-TBD Algorithm

An Approach to Multi-Path Coverage Testing Based on Key Edge Probability and Path Layer Proximity

Related Author

ZHAO Tian-feng

WEN Feng

FENG Bian-xia

WU Bao-jian

XU Bo

QIU Kun

WU Chang-ying

GAO Yang

Related Institution

Key Laboratory of Optical Fiber Sensing and Communication Networks, Ministry of Education, University of Electronics Science and Technology of China

School of Electronics and Information， Northwestern Polytechnical University

Key Laboratory for Novel Software Technology， Nanjing University

Guangdong Provincial Laboratory of Artificial Intelligence and Digital Economy

College of Big Data and Intelligent Engineering， Southwest Forestry University

⁰