Systolic modular exponentiation via Montgomery algorithm

Electronics Letters

Volumn 34, Issue 9, 1998, Pages 874-875

  Tiountchik, A A ^a  

^a INSTITUTE OF MATHEMATICS   (Belarus)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; DIGITAL ARITHMETIC; GRAPH THEORY; MATHEMATICAL MODELS; PIPELINE PROCESSING SYSTEMS; SYSTOLIC ARRAYS;

MONTGOMERY MULTIPLICATIONS; SYSTOLIC MODULAR EXPONENTIATION;

CRYPTOGRAPHY;

EID: 0032050833     PISSN: 00135194     EISSN: None     Source Type: Journal    
DOI: 10.1049/el:19980624     Document Type: Article

References (7)

1. MONTGOMERY, P.L.: 'Modular multiplication without trial division', Math. Comput., 1985, 44, pp. 519-521
2. EVEN, S.: 'Systolic modular multiplication'. Advances in Cryptology - Crypto '90, Lecture Notes in Computer Science, Vol. 537, (Springer-Verlag, 1990), pp. 619-624
3. DUSSE, S.R., and KALISKI, B.S.: 'A cryptographic library for the Motorola DSP56000'. Advances in Cryptology - EUROCRYPT '90, Lecture Notes in Computer Science, Vol. 473, (Springer-Verlag, 1990), pp. 230-244
4. ELDRIDGE, S.E., and WALTER, C.D.: 'Hardware implementation of Montgomery's modular multiplication algorithm', IEEE Trans., 1993, C-42, pp. 693-699
5. WALTER, C.D.: 'Systolic modular multiplication', IEEE Trans., 1993, C-42, pp. 376-378
6. SAUERBREY, J.: 'A modular exponentiation unit based on systolic arrays'. Advances in Cryptology - AUSCRYPT '93, Lecture Notes in Computer Science, Vol. 718, (Springer-Verlag, 1993), pp. 505-516
7. KORNERUP, P.: 'A systolic, linear-array multiplier for a class of rightshift algorithms', IEEE Trans., 1994, C-43, pp. 892-898