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

Volume

21

Issue

12

fYear

2013

fDate

Dec. 2013

Firstpage

2325

Lastpage

2330

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;

fLanguage

English

Journal_Title

Very Large Scale Integration (VLSI) Systems, IEEE Transactions on

Publisher

ieee

ISSN

1063-8210

Type

jour

DOI

10.1109/TVLSI.2012.2228677

Filename

6409486