Optimisation of Montgomery modular multiplication algorithm forsystolic arrays |
| |
| Authors: | Jun-Bum Shin Joungkyou Kim Hyung Lee-Kwang |
| |
| Affiliation: | Dept. of Comput. Sci., Korea Adv. Inst. of Sci. & Technol., Seoul; |
| |
| Abstract: | An improved systolic array for the Montgomery modular multiplication algorithm is presented. The recursive equation proposed by Walter [1993] is explicitly transformed into Boolean algebraic equations. By analysing and optimising these equations an improved systolic array can be made 20% faster than that proposed by Walter |
| |
| Keywords: | |
|
