When a user roams to a foreign network anonymously, there are two authentication methods which are based on two parties and three parties separately. This paper points out their advantages and disadvantages. Then a two-party authentication protocol with user anonymity is proposed and analyzed. It is proved that our protocol is efficient and secure, and is practical in realistic applications. © 2012 American Scientific Publishers. All Rights Reserved.