Складність деяких методів експоненціювання точки кривої

Перший крок алгоритму 4 у загальному випадку вимагає групових операцій із точками кривої.Попередній алгоритм можна вдосконалити, якщо вести додаткову операцію-віднімання точки.Після розрахунку обчислюється точка методом ліворуч-праворуч за допомогою алгоритму 3.Алгоритм 5. Метод експоненціювання Монтгомері.Якщо використати поряд з додаванням подвоєння точки, реалізувати алгоритм можна інакше.Всі можливі точки й обчислюються на етапі передрозрахунків і записуються на згадку.Операція подвоєння в цьому випадку не використовується, а складність оцінюється числом додавань.Розглянемо спочатку основні алгоритми експоненціювання при невідомій заздалегідь точці.Методи експоненціювання при фіксованій точці.Середня обчислювальна складність алгоритму оцінюється кількістю додавань.