DocumentCode
242289
Title
Parallelism exploitation of montgomery multiplication in RNS on NoC-based platform
Author
Renfeng Dou ; Jun Han ; Xiaoyang Zeng
Author_Institution
State Key Lab. of ASIC & Syst., Fudan Univ., Shanghai, China
fYear
2014
fDate
28-31 Oct. 2014
Firstpage
1
Lastpage
3
Abstract
Parallelism of Montgomery modular multiplication (MM) in residue number system (RNS) is exploited on NoC-based platform in this paper. First, the state of the art MM algorithm is studied. Then, the influence of communication latency is discussed, and the parallelism is exploited base on several aspects of the parallelism. An efficient parallelization scheme is proposed to overcome the influence caused by communication latency. The simulation results show that our scheme is more resistant to communication latency.
Keywords
network-on-chip; parallel algorithms; residue number systems; MM algorithm; Montgomery modular multiplication; NoC-based platform; RNS; communication latency; efficient parallelization scheme; parallelism exploitation; residue number system; Abstracts; Cryptography; Equations; Irrigation; Mixers;
fLanguage
English
Publisher
ieee
Conference_Titel
Solid-State and Integrated Circuit Technology (ICSICT), 2014 12th IEEE International Conference on
Conference_Location
Guilin
Print_ISBN
978-1-4799-3296-2
Type
conf
DOI
10.1109/ICSICT.2014.7021573
Filename
7021573
Link To Document