Until now,there are numerous protocols that can achieve privacy-preserving trust negotiation between two parties involved,but there is no effective privacy-preserving trust nego-tiation schemes proposed between multi-users. In this paper,a privacy-preserving trust negotiation scheme with multi-parties is proposed,which can protect their credentials and access control policies during the procedure for establishing the trust between multi-strangers,and its privacy-preserving ability also is proved. These works extend the trust negotiation mechanism to multi-users,which can be thought as a substantial extension of the state-of-the-art in privacy-preserving trust negotiations between two parties involved Until now, there are numerous protocols that can achieve privacy-preserving trust negotiation between two parties involved, but there is no effective privacy-preserving trust nego-tiation schemes proposed between multi-users. In this paper, a privacy-preserving trust negotiation scheme with multi-parties is proposed, which can protect their credentials and access control policies during the procedure for establishing the trust between multi-strangers, and its privacy-preserving ability also is proved. These works extend the trust negotiation mechanism to multi-users, which can be thought as a substantial extension of the state-of-the-art in privacy-preserving trust negotiations between two parties involved