The invention relates to a method for authenticating a radio communication network vis-à-vis a mobile station. In such a method, batches (BA) of authentication vectors (AVn) that each contain an authentication token (AUTNn) with a pertaining sequence number (SQNn) are generated on the network side. At the mobile station side an identity module (USIM) of the mobile station (MT) decides whether a sequence number (SQNi) contained in a previously selected authentication vector (AVi) is accepted for authentication or rejected. The identity module (USIM) is informed by the radio communication network which authentication tokens (AUTNn) with the pertaining sequence numbers (SQNn) are present in the same batch (BA). One sequence number (SQNx, SQN) per batch (BA) is stored by the identity module (USIM) and is used to decide whether the sequence number (SQNi) received is accepted or rejected.