A TTA-like Processor for Fast RSA Key Generation Using RNS
|
Title | A TTA-like Processor for Fast RSA Key Generation Using RNS |
Authors | |
Abstract | RSA key generation is of great concern forimplementation of RSA cryptosystem on embedded systemdue to its long processing latency. In this paper, a novelarchitecture is presented to provide high processing speedto RSA key generation for embedded platform with limitedprocessing capacity. In order to exploit more data levelparallelism, Residue Number System (RNS) is introducedto accelerate RSA key pair generation, in which theseindependent elements can be processed simultaneously. Acipher processor based on Transport Triggered Architecture(TTA) is proposed to realized the parallelism at thearchitecture level. In the meantime, division is avoided inthe proposed architecture, which reduces the expense ofhardware implementation remarkably. The proposed designis implemented by Verilog HDL and synthesized in a 0.18mCMOS process. A rate of 3 pairs per second can be achievedfor 1024-bit RSA key generation at the frequency of 100MHz. |
Publisher | ACADEMY PUBLISHER |
Date | 2013-01-01 |
Source | Journal of Computers Vol 8, No 1 (2013): Special Issue: Parallel Architecture, Algorithms and Programming |
Rights | Copyright © ACADEMY PUBLISHER - All Rights Reserved.To request permission, please check out URL: http://www.academypublisher.com/copyrightpermission.html. |