The Community for Technology Leaders
Green Image
Issue No. 03 - March (1993 vol. 42)
ISSN: 0018-9340
pp: 376-378
<p>A systolic array for modular multiplication is presented using the ideally suited algorithm of P.L. Montgomery (1985). Throughput is one modular multiplication every clock cycle, with a latency of 2n+2 cycles for multiplicands having n digits. Its main use would be where many consecutive multiplications are done, as in RSA cryptosystems.</p>
systolic array; modular multiplication; clock cycle; latency; multiplicands; RSA cryptosystems; digital arithmetic; multiplying circuits; systolic arrays.

C. Walter, "Systolic Modular Multiplication," in IEEE Transactions on Computers, vol. 42, no. , pp. 376-378, 1993.
91 ms
(Ver 3.3 (11022016))