Issue No. 06 - June (2004 vol. 53)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TC.2004.2
Laurent Imbert , IEEE
Jean-Claude Bajard , IEEE
<p><b>Abstract</b>—We present the first implementation of RSA in the Residue Number System (RNS) which does not require any conversion, either from radix to RNS beforehand or RNS to radix afterward. Our solution is based on an optimized RNS version of Montgomery multiplication. Thanks to the RNS, the proposed algorithms are highly parallelizable and seem then well suited to hardware implementations. We give the computational procedure both parties must follow in order to recover the correct result at the end of the transaction (encryption or signature).</p>
Cryptography, RSA, Montgomery multiplication, Residue Number Systems.
Laurent Imbert, Jean-Claude Bajard, "A Full RNS Implementation of RSA", IEEE Transactions on Computers, vol. 53, no. , pp. 769-774, June 2004, doi:10.1109/TC.2004.2