Please use this identifier to cite or link to this item:
https://dspace.ncfu.ru/handle/20.500.12258/3172
Title: | Fast modular multiplication execution in residue number system |
Authors: | Chervyakov, N. I. Червяков, Н. И. Babenko, M. G. Бабенко, М. Г. Kuchukov, V. A. Кучуков, В. А. Deryabin, M. A. Дерябин, М. А. Kuchukova, N. N. Кучукова, Н. Н. |
Keywords: | Approximate method;FPGA;Montgomery algorithm;Residue number system (RNS);Quality management |
Issue Date: | 2016 |
Publisher: | Institute of Electrical and Electronics Engineers Inc. |
Citation: | Chervyakov, N.I., Babenko, M.G., Kuchukov, V.A., Deryabin, M.A., Kuchukova, N.N., Tchernykh, A.N. Fast modular multiplication execution in residue number system // 2016 IEEE Conference on Quality Management, Transport and Information Security, Information Technologies, IT and MQ and IS 2016. - Номер статьи 7751894. - Pages 30-32 |
Series/Report no.: | 2016 IEEE Conference on Quality Management, Transport and Information Security, Information Technologies, IT and MQ and IS 2016 |
Abstract: | In the paper, we propose a new method of modular multiplication computation, based on Residue Number System. We use an approximate method to find the approximate method a residue from division of a multiplication on the given module. We substitute expensive modular operations, by fast bit right shift operations and taking low bits. The carried-out simulation on Kintex7 XC7K70T board showed that the offered method allows to win in time on average for 75%, and in the area-on average for 80% relatively to modified method from work [1] that makes it more applicable for the hardware implementation of the cryptography primitives constructed over a simple finite field |
URI: | https://www.scopus.com/record/display.uri?eid=2-s2.0-85006857205&origin=resultslist&sort=plf-f&src=s&nlo=&nlr=&nls=&sid=2d4e826478140d99650a215e37019390&sot=aff&sdt=cl&cluster=scopubyr%2c%222016%22%2ct&sl=174&s=AF-ID%28%22North+Caucasus+Federal+University%22+60070541%29+OR+AF-ID%28%22Stavropol+State+University%22+60070961%29+OR+AF-ID%28%22stavropolskij+Gosudarstvennyj+Tehniceskij+Universitet%22+60026323%29&relpos=10&citeCnt=0&searchTerm= http://hdl.handle.net/20.500.12258/3172 |
Appears in Collections: | Статьи, проиндексированные в SCOPUS, WOS |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
scopusresults 406 .pdf Restricted Access | 63.29 kB | Adobe PDF | View/Open | |
WoS 245 .pdf Restricted Access | 2.58 MB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.