Abstract Based on a micro-payment model of Unbalanced One-way Binary Tree (UOBT), this paper proposes an efficient protocol for mutual authentication and electronic payment with the capability of arbitrating disputed bills. This protocal can protect subscribers from incorrect service charges and provide service providers legal evidences to collect bills that are denied.