An enhanced authentication protocol for personal communication systems

The mutual authentication protocols of GSM and IS-41 are computationally efficient and thwart masquerading and eavesdropping. However, these protocols do not support non-repudiation of service. We propose a simple authentication protocol for personal communication systems emphasizing non-repudiation and play back attack prevention. We extend the core authentication functions of GSM to include a one way function that establishes trust between the mobile unit and visiting location register. The protocol is presented using a general notation and semantics, including major message flows.