Trust negotiation is an approach that establishes mutual trust between strangers wishing to share resources or conduct business by gradually requesting and disclosing credentials in the Internet. In trust negotiation, negotiation strategies must be adopted to determine the search for a successful negotiation. Deterministic Finite Automaton Negotiation Strategy (DFANS) is a complete and highly efficient negotiation strategy proposed recently. DFANS takes advantage of ordered binary decision diagrams (OBDDs) to represent access control policies. However, the size of OBDDs is highly sensitive to ...