Elliptic curve cryptography (ECC) is an alternative approach for RSA scheme. Compared to its traditional counter parts, ECC offers the same level of security using much smaller keys. This result in faster computations and savings in memory, power and bandwidth those are especially important in constrained environments. More significantly, the advantage of ECC over its competitors increases, as the security needs increase over time. In the present paper we proposed a mutual authentication scheme based on ECC and zero knowledge proofs. The required computational time of our scheme is generally similar to other existing schemes.