Long operand arithmetic on instruction systolic computer architectures and its application in RSA cryptography

  • Bertil Schmidt
  • Manfred Schimmler
  • Heiko Schröder
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1470)


Instruction systolic arrays have been developed in order to combine the speed and simplicity of systolic arrays with the flexibility of MIMD parallel computer systems. Instruction systolic arrays are available as square arrays of small RISC processors capable of performing integer and floating point arithmetic. In this paper we show, that the systolic control flow can be used for an efficient implementation of arithmetic operations on long operands, e.g. 1024 bits. The demand for long operand arithmetic arises in the field of cryptography. It is shown how the new arithmetic leads to a high-speed implementation for RSA encryption and decryption.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Hahnel, T.: The Rabin-Miller Prime Number Test on Systola 1024 on the Background of Cryptography. Master Thesis, University of Karlsruhe (1998)Google Scholar
  2. 2.
    Knuth, D.E.: The Art of Computer Programming: Seminumerical Algorithms. Volume 2, Reading, Addison-Wesley, second edition (1981)Google Scholar
  3. 3.
    Kunde, M., et al.: The Instruction Systolic Array and its Relation to other Models of Parallel Computers. Parallel Computing 7 (1988) 25–39MATHMathSciNetCrossRefGoogle Scholar
  4. 4.
    Rivest, R.L., Shamir, A., Adleman, L.: A method for obtaining digital signatures and public key cryptosystems. Comm. of the ACM 21 (1978) 120–126MATHMathSciNetCrossRefGoogle Scholar
  5. 5.
    Schmidt, B., Schimmler, H., Schröder, H.: Morphological Hough Transform on the Instruction Systolic Array. Euro-Par’97, LNCS 1300, Springer (1997) 798–806Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1998

Authors and Affiliations

  • Bertil Schmidt
    • 1
  • Manfred Schimmler
    • 2
  • Heiko Schröder
    • 3
  1. 1.Lehrstuhl für Informatik IRWTH AachenAachenGermany
  2. 2.Inst. f. DatenverarbeitungsanlagenTU BraunschweigBraunschweigGermany
  3. 3.Department of Computer StudiesLoughborough UniversityLoughboroughEngland

Personalised recommendations