RAISE VELOCITY OF IMPLEMENTATION OF OPERATIONA MODULAR ERECTION OF DEGREE MULTI-NUMBERS
- Authors: Chervaykov NI1, Lobes MV1
-
Affiliations:
- Issue: Vol 7, No 3 (2009)
- Pages: 8-12
- Section: Articles
- URL: https://journals.eco-vector.com/2073-3909/article/view/55649
- ID: 55649
Cite item
Full Text
Abstract
The algorithm Montgomery of accelerated modular multiplication multi-numbers is considered in this article. Suggested adapt it for residue number system. Shown that such modification of the algorithm Montgomery gives a huge advantage in time of the operation of modular multiplication and hence a modular erection of degree.
References
- Василенко О.Н. Теоретико-числовые алгоритмы в криптографии. М.: МЦНМО, 2003. - 328 с.
- Акушский И.Я., Юдицкий Д.И. Машинная арифметика в остаточных классах. М.: Советское радио, 1968. - 440 с.
- Галушкин А.И., Червяков Н.И. Нейрокомпьютеры в остаточных классах. М.: Радиотехника, 2003. - 270 с.
- Червяков Н.И., Лобес М.В. Модульное возведение в степень // Материалы III МНТК «Инфокоммуникационные технологии в науке, производстве и образовании». Ставрополь: Изд. СевКавГТУ, 2008. Ч. III. - С. 204-210.