Отмечено, что модулярное умножение является одной из наиболее важных операций для алгоритмов защиты информации с открытым ключом. На практике ключи таких криптосистем меняются достаточно редко, поэтому модуль можно рассматривать постоянным. Представлен новый алгоритм модулярного умножения для фиксированного модуля. Предложенный алгоритм представляет собой модификацию алгоритма Монтгомери и использует результаты предвычислений, зависящих только от модуля. Вычислительная сложность предложенного алгоритма в два раза меньше по сравнению с алгоритмом Монтгомери. Показано, что наиболее эффективной областью применения предложенного алгоритма являются малоразрядные микроконтроллеры и смарт-карты.

  Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"