Повышение скорости выполнения операции модульного возведения в степень многоразрядных чисел
Автор: Червяков Н.И., Лобес М.В.
Журнал: Инфокоммуникационные технологии @ikt-psuti
Рубрика: Теоретические основы технологий передачи и обработки информации и сигналов
Статья в выпуске: 3 т.7, 2009 года.
Бесплатный доступ
В статье рассмотрен алгоритм Монтгомери ускоренного модульного умножения многоразрядных чисел. Предложено адаптировать его для системы остаточных классов. Показано, что такая модификация алгоритма Монтгомери дает огромное преимущество по времени выполнения операции модульного умножения, а, следовательно, и операции модульного возведения в степень.
Короткий адрес: https://sciup.org/140191340
IDR: 140191340
Список литературы Повышение скорости выполнения операции модульного возведения в степень многоразрядных чисел
- Василенко О.Н. Теоретико-числовые алгоритмы в криптографии. М.: МЦНМО, 2003. -328 с.
- Акушский И.Я., Юдицкий Д.И. Машинная арифметика в остаточных классах. М.: Советское радио, 1968. -440 с.
- Галушкин А.И., Червяков Н.И. Нейрокомпьютеры в остаточных классах. М.: Радиотехника, 2003. -270 с.
- Червяков Н.И., Лобес М.В. Модульное возведение в степень//Материалы III МНТК «Инфокоммуникационные технологии в науке, производстве и образовании». Ставрополь: Изд. СевКавГТУ, 2008. Ч. III. -С. 204-210.
Статья научная
