Systolic modular exponentiation

  • Alexander A. Tiountchik
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1277)


  1. 1.
    Kung, S.-Y.: VLSI Processor Arrays (Prentice-Hall Int., 1988).Google Scholar
  2. 2.
    Montgomery, P. L.: Modular multiplication without trial division. Mathematics of Computations 44 (1985) 519–521Google Scholar
  3. 3.
    Walter, C. D.: Systolic Modular Multiplication. IEEE Trans. on Comput. 42 (1993) 376–378Google Scholar
  4. 4.
    Sauerbrey, J.: A Modular Exponentiation Unit Based on Systolic Arrays. A USCRYPT'93 505–516Google Scholar
  5. 5.
    Eldridge, S. E.: A faster modular multiplication algorithm. Intern. J. Computer Math. 40 (1991) 63–68Google Scholar
  6. 6.
    Eldridge, S. E., Walter, C. D.: Hardware implementation of Montgomery's modular multiplication algorithm. IEEE Trans. on Comput., 42 (1993) 693–699Google Scholar
  7. 7.
    Likhoded, N., Sobolevskii, P., Tiountchik, A.: Design of systolic arrays for iterative algorithms: eigenvalue computations. In: Proc. Int. Conf. on Parallel Computing Technologies-PaCT-91, (World Scientific, Singapore, etc., 1991) 129–138Google Scholar
  8. 8.
    Tiountchik, A.: Generalized approach to the design of VLSI array processors. In: Proc. Int. Workshop on Parallel Processing by Cellular Automata and Arrays-Parcella'96, (Akademie Verlag, Berlin, 1996) 77–84Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1997

Authors and Affiliations

  • Alexander A. Tiountchik
    • 1
  1. 1.Academy of Sciences of BelarusInstitute of MathematicsMinskBelarus

Personalised recommendations