A Scalable Architecture for Montgomery Multiplication

  • Authors:
  • Alexandre F. Tenca;Çetin Kaya Koç

  • Affiliations:
  • -;-

  • Venue:
  • CHES '99 Proceedings of the First International Workshop on Cryptographic Hardware and Embedded Systems
  • Year:
  • 1999

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper describes the methodology and design of a scalable Montgomery multiplication module. There is no limitation on the maximum number of bits manipulated by the multiplier, and the selection of the word-size is made according to the available area and/or desired performance. We describe the general view of the new architecture, analyze hardware organization for its parallel computation, and discuss design tradeoffs which are useful to identify the best hardware configuration.