EFFICIENT FPGA IMPLEMENTATION OF CALCULATION OF THE REMAINDER FOR MULTI DIGIT NUMBERS
Abstract
Many modern information systems use operations on finite fields with different structures (for example, cryptographic systems). In this case, it is often necessary to make computations with large numbers (over than 128 bits). The implementation of the operation of finding the remainder of division for multi-digit numbers proposed in this paper will significantly increase the speed of such systems.
About the Authors
Nikolay Ivanovich Chervyakov
North-Caucasus Federal University
Russian Federation
Russian Federation
Anton Sergeevich Nazarov
North-Caucasus Federal University
Russian Federation
Russian Federation
Yuliya Viktorovna Chernogorova
North-Caucasus Federal University
Russian Federation
Russian Federation
Nikolay Nikolaevich Kucherov
North-Caucasus Federal University
Russian Federation
Russian Federation
References
1. Rivest R. L. Method for Obtaining Digital Signatures and Public-Key Cryptosystems. Communications of ACM, vol. 21 / R. L. Rivest, A. Shamir, L. A. Adleman. 1978. pp. 120-126.
2. Diffie W. New directions in cryptography / W. Diffie, M. E. Hellman // IEEE Transactions on Information Theory, vol. 29, no. 2, 1983. pp. 208-210.
3. Esmaeildoust M. Efficient RNS Implementation of Elliptic Curve Point Multiplication Over GF(p) / M. Esmaeildoust, D. Schinianakis, H. avashi, T. Stouraitis K. Navi // IEEE Transactions on Very Large Scale Integration (VLSI) Systems, vol. 21, no. 8, 2013. pp. 1545-1549.
4. Schinianakis D. M. An RNS implementation of an Fp elliptic curve point multiplier / D. M. Schinianakis, A. P. Fournaris, H. E. Michail, A. P. Kakarountas, T. Stouraitis // IEEE Transactions on Circuits and Systems I - regular papers, vol. 56, no. 6, Jun. 2009. pp. 1202-1213.
5. Schinianakis D. Multifunction Residue Architectures for Cryptography / D. Schinianakis, T Stouraitis // IEEE Transactions on Circuits and Systems I - regular papers, vol. 61, no. 4, 2014. pp. 1156-1169.
6. Червяков Н. И. Нейрокомпьютеры в остаточных классах / Н. И. Червяков, П. А. Сахнюк, А. В. Шапошников, А. Н. Макоха. М.: Радиотехника, 2003. 272 с.
7. Червяков Н. И. Реализация высокоэффективной модулярной цифровой обработки сигналов на основе программируемых логических интегральных схем // Нейрокомпьютеры: разработка, применение. 2006. № 10. С. 24-36.
Review
For citations:
Chervyakov N.I., Nazarov A.S., Chernogorova Yu.V., Kucherov N.N. EFFICIENT FPGA IMPLEMENTATION OF CALCULATION OF THE REMAINDER FOR MULTI DIGIT NUMBERS. Modern Science and Innovations. 2018;(1):15-21. (In Russ.)
Views:
98
Email this article 