TY - GEN
T1 - Radix-4 modular multiplication and exponentiation algorithms for the RSA public-key cryptosystem
AU - Hong, Jin Hua
AU - Wu, Cheng Wen
N1 - Copyright:
Copyright 2013 Elsevier B.V., All rights reserved.
PY - 2000/12/1
Y1 - 2000/12/1
N2 - We propose a radix-4 modular multiplication algorithm based on Montgomery's algorithm, and a radix-4 cellular-array modular multiplier based on Booth's multiplication algorithm. The radix-4 modular multiplier can be used to implement fast RSA cryptosystem. Due to reduced number of iterations and pipelining, our modular multiplier is four times faster than the cellular-array modular multiplier based on the original Montgomery's algorithm. The time to calculate a modular exponentiation is about n2 clock cycles, where n is the word length, and the clock cycle is roughly equal to the delay time of a full adder. The utilization of the multiplier is 100% by interleaving consecutive exponentiations. Locality, regularity, and modularity make the proposed architecture suitable for VLSI implementation.
AB - We propose a radix-4 modular multiplication algorithm based on Montgomery's algorithm, and a radix-4 cellular-array modular multiplier based on Booth's multiplication algorithm. The radix-4 modular multiplier can be used to implement fast RSA cryptosystem. Due to reduced number of iterations and pipelining, our modular multiplier is four times faster than the cellular-array modular multiplier based on the original Montgomery's algorithm. The time to calculate a modular exponentiation is about n2 clock cycles, where n is the word length, and the clock cycle is roughly equal to the delay time of a full adder. The utilization of the multiplier is 100% by interleaving consecutive exponentiations. Locality, regularity, and modularity make the proposed architecture suitable for VLSI implementation.
UR - http://www.scopus.com/inward/record.url?scp=0003804591&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=0003804591&partnerID=8YFLogxK
U2 - 10.1145/368434.368726
DO - 10.1145/368434.368726
M3 - Conference contribution
AN - SCOPUS:0003804591
SN - 0780359747
SN - 9780780359741
T3 - Proceedings of the Asia and South Pacific Design Automation Conference, ASP-DAC
SP - 565
EP - 570
BT - Proceedings of the 2000 Asia and South Pacific Design Automation Conference, ASP-DAC 2000
T2 - 2000 Asia and South Pacific Design Automation Conference, ASP-DAC 2000
Y2 - 25 January 2000 through 28 January 2000
ER -