Portable devices, with wireless communication capability, are used widely in everyday life. Preventing personal sensitive information from being revealed to an adversary through insecure wireless communication channels has therefore become a serious concern. This study proposes a novel ECC-based authentication protocol for portable communication systems. The proposed protocol resists DoS attacks and requires less computation cost when authenticating a communication session. In addition, the proposed protocol provides user unlinkability.