@inproceedings{6d7af6aa29db43c1adafca9ad1884d09,
title = "Greedy algorithm for least privilege in RBAC model",
abstract = "Least privilege means only the necessary privileges are needed to complete a task for users. This is one of the most important principles in RBAC model. Currently, how to assign roles to users to achieve this principle is still not solved. In this paper, the least privilege problem is proved to be NP-hard, and an approximation algorithm is given. The simulation result shows that with the algorithm, each user can acquire its privilege to perform its job with the least privilege principle.",
keywords = "Least privilege, NP-hard, greedy algorithm, performance ratio",
author = "Jinling Liu and Hejiao Huang and Hongwei Du",
year = "2011",
doi = "10.1007/978-3-642-22616-8\_42",
language = "英语",
isbn = "9783642226151",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
pages = "537--545",
booktitle = "Combinatorial Optimization and Applications - 5th International Conference, COCOA 2011, Proceedings",
note = "5th Annual International Conference on Combinatorial Optimization and Applications, COCOA 2011 ; Conference date: 04-08-2011 Through 06-08-2011",
}