Performance of an enhanced GSM protocol supporting non-repudiation of service

In this article, we analyze an authentication protocol, compatible with Glo bal System for Mobile (GSM) communication, that employs an additional one w ay function to establish trust between a Mobile Unit and Visiting Location Register for the purpose of non-repudiation of service. The security of thi s protocol is discussed and a traffic analysis is performed indicating that the protocol's message overhead during call origination is tolerable under various cell densities and traversal rates. The message penalty for use of the additional one way function is under 15% of total control traffic at v ehicular speeds with an origination rate of 5.6 calls per handset per hour. The penalty for pedestrian traffic and high origination rate is about 23% of total control traffic. Therefore, the enhanced protocol appears undesira ble for pedestrian networks unless the potential for fraud is great. Howeve r, the more modest overhead associated with vehicular traffic is acceptable when billing accuracy and service settlement is required between Personal Communications Networks. (C) 1999 Elsevier Science B.V. All rights reserved .