Title :
Parallelization of Radix-2 Montgomery Multiplication on Multicore Platform
Author :
Jun Han ; Shuai Wang ; Wei Huang ; Zhiyi Yu ; Xiaoyang Zeng
Author_Institution :
State Key Lab. of ASIC & Syst., Fudan Univ., Shanghai, China
Abstract :
Montgomery multiplication is the kernel operation in public key ciphers. Aiming at parallel implementation of Montgomery multiplication, this brief presents an improved task partitioning of the Montgomery multiplication algorithm for the multicore platform with area-efficient processors. Several multicore platforms are designed to verify the efficiency of parallelization. The fastest platform takes 3460 cycles to finish a 1024-b Montgomery multiplication, which is six times faster than a single MIPS processor and three times faster than the pSHS parallelization based on a platform with eight MicroBlaze cores.
Keywords :
multiprocessing systems; public key cryptography; MicroBlaze cores; kernel operation; multicore platform; public key ciphers; radix-2 Montgomery multiplication parallelization; task partitioning; Algorithm design and analysis; Clocks; Multicore processing; Partitioning algorithms; Program processors; Time domain analysis; Time varying systems; Multicore system; Radix-2 Montgomery multiplication; parallelism;
Journal_Title :
Very Large Scale Integration (VLSI) Systems, IEEE Transactions on
DOI :
10.1109/TVLSI.2012.2228677
