A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf
.
RSA cryptosystem design based on the Chinese remainder theorem
2001
Proceedings of the 2001 conference on Asia South Pacific design automation - ASP-DAC '01
In this paper, we present the design and implementation of a systolic RSA cryptosystem based on a modified Montgomery's algorithm and the Chinese Remainder Theorem (CRT) technique. The CRT technique improves the throughput rate up to 4 times in the best case. The processing unit of the systolic array has 100% utilization because of the proposed block interleaving technique for multiplication and square operations in the modular exponentiation algorithm. For 512-bit inputs, the number of clock
doi:10.1145/370155.370419
dblp:conf/aspdac/WuHW01
fatcat:btnsbddvs5cyxow57a7veudxde