An Efficient Batch Verification Protocol for Value Added Services

In this paper, we introduce an efficient batch oriented authentication and key agreement protocol for value added services named VAS-AKA to authenticate multiple requests sent from different mobile stations at a time. The reliability of the protocol is discussed along with the algorithm to detect one or more invalid mobile user(s) in a batch. The security analysis and performance evaluation in terms of communication and computation overhead, batch and re-batch verification delay is presented. Using this protocol, the authentication server efficiently able to verify authentication requests sent from multiple mobile users.