Складність деяких методів експоненціювання точки кривої - контрольная работа по математике
Тезисы:
- Перший крок алгоритму 4 у загальному випадку вимагає групових операцій із точками кривої.
- Попередній алгоритм можна вдосконалити, якщо вести додаткову операцію-віднімання точки.
- Після розрахунку обчислюється точка методом ліворуч-праворуч за допомогою алгоритму 3.
- Алгоритм 5. Метод експоненціювання Монтгомері.
- Якщо використати поряд з додаванням подвоєння точки, реалізувати алгоритм можна інакше.
- Всі можливі точки й обчислюються на етапі передрозрахунків і записуються на згадку.
- Операція подвоєння в цьому випадку не використовується, а складність оцінюється числом додавань.
- Розглянемо спочатку основні алгоритми експоненціювання при невідомій заздалегідь точці.
- Методи експоненціювання при фіксованій точці.
- Середня обчислювальна складність алгоритму оцінюється кількістю додавань.
Предметы
Все предметы »
Актуальные контрольные работы по математике
- Теорема Безу
25 Кб, 21 стр
41
- Решение задач по курсу статистики
39 Кб, 12 стр
29
- Математические идеи и открытия античных учёных
21 Кб, 13 стр
17
- Производная и ее применение для решения прикладных задач
571 Кб, 37 стр
14
- Решение некоторых уравнений и неравенств с параметром
125 Кб, 20 стр
10
- Решение краевой задачи методом конечных разностей
65 Кб, 10 стр
10
- Коллизии в рассуждениях
189 Кб, 11 стр
10
- Численные методы
326 Кб, 21 стр
9
- Многочлен Жегалкина. Диаграмма Эйлера-Венна. Свойства логической функции двух переменных
51 Кб, 6 стр
9
- Методы теории вероятностей в анализе безопасности и надежности летательных аппаратов
75 Кб, 20 стр
9
- Показать еще »