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
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;
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
DOI :
10.1109/ICSICT.2014.7021573
