Today, the Global System for Mobile Communications (GSM) is widely recognised as the modern mobile network architecture. A large portion of GSM network traffic is a produced by constant signaling between mobile stations and the base stations. In order to reduce the network traffic, various signaling protocols have been proposed. In this paper, we propose a new authentication protocol, which is able not only to reduce the network traffic, but also to reduce mobile station power consumption. Moreover, this protocol is highly secure
