Digital mobile telecommunication systems have become a future trend in pers
onal communications services (PCS) networks. To satisfy the demand for high
quality services, security functions, including the authentications of com
munication parties and the confidentiality of communication channels, must
be embedded into mobile communication systems. This work presents an authen
tication scheme to support the security functions. The proposed protocol si
gnificantly improves the performance of authentications and ensures the sec
urity of mobile communications in a large-scale communication network with
multiple service providers.