Generating and re-generating security keys for wireless communication over a Radio Access Network efficiently without having to synchronize sequence numbers. In response to a predetermined event, at least one security key is generated for use in wireless communication between a mobile station and an access network element by utilizing a randomly allocated temporary identifier associated with the mobile station.