Entity Authentication and Key Agreement (AKA), is a critical cryptographic problem in wireless communication, where a mutual entity authentication plays a vital role in the establishment of the secure and authentic connection. The paper proposes an efficient authenticated key agreement scheme and increases the speed of authentication process more securely. The signaling overhead is minimized by creating the validity token at home agent of mobile equipment, which indicates if the certificate of the foreign agent is valid or invalid. An efficient way for the implementation of an enhanced version of the protocol is proposed. NTRU algorithm is applied to encrypt and decrypt the messages. NTRU algorithm is one of the efficient asymmetric key lattice-based cryptographic algorithm. NTRU has been proved to be the fastest and secure encryption algorithm. AES is used for symmetric key encryption. The result demonstrates that the proposed method is efficient.