Розроблено новий алгоритм модулярного множення, що відрізняється від класичного табличним способом виконання модулярної редукції за сталого модуля та забезпечує суттєве зменшення обчислювальної складності за рахунок використання результатів передобчислень. Здійснено модифікацію алгоритму модулярного множення Монтгомері для сталого модуля, обчислювальна складність якого близька до теоретичного мінімуму та вдвоє менша у порівнянні з алгоритмом Монтгомері. Розроблено метод прискореної обчислювальної реалізації модулярного експоненціювання з використанням редукції Монтгомері на основі запропонованих алгоритмів модулярного піднесення до квадрату та множення на сталий співмножник для малорозрядних мікропроцесорів, мікроконтролерів та смарт-карт, який забезпечує вшестеро більшу продуктивність у порівнянні з алгоритмом модулярного експоненціювання Монтгомері.

  Скачати повний текст