Authenticated key agreement protocol is designed to provide pair of parties communicating over an insecure network with a secure session key.However

most of the existing authenticated key agreement protocols are not designed for protecting privacy.We emphasize user’s privacy properties in network services

in particular we stress anonymity and deniability.We specify the desired security properties of privacy-enhancing authentication key agreement protocols

i.e.mutual authentication

key control

key confirmation

session-key confidentiality

known-key security

forward secrecy

anonymity of user

forward anonymity of user

unlinkability

deniability.Based on elliptic curve cryptosystem we also propose a protocol which satisfies all the desired security properties.