Разработка параллельных алгоритмов для решения теоретико-числовых задач на кластерах
- 1 д. т. н., проф., зав. кафедрой прикладной математики и информатики Ставропольского государственного университета
- 2 к.ф.-м.н. доцент кафедры высшей алгебры и геометриии Ставропольского государственного университета
Аннотация
Выделены основные недостатки алгоритмов решения теоретико-числовых задач с точки зрения применения их в криптосистемах. Обозначены основные тенденции в области развития вычислительных систем. Предложен парал-лельный алгоритм параллельного выполнения операции модульного возведения в степень больших чисел. Определено понятие кластерной системы как платформы для реализации предложенного алгоритма.
Для цитирования
Червяков Н.И., Лобес М.В. Разработка параллельных алгоритмов для решения теоретико-числовых задач на кластерах // Нейрокомпьютеры: разработка, применение. 2010. № 9. С. 50–54.
Список источников
- Василенко О. Н.Теоретико-числовые алгоритмы в криптографии. М.: МЦНМО. 2003.
- Галушкин А. И., Червяков Н. И. Нейрокомпьютеры в остаточных классах. М.: Радиотехника. 2003.
- Montgomery, P. L., Modular multiplication without trial division // Math. Comp. 1985. V. 44 (170). P. 519-521.
- Червяков Н. И.Методы масштабирования модулярных чисел, используемые при цифровой обработке сигналов // Инфокоммуникационные технологии. 2006. Т.4. №3. C. 15-23.
- http://www.INTUIT.ru