Please use this identifier to cite or link to this item:
https://dspace.ncfu.ru/handle/20.500.12258/534
Title: | Experimental analysis of large prime numbers generation in residue number system |
Authors: | Chervyakov, N. I. Червяков, Н. И. Babenko, M. G. Бабенко, М. Г. Konyaeva, D. S. Коняева, Д. С. Kuchukova, N. N. Кучукова, Н. Н. Kuchukova, E. A. Кучукова, Е. А. Gudieva, N. G. Гудиева, Н. Г. |
Keywords: | Montgomery modular multiplication;Prime number;Residue number system (RNS) |
Issue Date: | 2017 |
Publisher: | Institute of Electrical and Electronics Engineers Inc. |
Citation: | Chervyakov, N.I., Babenko, M.G., Konyaeva, D.S., Kuchukova, N.N., Kuchukova, E.A., Gudieva, N.G. Experimental analysis of large prime numbers generation in residue number system // Proceedings of the 2017 International Conference "Quality Management, Transport and Information Security, Information Technologies", IT and QM and IS 2017. - 2017. - статья № 8085822. - pp. 315-318 |
Series/Report no.: | Proceedings of the 2017 International Conference "Quality Management, Transport and Information Security, Information Technologies", IT and QM and IS 2017 |
Abstract: | The paper specifies the value of evaluation of accuracy necessary for correct operation of number conversion algorithm from residue number system in weighted number system with use of the approximate method. On the basis of the approximate method the method of computation of residue number system bases extension is offered. Simulation shows that when checking large prime numbers the check algorithm functioning in RNS allows to get advantages on average for 20%. |
URI: | https://www.scopus.com/record/display.uri?eid=2-s2.0-85040102105&origin=resultslist&sort=plf-f&src=s&nlo=1&nlr=20&nls=afprfnm-t&affilName=nort*+caucas*+fed*+univ*&sid=d5d8a0d301244722be90437f5b553481&sot=afnl&sdt=cl&cluster=scopubyr%2c%222017%22%2ct&sl=53&s=%28AF-ID%28%22North+Caucasus+Federal+University%22+60070541%29%29&relpos=15&citeCnt=0&searchTerm= https://dspace.ncfu.ru:443/handle/20.500.12258/534 |
Appears in Collections: | Статьи, проиндексированные в SCOPUS, WOS |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
scopusresults (79).pdf Restricted Access | 63.28 kB | Adobe PDF | View/Open | |
WoS 47 .pdf Restricted Access | 80.12 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.