It is difficult to use trust negotiation in the mobile environment since existing trust negotiation mechanisms have large computational overhead. To address this problem, a transaction receipt-based mobile trust negotiation proto- col was proposed. Firstly,both sides of the negotiation evaluate each other's trust degree based on the transaction re-ceipt. Secondly, they dynamicly adjust the access control policy on the basis of the evaluated trust degree. Finally, they enter into the digital certificate exchanging process, in which the number o...