The Community for Technology Leaders
2013 12th IEEE International Conference on Trust, Security and Privacy in Computing and Communications (2013)
Melbourne, VIC Australia
July 16, 2013 to July 18, 2013
pp: 1567-1572
Wenkang Wu , Sch. of Inf. & Eng., Hunan Univ., Changsha, China
Zhuo Tang , Sch. of Inf. & Eng., Hunan Univ., Changsha, China
Renfa Li , Sch. of Inf. & Eng., Hunan Univ., Changsha, China
ABSTRACT
Cloud computing provides a powerful environment for growing a variety of services and data. Role-Based Access Control (RBAC) has widely been accepted as a promising model to capture dynamic requirements in cloud computing service. Constraints are a powerful mechanism for enforce higher-level organizational policy for RBAC. In this paper, we study temporal constraints and role-based constraints, and propose Temporal Constraint Consistency Problem (TCCP). We study the computational complexities of TCCP in different subcases and generate a valid assignment to satisfy all the constraints, then reduce them into general P, NP and NP-Hard problems. By this way, we can provide a possible solution to the conflicting constraints which may coexist in a cloud computing environment.
INDEX TERMS
Cloud computing, Computational modeling, Computational complexity, Color, Access control, Silicon
CITATION

Wenkang Wu, Zhuo Tang and Renfa Li, "On the Complexity of Authorization of Temporal RBAC in Cloud Computing Service," 2013 12th IEEE International Conference on Trust, Security and Privacy in Computing and Communications(TRUSTCOM), Melbourne, VIC Australia, 2014, pp. 1567-1572.
doi:10.1109/TrustCom.2013.192
305 ms
(Ver 3.3 (11022016))