Title :
Systolic modular exponentiation via Montgomery algorithm
Author :
Tiountchik, A.A.
Author_Institution :
Inst. of Math., Acad. of Sci., Minsk, Byelorussia
fDate :
4/30/1998 12:00:00 AM
Abstract :
Using graph models, a pure systolic pipeline for modular exponentiation (as a whole) is designed. The designed systolic array can be used to raise to any power via Montgomery multiplications and squarings; spatial requirements of the array do not depend on the power
Keywords :
cryptography; graph theory; systolic arrays; Montgomery algorithm; cryptography; graph models; multiplications; pure systolic pipeline; spatial requirement; squarings; systolic array; systolic modular exponentiation;
Journal_Title :
Electronics Letters
DOI :
10.1049/el:19980624