Scalable algorithm for montgomery multiplication and its implementation on the coarse-grain reconfigurable chip

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2020, Issue , 2001, Pages 235-249

  Trichina, Elena ^a   Tiountchik, Alex ^b  

^a PACT Informationstechnologie   (Germany)

^b INSTITUTE OF MATHEMATICS   (Belarus)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER HARDWARE; CRYPTOGRAPHY; HARDWARE SECURITY;

COARSE GRAINS; COARSE-GRAIN RECONFIGURABLE; FULLY SCALABLE; MONTGOMERY MULTIPLICATION; MULTIPLY ACCUMULATE OPERATIONS; PROGRAMMABLE HARDWARE; SCALABLE ALGORITHMS; TIME TO MARKET;

RECONFIGURABLE HARDWARE;

EID: 84937552424     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-45353-9_18     Document Type: Conference Paper

References (11)

1. Dusse S. R., Kaliski, B. S.: A Cryptographic Library for the Motorola DSP56000. In: Advances in Cryptology-EUROCRYPT'90, Lecture Notes in Computer Science, Vol. 473. Springer-Verlag, Berlin Heidelberg New York (1990) 230-244
2. Eldridge, S. E., Walter, C. D.: Hardware Implementation of Montgomery's Modular Multiplication Algorithm. IEEE Trans. on Comput. 42 (1993) 693-699
3. ElGamal, T.: A Public-Key Cryptosystem and a Signature Scheme Based on Discrete Logarithms. IEEE Trans. Inform. Theory 31 (1985) 469-472
4. Fiat, A., Shamir, A.: How to Prove Yourself. In: Advances in Cryptology-Crypto'86. Lecture Notes in Computer Science, Vol. 263. Springer-Verlag, Berlin Heidelberg New York (1986) 186-194
5. Montgomery, P. L.: Modular Multiplication Without Trial Division. Mathematics of Computations 44 (1985) 519-521
6. Rivest, R., Shamir, A., Adleman, L.: A Method of Obtaining Digital Signatures and Public Key Cryptosystems. Commun. of ACM, 21 (1978) 120-126
7. Sauerbrey, J.: A Modular Exponentiation Unit Based on Systolic Arrays. In: Advances in Cryptology-AUSCRYPT'93. Lecture Notes in Computer Science, Vol. 718. Springer-Verlag, Berlin Heidelberg New York (1993) 505-516
8. Shand, M., Vuillemin, J.: Fast Implementation of of RSA Cryptography. In: Proc. of the 11th IEEE Symposium on Computer Arithmetics (1993) 252-259
9. Tiountchik, A. A.: Systolic Modular Exponentiation via Montgomery Algorithm. J. Electronics Letters 34 (1998) 874-875
10. Tiountchik, A. A., Trichina, E.: RSA acceleration with Field Programmable Gate Arrays. In: Information Security and Privacy-ACISP'99. Lecture Notes in Com-puter Science, Vol. 1587. Springer-Verlag, Berlin Heidelberg New York (1999) 164-176
11. Walter, C. D.: Systolic Modular Multiplication. IEEE Trans. on Comput. 42 (1993) 376-378