Digit-serial-in-serial-out systolic multiplier for Montgomery algorithm
✍ Scribed by Keon-Jik Lee; Kee-Won Kim; Kee-Young Yoo
- Publisher
- Elsevier Science
- Year
- 2002
- Tongue
- English
- Weight
- 223 KB
- Volume
- 82
- Category
- Article
- ISSN
- 0020-0190
No coin nor oath required. For personal study only.
✦ Synopsis
This paper proposes a systematic design of a digit-serial-in-serial-out systolic multiplier for the efficient implementation of the Montgomery algorithm in an RSA cryptosystem. For processing speed, the proposed multiplier can also accommodate bitlevel pipelining, thereby achieving sample speeds comparable to bit-parallel multipliers with a lower area. If the appropriate digit-size is chosen, the proposed architecture can meet the throughput requirement of a specific application with minimum hardware. The new digit-serial systolic multiplier is highly regular, nearest-neighbor connected, and thus well suited for VLSI implementation.