scienceitНаука. Инновации. ТехнологииScience. Innovations. Technologies2308-4758North-Caucasus Federal Universityscienceit-566Research ArticleИНФОРМАЦИОННО-ТЕЛЕКОММУНИКАЦИОННЫЕ СИСТЕМЫINFORMATION AND TELECOMMUNICATION SYSTEMSАнализ подходов к построению арифметических сопроцессоров для задач эллиптической криптографииAnalysis approaches to construction of arithmetic coprocessors for problems of elliptic cryptographyБабенкоМихаил ГригорьевичBabenkoMichail Grigorievichnoemail@neicon.ruВершковаНаталья НиколаевнаVershkovaNatalia Nikolaevnanoemail@neicon.ruКучеровНиколай НиколаевичKucherovNikolaj Nikolaevichnoemail@neicon.ruСеверо-Кавказский федеральный университетРоссияNCFURussian Federation201307092022018591Copyright © Бабенко М.Г., Вершкова Н.Н., Кучеров Н.Н., 20222022Бабенко М.Г., Вершкова Н.Н., Кучеров Н.Н.Babenko M.G., Vershkova N.N., Kucherov N.N.Данная работа распространяется под лицензией Creative Commons Attribution 4.0.This work is licensed under a Creative Commons Attribution 4.0 License.https://scienceit.elpub.ru/jour/article/view/566

В статье проводится анализ методов нахождения остатка по большому простому модулю и описывается разработанный авторами алгоритм выполнения операции нахождения остатка по большому простому модулю в системе остаточных классов с использованием приближенного метода выполнения немодульных операций.

The article analyzes the methods of finding residue on a large prime modulus and describes an algorithm developed by the authors of the operation to find the residue of a large simple module in the system of residual classes using the approximate method of performing non-modular operations.

приближенный методсистема остаточных классовэллиптическая криваяаpproximate methodsystem of residual classeselliptic curveReferencesКарацуба А., Офман Ю. Умножение многозначных чисел на автоматах // Доклады АН СССР. Т.145. № 2.1961. С. 293–294.Карацуба А., Офман Ю. Умножение многозначных чисел на автоматах // Доклады АН СССР. Т.145. № 2.1961. С. 293–294.Ахо А., Хопкрофт Дж., Ульман Дж. Построение и анализ вычислительных алгоритмов. М.: Мир, 1979. 535 c.Ахо А., Хопкрофт Дж., Ульман Дж. Построение и анализ вычислительных алгоритмов. М.: Мир, 1979. 535 c.Шенхаге А., Штрассен В. Быстрое умножение больших чисел // Кибернетический сборник, нов. Вып. 10. М.: Мир, 1973. С. 87–98.Шенхаге А., Штрассен В. Быстрое умножение больших чисел // Кибернетический сборник, нов. Вып. 10. М.: Мир, 1973. С. 87–98.Menezes A., van Oorchot P., Vanstone S.A. Handbook on applied cryptography. CRC press, 1997.780 p.Menezes A., van Oorchot P., Vanstone S.A. Handbook on applied cryptography. CRC press, 1997.780 p.Montgomery P. L. Modular multiplication without trial division // Mathematics of Computation. V. 44. № 170. April 1985. P. 519–521.Montgomery P. L. Modular multiplication without trial division // Mathematics of Computation. V. 44. № 170. April 1985. P. 519–521.Crandall R., Pomerance C. Prime numbers: a computational perspective. Springer-Verlag, 2001.604 p.Crandall R., Pomerance C. Prime numbers: a computational perspective. Springer-Verlag, 2001.604 p.Червяков Н. И., Авербух В. М., Бабенко М. Г., Ляхов П. А., Гладков А. В., Гапочкин А. В. Приближенный метод выполнения немодульных операций в системе остаточных классов // Фундаментальные исследования. 2012. №6. Ч. I. С. 189–193.Червяков Н. И., Авербух В. М., Бабенко М. Г., Ляхов П. А., Гладков А. В., Гапочкин А. В. Приближенный метод выполнения немодульных операций в системе остаточных классов // Фундаментальные исследования. 2012. №6. Ч. I. С. 189–193.Модулярные параллельные вычислительные структуры нейропроцессорных систем / Н. И. Червяков, П. А. Сахнюк, А. В. Шапошников, С. А. Ряднов; под ред. Н. И. Червякова. М.: Физматлит, 2003. 288 с.Модулярные параллельные вычислительные структуры нейропроцессорных систем / Н. И. Червяков, П. А. Сахнюк, А. В. Шапошников, С. А. Ряднов; под ред. Н. И. Червякова. М.: Физматлит, 2003. 288 с.Нейрокомпьютеры в остаточных классах: учеб. пособие для вузов / Н. И. Червяков, П. А. Сахнюк, А. В. Шапошников, А. Н. Макоха; под ред. А. И. Галушкина. М.: Радиотехника, 2003. 272 с.Нейрокомпьютеры в остаточных классах: учеб. пособие для вузов / Н. И. Червяков, П. А. Сахнюк, А. В. Шапошников, А. Н. Макоха; под ред. А. И. Галушкина. М.: Радиотехника, 2003. 272 с.

The authors declare that there are no conflicts of interest present.