Скалярне множення або експоненціювання точки кривої у криптографічних алгоритмах. Методи вікон з алгоритмом подвоєння – додавання – віднімання. Метод еспоненціювання Монтгомері. Методи експоненціювання при фіксованій точці. Алгоритм максимальної пам"яті.
Аннотация к работе
Складність деяких методів експоненціювання точки кривої Найпоширенішою операцією у всіх криптографічних алгоритмах є - кратне додавання точки , позначуване як Цю операцію звичайно називають скалярним множенням, або, звертаючись до термінології мультиплікативної групи, експоненціюванням точки кривої. Двійкове подання числа дозволяє селектрувати ті з них, які в результаті підсумовування утворять точку . Алгоритм 1. Цей метод запропонований в 1990 році Ф. Морейном і Дж. Олівосом. Вхід: позитивне ціле число Вихід: 1. 2. 2.1 2.2 2.3 3.