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