DocumentCode
1436993
Title
Optimisation of Montgomery modular multiplication algorithm for systolic arrays
Author
Shin, Jun-Bum ; Kim, Joungkyou ; Lee-Kwang, Hyung
Author_Institution
Dept. of Comput. Sci., Korea Adv. Inst. of Sci. & Technol., Seoul, South Korea
Volume
34
Issue
19
fYear
1998
fDate
9/17/1998 12:00:00 AM
Firstpage
1830
Lastpage
1831
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
Boolean algebra; multiplying circuits; systolic arrays; Boolean algebraic equations; Montgomery modular multiplication algorithm; recursive equation; systolic arrays;
fLanguage
English
Journal_Title
Electronics Letters
Publisher
iet
ISSN
0013-5194
Type
jour
DOI
10.1049/el:19981299
Filename
722363
Link To Document