The present invention provides an
access control policy conflict detection method based on
XACML, comprising: step 1, establishing a policy
tree based on rules, policies, and policy sets; step 2, establishing an index
structure based on the established policy tree and the effects of the rules; step 3, obtaining the rules in the policy to be detected, and comparing the rules one by one with rules in different policy trees with opposite effects; step 4, if the comparison result is an intersection, it indicates that the rule pair conflicts, and the rule pair is stored in a
queue to be output, and steps 3 and 4 are repeated until all rules in the policy to be detected are compared, and all rule pairs in the
queue to be output are output. The solution proposed by the present invention adopts a new policy index
structure based on expression tree comparison, which can realize conflict detection of complex policies and mark the causes of conflicts. Users can flexibly configure and resolve policy conflicts based on conflict markers to achieve efficient and accurate policy management and control.