Systolic modular exponentiation via montgomery algorithm

被引:17
作者
Tiountchik, AA [1 ]
机构
[1] Acad Sci Belarus, Math Inst, Minsk 220072, BELARUS
关键词
D O I
10.1049/el:19980624
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
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.
引用
收藏
页码:874 / 875
页数:2
相关论文
共 7 条
[1]  
DUSSE SR, 1991, LECT NOTES COMPUT SC, V473, P230
[2]   HARDWARE IMPLEMENTATION OF MONTGOMERY MODULAR MULTIPLICATION ALGORITHM [J].
ELDRIDGE, SE ;
WALTER, CD .
IEEE TRANSACTIONS ON COMPUTERS, 1993, 42 (06) :693-699
[3]  
EVEN S, 1991, LECT NOTES COMPUT SC, V537, P619
[4]   A SYSTOLIC, LINEAR-ARRAY MULTIPLIER FOR A CLASS OF RIGHT-SHIFT ALGORITHMS [J].
KORNERUP, P .
IEEE TRANSACTIONS ON COMPUTERS, 1994, 43 (08) :892-898
[5]  
MONTGOMERY PL, 1985, MATH COMPUT, V44, P519, DOI 10.1090/S0025-5718-1985-0777282-X
[6]  
SAUERBREY J, 1993, LECT NOTES COMPUTER, V718, P5505
[7]   SYSTOLIC MODULAR MULTIPLICATION [J].
WALTER, CD .
IEEE TRANSACTIONS ON COMPUTERS, 1993, 42 (03) :376-378