|
|||||
|
|
| 访问控制策略中信息流的最优化去环方法 | |
| 引用本文： | 杨智,段洣毅,金舒原,殷丽华,郭莉.访问控制策略中信息流的最优化去环方法[J].电子学报,2011,39(7):1530-1537. |
| 作者姓名： | 杨智 段洣毅 金舒原 殷丽华 郭莉 |
| 作者单位： | 1. 中国科学院计算技术研究所,北京100190;解放军信息工程大学电子技术学院,河南郑州450004;中国科学院研究生院,北京100039;信息内容安全技术国家工程实验室,北京100190 2. 中国科学院计算技术研究所,北京,100190 3. 中国科学院计算技术研究所,北京100190;信息内容安全技术国家工程实验室,北京100190 |
| 基金项目： | 国家自然科学基金(No.61070186); 国家863高技术研究发展计划基金(No.2009AA01Z438,No.2006AA01Z457); 国家973重点基础研究发展计划基金(No.2007CB311100) |
| 摘 要： | 最优化去除访问控制中信息流的环路是许多重要信息系统向多级安全系统迁移时保证系统可用性的重要前提.证明了该问题是NP难题,提出了基于动态规划的最优解算法,利用遗传算法搜索近似最优解.复杂度分析和实验结果表明,对于小规模环境,最优解方法能较快地找出最优解；对于大规模环境,近似最优解算法能有效找出近似解. |
| 关 键 词： | 访问控制策略 信息流 环路 NP难题 动态规划 遗传算法 |
| 收稿时间： | 2010-08-13 |
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[J].Acta Electronica Sinica,2011,39(7):1530-1537. | |
| Authors: | YANG Zhi DUAN Mi-yi JIN Shu-yuan YIN Li-hua GUO Li |
| Affiliation: | YANG Zhi1,2,3,4,DUAN Mi-yi1,JIN Shu-yuan1,YIN Li-hua1,GUO Li1,4(1.Institute of Computing Technology,Chinese Academy of Sciences,Beijing 100190,China,2.Institute of Electronic Technology,Information Engineering University,Zhengzhou,Henan 450004,3.Graduate School of Chinese Academy of Sciences,Beijing 100039,4.National Engineering Laboratory for Information Security Technologies,China) |
| 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... |
| Keywords: | access control policy information flow cycle NP-hard dynamic programming genetic algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |
| 点击此处可从《电子学报》浏览原始摘要信息 | |
| 点击此处可从《电子学报》下载全文 | |