Please use this identifier to cite or link to this item: http://hdl.handle.net/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 SizeFormat 
scopusresults 406 .pdf63.29 kBAdobe PDFThumbnail
View/Open
WoS 245 .pdf2.58 MBAdobe PDFThumbnail
View/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.