Description: O.E. Petrenko The methods of calculation the order elliptic curves with help of lifting were considered. The analyses these methods Computational complexity of elliptic curve order was made. The method of calculation the order elliptic curves reduced complexity is proposed.
Keywords: elliptic curve, order of elliptic curve, base point