Анализ подходов к построению арифметических сопроцессоров для задач эллиптической криптографии
Аннотация
В статье проводится анализ методов нахождения остатка по большому простому модулю и описывается разработанный авторами алгоритм выполнения операции нахождения остатка по большому простому модулю в системе остаточных классов с использованием приближенного метода выполнения немодульных операций.
Об авторах
Михаил Григорьевич Бабенко
Северо-Кавказский федеральный университет
Россия
Россия
Наталья Николаевна Вершкова
Северо-Кавказский федеральный университет
Россия
Россия
Николай Николаевич Кучеров
Северо-Кавказский федеральный университет
Россия
Россия
Список литературы
1. Карацуба А., Офман Ю. Умножение многозначных чисел на автоматах // Доклады АН СССР. Т.145. № 2.1961. С. 293–294.
2. Ахо А., Хопкрофт Дж., Ульман Дж. Построение и анализ вычислительных алгоритмов. М.: Мир, 1979. 535 c.
3. Шенхаге А., Штрассен В. Быстрое умножение больших чисел // Кибернетический сборник, нов. Вып. 10. М.: Мир, 1973. С. 87–98.
4. Menezes A., van Oorchot P., Vanstone S.A. Handbook on applied cryptography. CRC press, 1997.780 p.
5. Montgomery P. L. Modular multiplication without trial division // Mathematics of Computation. V. 44. № 170. April 1985. P. 519–521.
6. Crandall R., Pomerance C. Prime numbers: a computational perspective. Springer-Verlag, 2001.604 p.
7. Червяков Н. И., Авербух В. М., Бабенко М. Г., Ляхов П. А., Гладков А. В., Гапочкин А. В. Приближенный метод выполнения немодульных операций в системе остаточных классов // Фундаментальные исследования. 2012. №6. Ч. I. С. 189–193.
8. Модулярные параллельные вычислительные структуры нейропроцессорных систем / Н. И. Червяков, П. А. Сахнюк, А. В. Шапошников, С. А. Ряднов; под ред. Н. И. Червякова. М.: Физматлит, 2003. 288 с.
9. Нейрокомпьютеры в остаточных классах: учеб. пособие для вузов / Н. И. Червяков, П. А. Сахнюк, А. В. Шапошников, А. Н. Макоха; под ред. А. И. Галушкина. М.: Радиотехника, 2003. 272 с.
Рецензия
Для цитирования:
Бабенко М.Г., Вершкова Н.Н., Кучеров Н.Н. Анализ подходов к построению арифметических сопроцессоров для задач эллиптической криптографии. Наука. Инновации. Технологии. 2013;(1):85-91.
For citation:
Babenko M.G., Vershkova N.N., Kucherov N.N. Analysis approaches to construction of arithmetic coprocessors for problems of elliptic cryptography. Science. Innovations. Technologies. 2013;(1):85-91. (In Russ.)
Просмотров:
33
Послать статью по эл. почте 