The present invention relates to an elliptic curve password quick implementation method and a device thereof. The method comprises the steps of selecting a Koblitz curve and a corresponding finite domain of the Koblitz curve, and determining the password scalar k of the elliptic curve, a base point p and the number r of device processing units; based on the frobenius endomorphism tau, calculating the tau-adic NAF representation of the scalar k, and dividing the tau-adic NAF representation of the scalar k into r segments of the equal length by utilizing tau s; representing elements in the finite domain by adopting a polynomial basis and points on the elliptic curve in the form of lopez-Dahab coordinates, subjecting the divided scalar k to the operation of multiple scalars multiplied by kP; according to the calculation result of the multiple scalars multiplied by kP, outputting a result. According to the technical scheme of the invention, the multi-scalar multiplication technique is adopted, so that the point addition operation and the computational overhead of the endomorphism tau are reduced. Meanwhile, the dimensionality of the parallel algorithm can be flexibly selected according to the number r of device processing units. Therefore, the elliptic curve password scheme is higher in computational efficiency and can meet the application requirements of wireless communication and resource constrained devices. The end-to-end secure communication is effectively guaranteed.