What is disclosed is a method of operating a wireless communication system. The method includes exchanging wireless communications between a wireless access node and a wireless communication device to perform a network entry process, where the network entry process comprises at least a capability exchange phase and a subsequent authentication exchange phase. The method also includes, during the capability exchange phase, transferring a capability negotiation message from the wireless communication device, and receiving the capability negotiation message in the wireless access node. The method also includes, during the authentication exchange phase, transferring an authentication key associated with the wireless communication device and a digital signature for the capability negotiation message from the wireless communication device, and receiving the authentication key associated with the wireless communication device and the digital signature for the capability negotiation message in the wireless access node. The method also includes authenticating the capability negotiation message by processing the digital signature for the capability negotiation message and the authentication key associated with the wireless communication device.