Analysis approaches to construction of arithmetic coprocessors for problems of elliptic cryptography
Abstract
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.
About the Authors
Michail Grigorievich Babenko
NCFU
Russian Federation
Russian Federation
Natalia Nikolaevna Vershkova
NCFU
Russian Federation
Russian Federation
Nikolaj Nikolaevich Kucherov
NCFU
Russian Federation
Russian Federation
References
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 с.
Review
For citations:
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.)
Views:
34
Email this article 