Authentication mechanism is important for network security and defence. In this paper, we describe the authentication process as a four-dimensional queuing model expressed as a quasi-birth-and-death process, and obtain the steady probabilities distribution, which leads to compute some important indices of the system. The numerical experiments show that the analytical method of this paper can effectively evaluate essential performance measures of this kind of authentication mechanism.