Повышение скорости выполнения операции модульноговозведения в степень многоразрядных чисел
- Авторы: Червяков НИ1, Лобес МВ1
-
Учреждения:
- Выпуск: Том 7, № 3 (2009)
- Страницы: 8-12
- Раздел: Статьи
- URL: https://journals.eco-vector.com/2073-3909/article/view/55649
- ID: 55649
Цитировать
Полный текст
Аннотация
В статье рассмотрен алгоритм Монтгомери ускоренного модульного умножения многоразрядных чисел. Предложено адаптировать его для системы остаточных классов. Показано, что такая модификация алгоритма Монтгомери дает огромное преимущество по времени выполнения операции модульного умножения, а, следовательно, и операции модульного возведения в степень.
Список литературы
- Василенко О.Н. Теоретико-числовые алгоритмы в криптографии. М.: МЦНМО, 2003. - 328 с.
- Акушский И.Я., Юдицкий Д.И. Машинная арифметика в остаточных классах. М.: Советское радио, 1968. - 440 с.
- Галушкин А.И., Червяков Н.И. Нейрокомпьютеры в остаточных классах. М.: Радиотехника, 2003. - 270 с.
- Червяков Н.И., Лобес М.В. Модульное возведение в степень // Материалы III МНТК «Инфокоммуникационные технологии в науке, производстве и образовании». Ставрополь: Изд. СевКавГТУ, 2008. Ч. III. - С. 204-210.
Дополнительные файлы
![](/img/style/loading.gif)