Abstract:A mutual authentication scheme based on elliptic curve cryptosystem is proposed, and mutual authentication is rapidly realized between user and user or between user and server. Elliptic curve cryptosystem requires less computional power, memory, delay and communication bandwidth compared to other cryptosystem, because it uses shorter secret key length on condition that security level is same.