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

Тезисы:

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

Предметы

Актуальные Контрольные работы по математике