| # Copyright 2016, Tresys Technology, LLC |
| # |
| # This file is part of SETools. |
| # |
| # SETools is free software: you can redistribute it and/or modify |
| # it under the terms of the GNU Lesser General Public License as |
| # published by the Free Software Foundation, either version 2.1 of |
| # the License, or (at your option) any later version. |
| # |
| # SETools is distributed in the hope that it will be useful, |
| # but WITHOUT ANY WARRANTY; without even the implied warranty of |
| # MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the |
| # GNU Lesser General Public License for more details. |
| # |
| # You should have received a copy of the GNU Lesser General Public |
| # License along with SETools. If not, see |
| # <http://www.gnu.org/licenses/>. |
| # |
| from collections import namedtuple |
| |
| from .descriptors import DiffResultDescriptor |
| from .difference import Difference, SymbolWrapper, Wrapper |
| |
| |
| modified_rbacrule_record = namedtuple("modified_rbacrule", ["rule", |
| "added_default", |
| "removed_default"]) |
| |
| |
| class RBACRulesDifference(Difference): |
| |
| """Determine the difference in RBAC rules between two policies.""" |
| |
| added_role_allows = DiffResultDescriptor("diff_role_allows") |
| removed_role_allows = DiffResultDescriptor("diff_role_allows") |
| # role allows cannot be modified, only added/removed |
| |
| added_role_transitions = DiffResultDescriptor("diff_role_transitions") |
| removed_role_transitions = DiffResultDescriptor("diff_role_transitions") |
| modified_role_transitions = DiffResultDescriptor("diff_role_transitions") |
| |
| # Lists of rules for each policy |
| _left_role_allows = None |
| _right_role_allows = None |
| |
| _left_role_transitions = None |
| _right_role_transitions = None |
| |
| def diff_role_allows(self): |
| """Generate the difference in role allow rules between the policies.""" |
| |
| self.log.info( |
| "Generating role allow differences from {0.left_policy} to {0.right_policy}". |
| format(self)) |
| |
| if self._left_role_allows is None or self._right_role_allows is None: |
| self._create_rbac_rule_lists() |
| |
| self.added_role_allows, self.removed_role_allows, _ = \ |
| self._set_diff(self._expand_generator(self._left_role_allows, RoleAllowWrapper), |
| self._expand_generator(self._right_role_allows, RoleAllowWrapper)) |
| |
| def diff_role_transitions(self): |
| """Generate the difference in role_transition rules between the policies.""" |
| |
| self.log.info( |
| "Generating role_transition differences from {0.left_policy} to {0.right_policy}". |
| format(self)) |
| |
| if self._left_role_transitions is None or self._right_role_transitions is None: |
| self._create_rbac_rule_lists() |
| |
| self.added_role_transitions, \ |
| self.removed_role_transitions, \ |
| self.modified_role_transitions = self._diff_rbac_rules( |
| self._expand_generator(self._left_role_transitions, RoleTransitionWrapper), |
| self._expand_generator(self._right_role_transitions, RoleTransitionWrapper)) |
| |
| # |
| # Internal functions |
| # |
| def _create_rbac_rule_lists(self): |
| """Create rule lists for both policies.""" |
| self._left_role_allows = [] |
| self._left_role_transitions = [] |
| for rule in self.left_policy.rbacrules(): |
| # do not expand yet, to keep memory |
| # use down as long as possible |
| if rule.ruletype == "allow": |
| self._left_role_allows.append(rule) |
| elif rule.ruletype == "role_transition": |
| self._left_role_transitions.append(rule) |
| else: |
| self.log.error("Unknown rule type: {0} (This is an SETools bug)". |
| format(rule.ruletype)) |
| |
| self._right_role_allows = [] |
| self._right_role_transitions = [] |
| for rule in self.right_policy.rbacrules(): |
| # do not expand yet, to keep memory |
| # use down as long as possible |
| if rule.ruletype == "allow": |
| self._right_role_allows.append(rule) |
| elif rule.ruletype == "role_transition": |
| self._right_role_transitions.append(rule) |
| else: |
| self.log.error("Unknown rule type: {0} (This is an SETools bug)". |
| format(rule.ruletype)) |
| |
| def _diff_rbac_rules(self, left_list, right_list): |
| """Common method for comparing rbac rules.""" |
| added, removed, matched = self._set_diff(left_list, right_list) |
| |
| modified = [] |
| |
| for left_rule, right_rule in matched: |
| # Criteria for modified rules |
| # 1. change to default role |
| if SymbolWrapper(left_rule.default) != SymbolWrapper(right_rule.default): |
| modified.append(modified_rbacrule_record(left_rule, |
| right_rule.default, |
| left_rule.default)) |
| |
| return added, removed, modified |
| |
| def _reset_diff(self): |
| """Reset diff results on policy changes.""" |
| self.log.debug("Resetting RBAC rule differences") |
| self.added_role_allows = None |
| self.removed_role_allows = None |
| self.modified_role_allows = None |
| self.added_role_transitions = None |
| self.removed_role_transitions = None |
| self.modified_role_transitions = None |
| |
| # Sets of rules for each policy |
| self._left_role_allows = None |
| self._right_role_allows = None |
| self._left_role_transitions = None |
| self._right_role_transitions = None |
| |
| |
| class RoleAllowWrapper(Wrapper): |
| |
| """Wrap role allow rules to allow set operations.""" |
| |
| def __init__(self, rule): |
| self.origin = rule |
| self.ruletype = rule.ruletype |
| self.source = SymbolWrapper(rule.source) |
| self.target = SymbolWrapper(rule.target) |
| self.key = hash(rule) |
| |
| def __hash__(self): |
| return self.key |
| |
| def __lt__(self, other): |
| return self.key < other.key |
| |
| def __eq__(self, other): |
| # because RBACRuleDifference groups rules by ruletype, |
| # the ruletype always matches. |
| return self.source == other.source and self.target == other.target |
| |
| |
| class RoleTransitionWrapper(Wrapper): |
| |
| """Wrap role_transition rules to allow set operations.""" |
| |
| def __init__(self, rule): |
| self.origin = rule |
| self.ruletype = rule.ruletype |
| self.source = SymbolWrapper(rule.source) |
| self.target = SymbolWrapper(rule.target) |
| self.tclass = SymbolWrapper(rule.tclass) |
| self.key = hash(rule) |
| |
| def __hash__(self): |
| return self.key |
| |
| def __lt__(self, other): |
| return self.key < other.key |
| |
| def __eq__(self, other): |
| # because RBACRuleDifference groups rules by ruletype, |
| # the ruletype always matches. |
| return self.source == other.source and \ |
| self.target == other.target and \ |
| self.tclass == other.tclass |